1 48 2 1944 3 9148 4 115682 5 1423062 6 17450554 7 219977330 8 2780927371 9 35144231606 10 446083313365 11 5668147759489 12 72021229704285 13 915757509022000 14 11646919947937198 15 148122094309974829 16 1883921138963266109 17 23961797498633459647 18 304761323289990963153 19 3876115940063745171205 20 49298183816499521606836 21 626984798519584435845987 22 7974043923807030012987280 23 101413894620464473936455272 24 1289772221273476555579075157 25 16403119919258135295343000565 26 208611674833110767120101920989 27 2653075430207786480274219948783 28 33741144481884883136494484077427 29 429110906641488913074624169072976 30 5457313831256194109088672810432640 31 69404568888574785540760239315198672 32 882667320476389900781929842956998697 33 11225506116020225457875852632337159847 34 142762697820816021164733041374175277791 35 1815614001324444595025376710485304417362 36 23090443497677016178527222628299026981671 37 293657440893157843511865230760414396349874 38 3734648531542710966452286327585116932416781 39 47496155548319306032656766149069095683492530 40 604042055811614092326956087071232481144495640 41 7682028153949618954386558425203500982577485529 42 97697761130577937879343284639582786172859440914 43 1242491219019809281733942476244982378813826200499 44 15801635694771684894803267870208988020318705053647 45 200960527438954782635184503454790949801203025372639 46 2555756529427294307940843843274132232800774808134001 47 32503355376696421185619563832405724486614484066998206 48 413368057129208776037014027829882715221142902344815473 49 5257092651354798925728500310953940778129769155392333159 50 66858148987277100180729200646125632538374125001121782916 51 850282158425817643657967584985092332039287900488776413591 52 10813636930758256834984191134955010157750443401751769020573 53 137524635228626771986177006815712522754429244604804371807056 54 1748997623728612931765742541710249005046016871266214667064181 55 22243234332766301114067015720517645482127917667914132060371950 56 282882873528358888367784980237868548282704404030807263486176030 57 3597620693997988211906413653710742447425642452989180963019737592 58 45753475622583006077896197924375218041439084440459557855012927546 59 581879166709818462514439416655066374706563058935958792981521365611 60 7400167092123502765307456180210957154747173351814156172190704393705 61 94113135723968837187001183914166466885394327722967483794197176072819 62 1196903016587570225760911355568466962203944607594061431736504500806801 63 15221858458948526167171031407304763942607945567227478204615881131867348 64 193587092465538523479583960719782258115690834184906585407865012457906835 65 2461983368873364934358032434037634990577729716003728577497041215893871755 66 31310776102954162985085354544544351130586767984643558785804414060645222619 67 398201187125834461562346277790395205290417255108581087650816068256755695290 68 5064204889302361431913359728034897756459326081747334843180883841606844763202 69 64405059527685562437852860954370633201574524216987909464942231550625882177921 70 819084492716121527496113655518343926908711987460480752526239613305401060505145 71 10416874250688718144340147442871822658034382723508016511343688205671901850116222 72 132478724868581430779430870000100706558574933872682294180002276051373657707000937 73 1684825228800737673836924619185215796779810319055276708623303868375529828473653095 74 21427108801200754358573504467390059770634014542810901476052552187913414700973802272 75 272503630483557642796425139698417934554213396418462220007469900510324687027265320724 76 3465620551782402182580263974174899938095310850318708356632640780576204881012324663107 77 44074736867262415543964449653972002035266653831499228757806462940132591136995151433575 78 560529463884707720020894577611583773637778019918418750893693913999091459588916897299320 79 7128647887997985397820418619395881434822053974424650945669906888060078937325826611927016 80 90660034815779924711787240739225644700623862422664887887333786952277369281128363828498916 81 1152987500846632062165291065603416853085513191730060901150279958389288877310490896009266928 82 14663353922264044207276535183670384478109799452506685637318072231902756705945200528959845877 83 186484197002736559179155949976311817626483495828031526574751886672003454865611537060867613522 84 2371650845783167508369785526919285423152301838591620403368371097169269449249935811726693503516 85 30161953799342431909939602647644792443783323996410523306483472044820807717474743928952597784261 86 383590804949727485680934777210004177608943240755662917570737228693807301731630120112668369450852 87 4878394371295262015949820508850804098631532353089889872977162803828633401608232656878502858223556 88 62041976332055976894023652393426486146602143165676132757539174164880613560707368618652724708955061 89 789031499756628190776297875229706982524517794101534130983933763723134440610477844707740671018474146 90 10034669177463368709583431204936293538807294849240946688754783980708501675898180358926587472895854842 91 127617953823379639151368176757129388718275715059403275802544486792430508679480247027431507227867468605 92 1623007380715985800524537172000996336494426774916705693378342904455870978668843799797530995696365131286 93 20640927698184010730504107620774754975963409955850566110612452481961918362700761668691937138188728661095 94 262505211808531565970549605680771936748136088365441423858850079176518967978477752130748047671427368407098 95 3338463621124191736863048005044490696457099023772705886004751302440433467252818712523058341520299859688627 96 42457592642766040035151630672067211363600168642654009642848490982189437820824270853454261391261485382376720 97 539963102072695018401719023220446668844531609066942492192712546480291010229950054316759083149866632997662482 98 6867090983069289035307209897258364087289864978117404252129747370912293296496745136614442072960484194254264930 99 87333631480994815404992588070892381789139973562393265421145536595524390030034020631370190873042960565731700209 100 1110683287357465684907652890607310509726507014771255698524278352697791226712407841786591123062148188020396909400 101 14125341450889299329249944747343089450311847354065305894158597881620512336744993596096584487000906887668268554549 102 179641913563785889771317319380485668895686401599591722840852576528065375717269325092461717565622941246178579795472 103 2284632709308913626835594859252796278887484618704211807983307533688652404290157303612948716410204782331896016608536 104 29055282884140899348032816640883973731018811063911220023182369465505946230703160653492736148303462572369951035203877 105 369516491660849463364480730356670728306542480047900401175819612102975209614135203137846802038328658004597807516610264 106 4699401418799157901548147515350036922397182774631087133157837087028547599616382827508627865045933118653056169236156121 107 59765596917609492092182626490376154652905854042701327537661069368153648916244176085210436656628831237673952388952109970 108 760081179834794938919967367886137731574776081395789341232018259934669268335628918446273829390313415921100560975089003741 109 9666487573703659404307174694166861739931443492599098688293424433186315793383505342764484912903860779257037712110841117369 110 122935529113978103893307909464574017572492688827196338461926939527958863655802336250124983641256978296410644682762709833533 111 1563457688565904113057859476993608444861003336202952036879852144058094447781461308827741539336576074237844851864165102921900 112 19883592331306806059979061924597004969504354278315761219800291978774792047542651559683168497553991649357070867149096418152262 113 252873644671668652923116793421469687536412357347777911357620744139921335056250178408388989278210019128995592195748190287676926 114 3215972199794677853482389674211796895955811323590648826846896967658113597514692507361221386239948631286322192415536491655539820 115 40899782985612835265544801309448288017211849150369063265879415484075670334189037321824040759732570993606822456002320554118833185 116 520151339733914291469132934358923263481171193116821470355537108419473479141765219447196919601239089704529529525731600545455598184 117 6615130850991529751386433574395587506287034967503509086850261649735957806136062819264257147901866849305674180514483321310488756970 118 84129277064105071595056049326111902031278803635524575846636543569560933762111412975592364233037569411567756557278088874071015475918 119 1069931255897695052033657489100253609758901380207701884180328624566057662788613554185993091467406346126202318151391352908144394792913 120 13607069171348481571249973251204130065151873883800725659542271396200855587860785871880258828758414529524206505775475117027994737276869 121 173050680044406697609593723273929879855072308330300792688726619181954945774463694276994193030106144386814195450386798690474951469505124 122 2200807351438184118709493192935145142297664654811371982537208019500902922923272110406775716776058418372165611919838907418932047577069303 123 27989216782629494286246271532359072165595282291928343102704541394939280736290206604232744979469060124232704978547329884837016980240225848 124 355958578379472680906023566557401842589679596854700879356696624800127545837938381704038929020864094615684656287556534730478128124136820784 125 4526975888820549507376471703652926877943243484801133571404564073731398732975392431548108930589124308909932231594002274300487609292110537668 126 57572740039756317388953082518680240585676076586064253469941497228785768206410693274176319838116314105982555925008368925155601731823763286427 127 732193074823057149782939750706178140387890205492782801397103300379833560280946716457717933734996242103681145359791158812535514858225160761044 128 9311814904912281350601730083246516654662990827687665282442186326590854640112327547045831548751496870694663764729938139221899579405041756525231 129 118424907042860190886174290892028766258638563243099023852572975933775363444811579038266831701663677965186044596060573972287846535200166182438166 130 1506092931541382445364975387540851847308249977974132737552178383393656785097116012428842481645587476985625871836142403194341826556086470983701927 131 19154044322939340059883126608105451621377101416238202947400973160811342023274278697334807956775638418782109219928718084657625765879604827468336778 132 243595468939390733593124912813624714347421946493672686662368713249520553096957459415927248761873496220969315039395821560179500523097472060550395479 133 3097975105797169488768613889196549979064550133713411811201634238549905892802830084739120058126099272247683477264597274954454573188205321904940104614 134 39399130853812949636986225394343176879158442780029494809295852579460241286527508602128358779194587180333780596155894823883227154764776960377307368174 135 501066489892416552608829593289123888810960389345109055794347370581013596933605521282291445950453172251218314742357922266146518282476711770924816341446 136 6372415376995796859827067136910088839705064006880346891978874190583324521494098973594678828177918896753355138327692391968443740420251698857377711961439 137 81042493473653196508776072538168994796659372180272663510386619522466905130922787321765260950872601098335168541309895256346383496034429246099542798507240 138 1030674455425012859850862290264650839284596902854218313379522614689537275851442859282070323771164526298097185382198302355161802003274326300807716574670106 139 13107812797134577165200976053892121874255598920029275699033114303554864835448298622687775599093810810690466823113129431133858466997156210737099557380093067 140 166701285183084117311272663977248267530236277871557191356781094473047482146804035639789740348459933867858112757321774699672601038737631382794156123601536054 141 2120057626072200375345357587609554251266062880033068076238873177790370649247409930853002538053885818767171067814195368168738618523348742771770052425531222075 142 26962265665381830611855943875333599548042584489513492836003309036309529055183884458261076344878532025788474638327373135810914566589819879913591373817746654501 143 342898117895721083668145990065763763829875116989907703488015200915965636662788102948704852832138498025909414640560160147739620675776411134623104299387881969734 144 4360876816349799861424755375708580663628251047889094818066719286475485370660588717480699530707064928883338959234593515270958654905983927363489819438278309344252 145 55460341176793832228871488122317804893689304474767758445880703149002302596982354770754339570133585824498019926299466310862216336511014244650144573108805856919950 146 705328211041045321055208726558100865447910281649476032285113751950049377773396898041285191919667132472117003069224505445941990984121051831391210279942786868699280 147 8970155515352731017162511402234499821164346175043650450890971575825039057615539360104787358269755962398546116040420773658309213974311934607116359074432065963704937 148 114079784007009721070793185516225345217009513105198991570787911005048737768346520582603267176816143279595622284348256489337767226884769072528977165948981374820366405 149 1450832942284193737514819881789955650482448808527378342335867594059419073886406662349566650317574101044045565495815562776864855503692509668233454697507698417006167962 150 18451264128337343465962322824544717464451150087255974698879594233732465426647793009783128025110372740666179770751586699345273494261219613968426831352612084739203811521 151 234657718343274406541625336004340334512766700923110501130127723518342147391851174847779434990217786808292270945287567107554409910863664523680279575648352654300447050356 152 2984307437965952534053979521891485060863388766246683835321386844287092852506935779312997617268865890803243810269299174878290051735104448929846007847366217861126178469837 153 37953539083127148740749209142594543498005519955835023047670230494166825425520471344596929783760944057204004774242504732516037831763931138745952067727459520786043293957651 154 482681881433857172597595891834274179985324023324858565502707094767056487772340536681818453084721763454072602631607891378718985222598058046486596990704460495138137909540021 155 6138605365740554318243004169100986970982361641096557332602298960885939090191204788519160559404658899191537645874018991364482616981846099605301533904511554171246814254434073 156 78068966923637109532447595695390837660488147899212153124506663552044911341414626952884689715748545028860761412660663674210803470690627188553570783974496057504565935228902522 157 992858024485286285629238762849159285605262663028891663793233307215894317012491713852908843511161089497812575922227431170756568994690016978964201806597572928634252869538029856 158 12626874616504788449057701750848612950802956661735398179517571305783229037770299741848596025637862651648714313016538526594484100911583585642836324879459467091483771424028211583 159 160584855688292569229101968014485588188354896620864832783966195086358836136919015276875573295994302965761240830763435729364142190766264257960292473254140642504774114616246705598 160 2042270685314519929689015714341946081666239560095017803794996678150397821878373975463327396018539372885678072765291446250440285433360481492582757614034176407596756181499684941623 161 25972994366237213756507709656926609064664227394347602786238745494363774676005939989556795843264914398002667372512798996420775393138381142857805743698750432841650091893156273627303 162 330316858190959544652800996088904452949826502666217923001336970502513087311207854948099980514919583493803745562112741859042798911198428205894919484436903015139229857445355965756656 163 4200872077613801188007938096007997992752913616796598270934813501540425877342344632297077922243149644988484120218267850705662522748237473510131338428631452075060548225635324346158007 164 53425448247249903310336265307176988925919684135053169172327906325090025251895824034239372321765682673596253545472714876729198453338653621335269028895117109463088683731327882532274117 165 679449044789975673156487046706116197579628826214455870563808021678543245514786738076431671196846467869363111963168059225838532047025572778108435419637100197577476441943624697574938568 166 8641031935371249632213761070732116292026810168090806605391930147792770917877459066019557600360993129783808083684782011604885609248193883498542262003478234096848927563927225941655998968 167 109894087688630478348316252531867789183641156152251539346752518668618863691632635919795917607225354539933978077878521438276517117896705346248912043780745609025515662525590932245847707683 168 1397600494853112263314290416251801859911398970939723384149273286072949591472128344571790512813933302909085343019050733002140789819054230269316670307131287621530820441906271440445844914808 169 17774269610827746297419708933517377999547536656900028246269978960028605291518231521940867416650193407827494228758775269364779681417703198504374219618032575548082421311650434478315469998795 170 226047902359678535015748490048704522951658467213511687758719203384081386243681597483709642634133583149859226936090900998258497645518240604815300768746385251959206981550186114296292308586456 171 2874810345516703736979619786881664195348519879141264294204902827533702295413926040765698788446122252660102518219806889761989904819733913742436754409343326109568064101032183219877463237702068 172 36560987456276710389475584215622416362510460189065138050555377674298382910231533352284807996916947030808013113375210455561710099254640702125642722394532273780351084045922013034268712358783253 173 464971821832570414018768563348418114111618075520063133148587485380751349642996465637893433943401210736343856515463960218433039795304732207728796109106763522291348896198424064436753859149913483 174 5913374067285566935152572802724575481062676281488770308662499894427466947259590884928380112521405479890729129148579704183116020244930655925973428443668853623238853599710333555965734620251175095 175 75204541904986478990525568189212917465657339257726230749442246500967152812473290282781082692846285566339761747675330823662269196814087885292059715285385610726470503825260923678364057473336785547 176 956429114543573963193840203464423784661614248909878030614302416912121868470020458459324451786484771440991282524075229760390601967666160305087970395166385698776046933223430200388243349090260939721 177 12163582517427068798416613533254666989303969542160969759295150564244875909855322419925147448839059745155667380102951253907641295129772333323746985367893975346976829953991531581633994019787598151392 178 154692843838054083144899479254038365130452679814329860451273542881510733967860372012458967268975333234370147644217395004210518902359761581306331514066699181659485079323911897826258915850530403300648 179 1967337821765886452579182526719115647513150797890366262459383787463252592793099932060181974011353585470859486231631298454029679411929102141850364044604526722578714052643109337477069999608080612836289 180 25020020376653188629191391183059032608353096541532652111082623957892533294144925534715315285577855937053984277955177270187324565500687730713894314039187547305534784960299237311489410677305429757689978 181 318197216930562851871483187387706328434286413219936089360306604614745810446835188515362412294725755632490875920554116156774334421363049908442662033439048821612152723026351063908278037436739215681314427 182 4046738065682556546179372714704370382736647460551741412147951682746631695891156273645383212962480510814863150248853572195484621171149556846483177168501890920920556161049309663634707579322222942812041676 183 51465217484343356998218379382475330163958884613057387094159309112820989517227188005454965664255003440750675434010807570650963161078537841211566376905137661261421501744799085077635426459819529593813829149 184 654519409885258948088946537145701111384692974312185318253957957827545637043138841099431706059411086168488981218308143141237562473535060436935278844567610197452047845614069651253525161004086104617949050898 185 8323984214132064204471550227496601324312954674565803792238535938208642394645892244802926049844569889257500192046625117315623251559304359651660756964744782456972620225246331430253629938407004366700446274509 186 105861968569070414784977521293892727915174751602799405180666423755258505707836048554511564485283800107798764749434352801495279963940402179878151851566701683395929085777661617595018060378019919958018429133156 187 1346321196800512284759424988873409444337572899444118813766061252012269523975639349545080558130305774844409222571149584765376300921957024343840519376732624679017475981326006784426364916736524245583726245541902 188 17122114669270788854623854533235754159733791030841129494182768980760263373825858603661627861404790911818095241336583636050630346305617836329861641021888813805031821581235786993680678888577810471899067269833414 189 217753988754213442650035649352855043048918856772862047507894236729241708995247822385905255860452714810124238771126313293212993197587300364387958270004957738606440546183730856830581564341743486338837092966547022 190 2769330806052214188234600715834426222039595299334397492990218786177693938298492561316433011134552889929894674443864247019388458382508301307210175517700860305323678541668426696011501499109327955146290810398886253 191 35219529879685893407866118324120609606063792099630095367520238902746267032824535025809720517053921716492334974003118084908046829348092106169747597304193092067405455494756196949708286092827523680720446861565828645 192 447911561246215416134870543428224375655211187049095970277005769132440891345719638609660297906027429980196132101949496989061348132093975317530516247683749554214587080972447163524056372507800411921625682959872395004 193 5696406720458230680092843147788075492527908106748270829582164954175966074610009271569559390344122414477018838075808110665312681909381969810624958333402261359874078082150876508077253601935925260345694815105015450456 194 72445215378230807040188538808128119026956599569452605075045894127244441386407784280649215361512768738534458353083554251332984383924304621410550084698016331549807730841267671500205182649311929604504219704758619268528 195 921336816128196797455763423332129041254838886125990283558403947258163512058630682972565878367678835615490746774110038415404181746501802848011984522871342746931880815510174389661792371136671089549956548453719974455479 196 11717289048302265668374173727840734292916666223277852174255115485038473444749713564454096757672565789237891911146415289751470580807897430733221671650884203985091544057642913853323777792831876043202187267277436532589399 197 149017015534480400658828595589696337878484717219149922223701800194476964988743303486584664169312496001298323536571949579956330634470082884512762493030129388637831088034317536985605098390837464173096733196952749591560068 198 1895154316605430297639073764226759434275680072461071136202808503165554208825767525073170247125506211491891055023643401990130124231345099090963400358035351835778234086343150702977451357492718361133826767182316083145652525 199 24102011913647193612704188131689974611530285882604345166450668302475895085676512045865351589730996949439026674790092264530412303215667842767508980706734479151479132980301344296688672516964634717593086084953238956433845851 200 306522256892569266994075072259911890557404335910294340966401462958424400323382473405977283279452077118000414178007831250409402978541777792057463168253385021962047313379314057814873581754308169119399800593892096088427419266 201 3898259377978065267798407408480455651669358117133840793074448743312265644981387754459959338859386312792877738155383978102748828244607861134823927832061193306270913205790064783528487608753069619842621464851411958158038360677 202 49576909461814435408630138175226906321389211093142542001041050239162319812697868495341538864953254219175019270814845236765843720621353733998427140790430551869811312794872773466321179951535784528531484191094674848026536426686 203 630504467114187915432932143015029825878711080132048819443225682171882967364820982783114568534833819796621724822390171783873824890013976807538651932745530552174433165346398733259812916633447803843265722355479372704970001964833 204 8018569276835210262143662552858188447543763980229735040972416748156298450742563712753665431952103680312995211554005583030973741988002262030417343210929892171756398812364836396189212569939790933244584057534969229183113099568182 205 101977791754108088515560784813023527598181134149184820849080126840116691608252934805803289283366837244214002205397722210922008125872436123362024264930423109544859946735109230562565021388592153132576959619543258030957506425317887 206 1296923385208779473571172041877319153908863201709157947665498494449155040032488479834018314876068632900220685286473302045960744176932542399051485284567767937947888094123196787040852975597651771616240888767738538613680184301347006 207 16493887915881860000016059942861059678262944244492863347811974290820357706135298590634090750282761065859244867696023366153257987088642182580718073339612196594565108573998095428008708833545034299836086627251994707698628660433532797 208 209764386766670221600350064565606188143068937744251592148012601247848913532275939558649205397483035109638058742507207555508627379196973035468649064537152119860927343781547326065267386386904202488890395443205455822705322878936652763 209 2667721411713295032450791104778824771262963607777998301097740694737362506690093050974517595332304063434197012071619364456770749741911992051493004201056665339452151103445732970294077484996430864248418677239070140047367118789990729331 210 33927291663812424117465963120847903791314612797641541383535987958459779288983801511076933400878387805829563305061968581397391064236660648520149783440070810149402912104294048831845799061198709306635570857175327301439473144966538948406