1 1 2 1 3 7 4 73 5 1051 6 19381 7 436087 8 11585953 9 354981571 10 12322179901 11 477938035807 12 20485584143113 13 961567521142411 14 49054912287659461 15 2702571588828034567 16 159911968233095867953 17 10114120854154243738771 18 680943323845807848142861 19 48622150270026820216099567 20 3670113810844512283440027673 21 291996775775377233057869151451 22 24422354282513041025534433249301 23 2142271229523782591975604485014807 24 196652401492001818227840067840750273 25 18854021652578705866643315410059626851 26 1884526447655203051646090274261116092381 27 196051600478701868920603207933932409321087 28 21195347357301510320066719041094961145024553 29 2377903393436843018289227615684919343188476971 30 276475779354580878781441509046330705626438560101 31 33273193185380920644711121886050575696871054836007 32 4140066402574076996790805842533314427756279034860113 33 532020890418134230844729552018533438981419135008239411 34 70537637632152939542112989349542207233546836572651314861 35 9639905941993399833114549794472920727890469390440847453967 36 1356742221849866910442770948233685107727254926882879517207353 37 196485112825629828429193462639569891087093807647088101276597371 38 29256684137149295671344715092998878162359931761209751407389313461 39 4475666305910299095845677984864591794282944394619336892710915226167 40 702940548604018777555115529474500574628299025293906394272524275637473 41 113269970137590587491819036341186716011221167057437953392061853325659651 42 18714055377628403437272091524306584119946728622887655983693233414152447101 43 3168204354909277773821290559929158095447982152713317517157041446928345320607 44 549285886035603035589145184178020635313995168579738279320289490281176114182473 45 97472750881701241567009619249516501164281682536458293867081508513393645221000651 46 17694488649269330698408850194379158155191637562167504295036920922212685216685701381 47 3284305151220113262089048799019721250834766395824163070608489818208654641454911062087 48 623002648789967845429646905016029482905628278457468490744048069003333819622534266135153 49 120719195648858220709336935811180310739645322162462829137520884450652382970987335041660371 50 23884179763180919800030368158882985429085114730254329614188033176213987330956618025822036301 51 4822888854520257978682588918706730763045100300433210830812431870647690806010947322734321852207 52 993550281579880441950860264114066252672951998086288159955132963680421004309120315296280195009113 53 208731418282399884891568714119080902541226890199448445461510646682039050020235812829500523225104411 54 44703077667626734935927782517235892116354176724206772446037367254166960646419924922982020868691986261 55 9756208654805312596411244209040639793452788360917160712804782577355532526499987157289472958166898369367 56 2169037481781621884630168284557788416619355591883822751561547384515528142875397948227089054881107257258753 57 491076483063766129150670500926469539967568428836593802525341683789731084322165314604362930554142001045943971 58 113184335120949039108629912489604168346795532326517006423181145513833052653620519290852329314180493092664780061 59 26548657760674235648288879979950976250936248017249897957575062618753448628459851948534397945704069381024025048767 60 6335581965391242304108983674150203388355931486393867133567499037308478272078526441883713455218757215157532882759273 61 1537769535987876864713119659508052937825557618398094120218497373136729701770379621593668396467450540019810344838015851 62 379519513780933754281559704354777717226006859611204647233394548218666115510200551905046357389157451545387274069294580901 63 95213040493852444645686509370515557813916428724169195206127363373829135369133528393800764545928438351493770278129829442407 64 24275232368305873530018368346936468273774857306808238238184315119443281763569876065916026854727918639212354769536702015446673 65 6288163352621477318334345085361996151327067995411000169209845800762679243564773036230662567511887474398092720624384084990222451 66 1654512243321757424729615127165454078294964641392611060360666753287696276514163976625578226820477423464534935733280668073670246381 67 442076585259531468168025392673634912484193995845410425770706674318358983980352010527804720639684420909714621249849969851997051659087 68 119923741192818357617098082871207355205102491002864673626764846045647150486110883139220738459586016301431115859474532406470490818917753 69 33021343868741478117369949500950218055885594682733679399093348712792499704343091618837849654141718948953980232655141911504499065511331771 70 9227220926295952118399029996965762769018829015212921529047406157942931649700324826738470644992516977146945331437982674443836594822675808501 71 2616020465619127137257750290457279135630388119314006002739993744354458065206917507566881745725091837363410603495031624660178449784410204684407 72 752342309357941271767979366860426936206352017163494575183711216946337177468490477640689723407881417175840967589996549338325186363293558506190113 73 219435346592228722138948430038432891447768908055831436354035814582990188432662022842464940236294735159951846474228525354932158231049026605171737411 74 64897726315573791601012418069590547925355326834299825427489591845928161908089560097837941153391414623827191865493020706802921580906896829893089673661 75 19458150157036973835133264647485632816518902895436329024539348135288577702984198515196462331009261314701202426403037787471913713870762747388992255980767 76 5913470017146484913444953829428948471703478385157810574065592251171730648503717954921396141164751135249961372206358955144744534139974848198094854775222153 77 1821267672688491807141918731686191359905736469377928538866850644127032991679604227485095991144249398208171302428657971822646474804065623164638480840074978571 78 568354758410956612586663898532463245541716924684820506801214868055897600889103029647207107071488704544401153182553931052598862630330109522403079135540431342661 79 179682322581789280783347331382604497739700187386586171255514412583565281468186564539525882798179780595597872887636778037205279740241466578728516441405055630367367 80 57538565197395410422367221146246905808003150283871204306188190510250649251403977565843122095941703035067182217207163848070253689576074900762247553632085344578193073 81 18659931661804992593858876038307337503692628794862905554046967588975946089407318872601541670768845612952554090614330028746850500374230602970815933056733720957892620051 82 6127590017381955362815565256225659416598218136045942329940309693719823198684538509626847995643963537736381617420345767065352765282910897844350408547114928630278133250701 83 2037187310554145015348321188668117260479065132228635384549279522575284306529240049157995818513907395180153311064852048180999842470706692390868795438290069761398359191780207 84 685596278740406069493551008817048136330620736000403533615757722960068034491982761557742600092578782226128129277206859895497047577969873944904826936233126424898613845878942873 85 233527676964528217760662603693755448068813430340698458391919960099496960263892982315479028596576191033932510186873039837095096174537239644325412156176128615474213813130776892251 86 80496759050867788694564179468267312898974885947236060587453930713447516208561449255385382122104048054618894903747722088144382588204023331655763260741523819616662933285908340127381 87 28075515283159418494841391043700674639005477782042328817608083917868917980152512885942592348603615911600339439921161440074987751478728594606025726983104856480614765597101877175112087 88 9906653460765274660365092872570737060050187825293533033202042439954964246194957813030304544489482484891796465616865566805242852857660158282227204010950907340565262063481547901435372353 89 3536047239167987028929238489329194615922847437887153668265841769334769331730836070445923855950477428887765495231576274613712919868018835152734070857098270189383411811666315815601210291171 90 1276568934457093879772376263974211246436311524814406087384663280374117576933360908960318435197341565352297168600642895883173247392679015919047680798471879709681498081197291064157207587076701 91 466068940000011498008396411439750534952608867360780879541810328074186348188739410884993794169957520560855328330818162208193782375605208757610818999622399955941834065941241908964209636016932607 92 172060630489751623684831887742380134392881369864568480236218245959911122498341746719473376529954684362484936319473295925039208175888567666758023533533003580162611984032005704916009229966898003113 93 64222216604427698005785159085049059675030975256840428046195041553574834702421786532768081084680693227380342630629019958674577012435415107495816928980609263836980931860024611228695012385112664138411 94 24233136631924077450671135268786313615188322189075573318594567737475087380124224043850077830472856685997264389822677367964977828525441583340459392479009798125820506555446773994179442361842121308377061 95 9242804602217117976511361170972219119975074308735849200972576396913751840950512118504335325598956966230792062075541275051863121639418138157205514781016306696059097276412432043780652739216977366643488167 96 3563018159429243056727646002874524508874610535081787935684384401918382871780635640473240899648850873067057043032081479409626695591617992905845854685088877940891398684278433011326577736910028410442418297553 97 1388045780981552061902523047466119677963064405344047332564928121630705430354745294967453023450748695657695022163948525988033488175115213532287590546013614210730333223766757089487849797457817621975878102901171 98 546403429648139106790238870746710170335033430199161260894849576207547422093697850595367554173446646532182500946160756118473418376186908529346443073155230604267872461089948977075920520484325271063106267829801261 99 217320290702006277710070922240689852728795574528237859055408114967052449244670914721592644988501992454429802673964294215182048590980867803256672282009511011296052783836601594716345253839626144105146269692663981967 100 87320997239847024088983179637878385267575705062498604570595964459321154230358440809419188740514354561633909426777491728252315491443397960424856725266894865191064841486707177767976719752958618671639037473464566738873