1 64 2 1458 3 26772 4 459810 5 7702668 6 127750122 7 2110085532 8 34794255294 9 573347277990 10 9445146465474 11 155579502783600 12 2562580517033736 13 42208064346447486 14 695201252701136796 15 11450503035670908312 16 188598468761663967432 17 3106358625984218270136 18 51164055264134090816748 19 842710296544012998587574 20 13880069202394702418204736 21 228615124481564455576498752 22 3765462131140729621989839262 23 62019978222385291029897619062 24 1021515437595772058017829097546 25 16825123434992576713544013823692 26 277122369531376577994749426398878 27 4564412736044813598915209749694364 28 75179292310236020032325981671440462 29 1238259184496415256895279913609551196 30 20395055085906757018289294238361732710 31 335921814402708979328751580108785432768 32 5532883579684503468364974306929268541362 33 91130731598275024257876478191053913538812 34 1500991322523005158919318081426101164484002 35 24722449943899773526397983733156505387866412 36 407197244952265860531127124347162081142138202 37 6706843240575694280931087737184684136392885612 38 110466725429168524336329317793482667381519640998 39 1819469605792641799294619197522244650597810537206 40 29968025516660311166957378988748350209524601847066 41 493595798747052325582001933495524856837218916715552 42 8129892054626489975692316956769302489489026049713504 43 133905403951280368433739144358905487980788969058017910 44 2205522175064027547950893010406966875205109596793424196 45 36326600130857881924083402900440591793160793281464753576 46 598326279366896194910146526048145179459280354762944257944 47 9854881417238172643117213395098504608150525346616810712872 48 162317269183947485879545937078445713832356916144254187531540 49 2673486849800956534259510194588177029362637627890508090997902 50 44034328398900293979782449536570532195634051340192052026449208 51 725278329940750911242719688902859662459057215919533316651081104 52 11945876660509751119240524376635795415334827047744674618027081862 53 196757525072849353795433530238331976528125466611455421240210623958 54 3240743628365987952100678881334318340085455682430762238601702374658 55 53377471895452203399616144509287159570539862194974681253215867391068 56 879166892749970208041537968351351119615781251463861373266925622482334 57 14480536410970264641119687955719632851486432073869054751558345055226780 58 238505267291803054040895412129564884417443646584749856780214951935943198 59 3928360173373085061164561813584958068826310006108514310021149483904875380 60 64703030784067644642356811236674305276781849462139902613428943471966595030 61 1065707320072253924848274177452229498143630197025599209405556353880542874432 62 17552996796175520973779988204583518097936946461420617349517663938167880424658 63 289110988283029434551130197911770180404702747199713457114366975231776119437444 64 4761874255238380218190380960971793301438356488483773815523531517537003625222594 65 78431631247801685177987338541787119427876835332966342104968499396942623597594284 66 1291827639804654096831211129936455673235467097118020100186856051656278038228108842 67 21277367618310724329076027346883593547005550419799902108428264905472309257028106076 68 350454161851806770635061452429045895440924171738394976869575472451262083112823416398 69 5772242213532017939427534696136908379315473886531974977850966723221704729664767408806 70 95073147357200474389312687772268391317172647058314258646488873360256038477968542538898 71 1565925859315781781936881081540112244105380318279902181234364681088491104288507492377040 72 25791970341120248771071022484182898757458183875364406785308625584814528560644480037514168 73 424813045981558403465214612962528104425825363729051989862318820814690901007286273806374126 74 6996988661560754821220778745208177718157922461237862428576936579514127116861855692979698188 75 115245637564847941894527458839968241426841086790894823238457182038963256243044460675819126968 76 1898181863677008527167324439083960653435010289635390634058617651420537921658499940486510115048 77 31264475287100429353851057872106048415567544803154509454727784724582581357077347562311952720024 78 514949296314653708082715888172457336990576760521770739209868762789152428670927273868574145959836 79 8481600133694424327599465836455881660276300000604105638789588130775489812772713361771464574696806 80 139698299119392696086662947385716781681976122700179931168427256710898651402235339646164653300557744 81 2300935492033232892920116246937600720395417349740130148679534434600435571238147706503089673752578144 82 37898128838157548153232885960753878443411051196812150569329061589136961076350461090268756641372544846 83 624210532805690872826304486259319885180578179050039050705212022098956029437429696581882322453288404502 84 10281214434873590552725111114046593432618143939696879520038503788368529188458133595898804143349132308602 85 169339292915708063131309024397979579254584104378090131560453335839463981768034028779545383146802646824844 86 2789144833700236821683727691817104327860806819323604290815508643458371067403951372489780432619723754940862 87 45939301915173547184154699272133706027668507048219246645640946252246255850656811148640549912631075901813500 88 756654668826812580152717725710786473907689414817725712436840833329142593329204912363052134782368863736809806 89 12462668433982244162649544882044941840204168381117885547826413895100649946205779001787439355378071839349330860 90 205269472183654142481168440448095972046840017807761883003769202150703300880038916997426811217586524118669767078 91 3380941764900362204504285135484894123169196179333568493726186112434573103084157605716721860066390042726896094144 92 55686640083628674820509397903837714530540337161745510494550226223489819246426019133356521053040865131780137859090 93 917200620252324183890976328046767404314924769665195520779276565035716047939405838503826022350289614801624458717612 94 15106980355213951644941253000497506729028858668047630809492519116895162508939491148123659424188145111002238361809666 95 248823267683831400667535486254746334405637934669963985465154780810023041523680728660359883778218821238575303889597964 96 4098305358521979535417379342200242055492468457185403035414574086579269870852213290660581581435217805529071511669860442 97 67502155116104467580534947054553961218694574316429028409256478097548042496944885619019279303820188695583466236194252524 98 1111810991790496534821893135049338406099981181325475768505921192293925417533951606273264858297691791934585730830929755574 99 18312358758620682396529038136795515040625164415639118319958500004237796228833435373149380276088290428170971316476024683702 100 301618247868178738148100407258570562100395595516006420402497270799703539632426257975033370184057004394452146425897637372458 101 4967878177039514801479801183283049714608236263189719484432985192102321238741896165936924374551843975100585237557600739908352 102 81824669947329194790474632266691922005892848282655904649409286865528151760843124225859714467309538672224311957685895580349712 103 1347713525451069622828431040849453862170058420128244375410714919631876306103432283830916266438927132029446118146573906491615590 104 22197849962033815955861081272980845752823183900618195456272146329285364973818360354360177601166134649094928813126534426425941364 105 365615194647576736697828344976914680162101741911640052633907163379010116005264145182243244303098984306052400594228430171762457672 106 6021955765347369486122492011503799778328075032843030453376473589091470084320504802209606833825988586446116196219422230583447001016 107 99186116361372555608760621210202018249128629572266589804016077459559475699365389976254503112504168170188432019927489465582579917448 108 1633669535645326950214321237517348660380052342136669683451587148649376650212286461242664425665131509530837336339204709179755375084804 109 26907759367973360447600758763823099639296924236837839973522642087500554763421319430869042797048056697670226395370835975308632654323134 110 443190925953549773139691525610677908387061612790916876675950827228228286561230106626951619225822697307590422802901564293344390266842792 111 7299686092828273662673300151596009394490273142976886538206244366732354849654098558678109006702279993686259328431397670284239212509766960 112 120231290699790362280502496861406768077514705084029704808707697587939337223403071919060593191479968085410440875541158586627609575094559222 113 1980299300478093313058933755861333349307135940689881689928267987400185376359277251903547702466452282784878279269940837267047462431931284278 114 32617010901645951159878833628712323394573924147914403929340628302325931286378363547219901363110044337030422774960753161079998703541831302834 115 537226569691382708301185051901830995925923004019481281659138944455572334196318810459462907736173053836716271224042450399734917791093189226972 116 8848523491397117706677308834735711930188152259265679185051060001977281433173749917450255213223601624456279900872771430057249594206239371940350 117 145741801308868766116426472029023298860361223008852933344433811013195987799969882448162946185104993109945710127653058197818076596361674899580348 118 2400476494118459233916311378099783082901614655830934745482035005343022144015551969323625872348457264902450746047933294556029109000523774305702750 119 39537643607157743665778558835093632088024147749045115642894341039621421249212122260132202434768929604667303784054490798743211957977842743335353476 120 651214567539722477007831973543138638713003025465340177719996907853512053683484526058610859002456771311601311038705037749863527113860120355768338390 121 10725991088127818341978824887085670205726802084318131958472773061687689314831410391929166427256987342543766124387051334513830374782342261590536095296 122 176665097123429760006620429918573659493509753844345405876047614298297857979383140655065328733768975994717850315867803858614547236169194595932995065970 123 2909806309290767466449201456438310174409784536644059012827726687489074230678914051596960967423844327950252597977000023270077649915759812713561714474228 124 47926686682614948342561154876626500927826133378438276436829034735990738427235257615589552479691729210902697450561312496699478015564090510303523490019298 125 789388382669842022852704874336829204565737396441494129450795899784820367967552652305048731704528798589591219555325185804453694454967297882123954950969420 126 13001817188421377126839392246851126309002050069703686018366220220915445417785139193496277873797582396120660023906598603713609404792892409491823725170029034 127 214149655495795130228310369958659025562427565786373736206311225414690540290398623777444928955857442968585746131883753499759055590735533092598025671312313244 128 3527205027140968743164593026006685479613249577829511478347209523456328573870809373643921192559378690641683141642356162011593547940749895993145388577408035294 129 58095705429387473022224579343876097024856928580075210320557141971972147875018133092283423798585328693637852353973900059917889592070828020411816726011281778214 130 956879728671148488486316904474850917069089202580056974225536976933832370977314952365861837753588076740037616305964106696461740060223012805459677997598420441826 131 15760524954028852342132267480506576873382719596491903880475685318381985789753014852866339889376479513655293575527472886399825864563629399593166173075774760253744 132 259587636130111754874437255974718102802460088449207399200074380528452457195635395801017498883611040113932746761149513287653495103857829924407850025978831144732264 133 4275602559443524776668152464218139102839398938605151418022358898106887369459038048031660090964661052375803296020893337970609128396351129896898706900854181601956190 134 70422372647814556675467024299969240576012747575562234574394587353060361776036174413521658111046238541477807039652779026108638529412376837369813040355411081292138748 135 1159909159094787454343106970534797010197022906066688689147474921160885605736998039431895157058923135347747093089624669862734381620814769070619834777479499543846269400 136 19104571555410791918050320794670697296665395999192058868202202582937513274326143151540533954472479746726981115012308324481601048248161986926508912068633586613642833672 137 314666585270049307909464205095720678332360223150415010925788776391393284487249448740114978524834302806921949066242593416277481209873075670943152106329793904561841755512 138 5182794055251670477206845473970120089727298591366674539245761330427774975713409365326129321001778692148231924711599546073219835039462676660401889566943315041924689525708 139 85364495235804693633951725692338723571107857937721902775427601153448202773088435148570146431581297375138214805010438217237692720485425164699497034436542470685621918671382 140 1406017096025604907712296569738361283855924791968835557900801503716977597727590324933885539903609185355932464272630117389935034446405693679996501878578674510640711324419872 141 23158153385145356132644787492186230411111924440957303622166109145098983861792554198476566758275304661288464275389010320910851954033139901820083373308184095410154898099468928 142 381432110410236991506636192058144768741212891061849640966196182746645275879545511674422837024070252394534915520630782597824077696779722688571607460937111447208599823872648830 143 6282472200280489974251453980779139816509187923185738626583770318311425767860908278796360735754696771939173643144866720807926383101694257741861336034117725196724219994966654262 144 103477016931917663709734530397427251243680673787645875747031613562167426911272979886714407519135591671817711613671302526905588859282960623056002220710617819730053191382877035946 145 1704343877980124368042552156512576484963105933502783453606995227057970674821078927518047268106378881977586964110225586451367085670079571315849729786721333463116443993460934358220 146 28071818656306298999151414037082494836625054683451048223986127251579268509663320314549061901173933705580302445493016238948014549952790412860714952257550876441108305705117263578462 147 462363853242142581293648803387312380547454436774868168342836246825465010358363986209752130890437358213293154337601506333462379971006126812529796041086757830279144800309591132569564 148 7615478548159403916529315689313498452796782600992945708171183417722730269519379630808116974770363716247136114475754049212757987960107501655486858225002851707716052698011405935399374 149 125432628677189179040939078651878668080276125632784601703793716130742610463458092557994592480394501605649480092872986063038890131156100795369164759040794498039643215510380167744772732 150 2065969227984003196846836398652538967058134896039502886229881266398951636803870319754327223671649829014898254197400181798490767590143141347904242820529834925270633020618492688235205222 151 34028058695648033822713631468875379549227361560692740812602063034436203604425967890243537613618623363040630045618023134710894717352548679947193266892428533912716084688712776377479806656 152 560467582435566391953375478138630379020603768450435894732880178994668586417902877508424511603947822688504582132553608877898752817788347057747795851922625018157265016832288857970067013874 153 9231320357436164971530409514192412158949233230514615115892997125008060161426385446116433711407918200673453664378053528470794305322317216242456088230233128365219364958027046797851267997916 154 152046752055302476726710399330192465099805367797032296338703899320495233899910539274568003576245639379386938663099748509356722054783534607440649091618686245585037697293334203751163887061730 155 2504323749521276594761481490687757783074323833993114633999943320982203289507396363263875950618792206057103212364844474007213990647811880471059189245948043661180734880178748209685277776446060 156 41248085589721669424696702779950598029689298885918695812900204127702824012825672862315296002612126781785322163695493198952454767021930200131075839013881422146980630951424026560726010390028506 157 679386826540395512517436143365007115638224724860879810380042982437419683333653824205265120906031262885856400279444013703965488200178608202819740913170125708691920093754870915615473050179876076 158 11190009268979117779154121425588369174728294464672398501146069522648632197224415981477877986202034722577989844247618055939622271946854401129433049957468955639247299503785614016296444178514959046 159 184307823684881768711526537591537350805264486395143956678745008402302033032672628789583190356375023783731455290454022310304646315197168260187711356876422775896729303603207051196347082385218338806 160 3035687733130586111755555581019309589672792169925799416006583469636555491187767254263246802188587745706412231781968655603116295643357417523582172309489151470482062987556994305719232128788325517754 161 50000047902662250863294564738461795242286232172603835910109795653460400870545473271430984179476861450216524029311776743968999897706416507807990121499286310386392528249667778258155947924255704011232 162 823538193004575777581637354535583434819285757063701587211128195103656078180715974887028389606056563140036296780787835940289560469390719073029687585428835686606785275174331286869217578774141214285504 163 13564290111432680470355798005022391890520666587965964989438993548379587950398840565437064075569775449493810066577475255108845513006122467362421646641450628852321424136374920903016492956226327995825238 164 223414005312669337698577933799845843281125472470542604595116008829973872364916642833242028011825868184333131258650462738575845817544421292514760801103481715403295938129925796876324171642626581845888036 165 3679795799101901652954624890745954481395024280104173416068431800360506446257794479021223146209548949600586833642483370120006417266987857916520383327296491719713946470647636034974243942944506527903334120 166 60608989593725023259251576754062149482344124823609256754345593489997496993596275473401409857547182268810873772685639389214272702121502282861124647624324700108328130887046334405758723323895129206940047832 167 998275398996003431965768907282272676633596516992429482858698793968841692856435690520731146750195198344055993833728770360894712820712262638394924167768344145884888103341892639726952912222705715261147059688 168 16442342611562116642726206435563201511038555382993271786373370962406723831492322002228080384460521426628588427705621759532993024920445590051910482578043716428699703520903039729008283228249079139173826574452 169 270817683004000048958847502729949238807654436528771878573219507046967998767002294470454686602791949541199197773167910425935385770184865678751921742905172522497806703072875562715809486799287405033473660959982 170 4460569832432601683305629253005491798912489603216229554526683072791993358810953671829872351227446884964428943632206659888610006661369508683155621626604368619497792152146046671870131035177698119322285028946968 171 73468922004306229053983843680028358466487737689134069214533889911063419455870342912293334244883638645907742249911217633849200398752412757499958194813398796891452204043183823921816431840162897308756485897863888 172 1210088106059572583629399681591446809546773497741186099873537225707059682874342410170308270248504002514624398387395979348582000261022787491016851011754362229906398014464702647238826268256514642907204069357370598 173 19931056349799384450757387485267152448096826689932976849673985199470587281974820480067377666408693897834236341813417293437447127035637257862026946823353232108057352603498638078122071650727114180843120287475099670 174 328279408110571008598345819431553070304711781101281405847263597114785794632341274761342452264641658434019586975440405436155813841952797926211126088312810142272764028900973995815044704071576268433057003710846960994 175 5407007430918811499270803241712468172883275630316970254773722187339508607905783344256381863149889200757790886691527584051479510148848887201835537124119097246697910272913097047576793600441368395924336758249024285148 176 89057457262637908847342652782658459985734870850490891774546401081691662535836943507622045917547592214931003709256433662702901614449541177839758984004258406906330675186066540163217552011738628921388468581528371903198 177 1466842943239459438395907923870856323209605253700909368427022984955577760704598987653434636020062309825399031317982048274075466178095394446166031989415281149364632289707464789632183460392454539673109235475919121201500 178 24160000591371792602167530198910227019053861690423265333530437062831706117133055144410145293396903824246452314422316899754968610958850690779921763990141312081947546380012762942421713709336555869325039874525721952461342 179 397933283358882742843979030377584999164552627363909019333648628443491675670683613526813204984964025076942620794794001692638807658644071201635800369495683486454046623764520589454566130754285790696847141183081971393067028 180 6554258862946070046094113141270070710180720973106549129002922191943708429708991604907663305042552073255361641983283509701172242372150279875979564556029486882417119064175388937841887705491275419666732307543942730650506582 181 107953546584251024095348054866957040571506764727802125911040617179365466713735256387111990273142689150532527498664227426445075880647596879283372338386540290811767466880568708855038407275897715936429230039837627788276789568 182 1778075670157421960636185672577609498752598789015911134710152185378205423054047761414341080652168697278804340531713288182701578853758229232962857227069121821788929714048251509902085131176239319528592398481305731568389484690 183 29286236430763020880433097370814671714443616964710755558472409625767585555950759648998336468686652245533702283698901933939526293628310848009553633026920777748698611479504332610337687871825521823306525099317778033123372884452 184 482366222469382379111886958040483996763256742209215720762656033525747957003328844933492844187682482977695249414092641174441163648466737408111216844465686772240806571705351517082291461616271133177005348043662552422638275652226 185 7944932532709172852067142895014321118268328744262705779011933415154672529394154729065157259230907953947350832858693697604385723540996877126052881736528338751686605482044449754305663209054015677522384821387565400330440009483628 186 130858982260739002427902125138376100375132469622384005684232007919237668856741020626014696439025759875821727977063380499952196596310860428238981012367468154800717445608287104749835942655146396631995007669264031409298035985232682 187 2155345330852948333549907014113491278258252808725998175712047693870690460693485268781841024044756043644208865486351797869135907677757686634998453677454688332736741637786320904307708225980710516968450869934517980499007304301642332 188 35500149970395854266249262644656352224337363519369751369005625548344621337327028101078438630425006522053836455994199137082783039801491718734879783990888974557108161390599174829256195233783054329809266290936317819440335723949786734 189 584714026973053973502455497409119720497279715324006112797970401001819864831844275785446468624041218791067744133428384097360135881292057196211193969515292302626103726748012693811939966773028134141787234091748385122995189175568004902 190 9630677437254582531000570951953285393044006014464219739556339716474916933668576781811946165756047243250172732876952423207418129945899514821127851580635453887223613232240778564968756975771045017479619748202309840766435666490958118834 191 158624461911051079329078309829034152347120460033129384663034040420104288177315815874736961961149442106813268124611898335534837542845279914416076433966959096253718677306771628522754609809597464770739039563533790591411029071949136965264 192 2612663551500209604051219380501587331046481090336144822936504962905812812623877047039062837530387076169834228156804269046110444209179398926739181879542523126346875120026819794764921924261702439626332864108354376128068082796691484948248 193 43032523175179531213529843597705316190614052195190625106697757056213163746451275526824714145545608271000939344904555048828581170720475697727761145173231370891248574284673366602094638553610961885389267954751483567744453379925176438683598 194 708777848475379888626388628961993521284727349092036325213350783668414042725516263080543656236255398944760876792434279898458157381464338658917603241871078069799809844426638713717986915681377368939659100912686632867639252201209162330347628 195 11674101387090990802058029203772430363284014164033762089377011164913338623817043505512213931615453329067225249833766149845313428419493824000980446943975513703925317758255942107207261216599184082289069340152955152308921088850447640024562936 196 192281183009931185239040802193818288933309695352312204121816683422704223893196031499500831099537731465392230505289846361580077008637617468720465682890488646073523117991973252981236755765271330568721924318321792553459504337300469223056100136 197 3167014925926690503272105545390998992681641681556178344574034571313728954221206160418173771717128623143000981505610730341362036852052766640708682465784024535115274521941973599348951283339609352295837555148322112708615221669935965890927459416 198 52163105011291715824242244755038219297292370098543426691265452723289593352045818689022113742843473931294070932779768446807572941415993589750357819102627877699945704683729683247495209602796462035848728493609543271164606680247605377056285017468 199 859165361723979414153776769348250380759968638839385310586991288504063690787397811389230173419550042566793808398976937488517376718678431841287694966432723763044074088949062561818526286954396642732187812553003772182424185732622190558580974878406 200 14151096232222108590053932873248192134222731121853994817960774595280478842587876885560139525009120166991327657978866559068746190828242320225118226428608605586055095973877154223577658266984024471977653822729449412616632873499230552768739103323792 201 233079141100133642215730796449914833604030126126863382180269230674022523465083878831728972780357195938366395610199926550000688494825656380083043820675708514299648852737800929970336442313594894408000350724362518455257524018925834472970045574016160 202 3838987815818517674872158939541027839538761385782263205444754509253125282473502699410133203560607043174048877451560138177076317696096275958852478378112890141737928533980354320899112676385520005511852072681125175605035467526255437945949664448802606 203 63231001197449421418688105433096011509404300254120111463023434096986718653393982969225611328697248512372390162556526567448015871092816991470050378552815918027708028481172192016848115961220534542716142555533817444298343544505534753565571945997814742 204 1041461891584408480173209808022583272602702394448894406720270876485691290465472696797032501970767670611438801828202811373634283441615373804701983728389582556143481020538176328600336819158586004388488525040623167821939797711200242319367810924585406426 205 17153656451454796066601752013554987528793153540574114512262251656624534983976695065230658916068542736530863741497303248647803570849206937699477309066010156185325309123196210265949757915398319454247824618063773551163616124701394561373928762347712885388 206 282533554066859025794697554914006099112695860833795975502740005270828664576990221482618022771526989124276054936609322314762939180913373664220242830410519472044641622036014115334472070924244774853796006419626888182931499715970186084428324197053469266302 207 4653538993249500582764675105553332618721583051837190675620628739866896131306304522789709918949355888978922648152270026152789931579999412770896807248838395769281094090638541270493358517726086845489412458618876996858769415604923257955101474412656408530492 208 76647268439376279295747515966497904944117553852967979138993965753952904503893058708772359038568815060946129133806710649691832826398584025197965681487072449594552163582796584175324367023463885553874956016046761118283262774061630379818887374394238495106510 209 1262437849503333489730634374542619648255899699747122456271872197427302389760720041851266014778158348048443524593966555766297981136150033611897416162224195809658711382732100655291902461924083748747313352515381048344206396279467854196509372372639173917900236 210 20793295786126654385900370199639311180765664997974195339019101562888154954131080823086501439767623457640607651191167623482886803434694551583088003158625619150935197467076133418781344329104224926151985487341967613695545124946828370356230619176652484672276646