1 77570
2 14100346
3 2525447442
4 454422625582
5 81648038954018
6 14676897303777902
7 2637896539171553758
8 474135214633449382230
9 85219676649134275574490
10 15317213219261913579818506
11 2753080520542386364222959598
12 494832601932417008079477128538
13 88940101219209659299442387242398
14 15985895110550890946527503986310446
15 2873269020214950660561101826989539222
16 516434948378799627915057634894327382570
17 92822862548585638254529656470853238073946
18 16683773716352088307519540216735805242501254
19 2998704173822736537544902962081628429760606442
20 538980381520403126935359428058597413339880339726
21 96875128327682661900781816149971505372316551026646
22 17412118901470019056384023595148717380343874072768110
23 3129615308610946325572953676439784711008106359475964986
24 562510056089478915548840984904593882408863872288235826714
25 101104299410559657041317884775809941889565070290707522391030
26 18172260653195051093520451704537944342205161343163304574540018
27 3266241486988202582545925871195474711495371205879577099217597246
28 587066939822225858187912930691979245578319719548774668594978520446
29 105518098770470995962634342642875210863990819163292986569923556658102
30 18965587078547606497052041391875719546432021476144163185345802728363370
31 3408832204382279306767811944254168623973395003652614703085899384448586354
32 612695876458132164301408353912014481770737237123452134421952007241824224950
33 110124586521507872528365313242844858297914312125388587183013513256892650691890
34 19793546884368148106246633414859412457315802578289606346203023665153746769154110
35 3557647848123021858883977962804395033013505957249125088201773975213189563522920862
36 639443667433352066253034354319238912170315064277100099846719760057208884851222588926
37 114932174649140874636498827088701462395907569323508776341629871798658163351779232424338
38 20657652022110939362433425210000774665102354364090133650686946188285969274740645891959994
39 3712960172983328130042615349508350173172553622579307410420635814967132931423816491470132502
40 667359157342976253558587090896404433249687252368396863411280106469457017427653041162073741050
41 119949642371649301513263218736175853925587533264823228000625193419283818810517420954898769652846
42 21559480448834503123954633758067428777267988121766259197379144844539101749840875351943106513848390
43 3875052797435748268254675275758979180050215667458634113653373690023085918387739165225729246425517766
44 696493323136939466130679685510862964344635218907279644892140146489831930862540710674937760491447747322
45 125186152172002916746489157384168268239063601923891180382368355524442497467214217168114912681412522122554
46 22500679008735651036658622277808737529814961056022617480270638766966215573875638182953040007358382624932510
47 4044221721572999764862018962511089730688076284601754883261860821645996877509557439787704451585045774835753586
48 726899367209893480147003907467043640882921859598405300400461705996023300222436869154951518395258213474416357006
49 130651266529627646929949438160118473705196200402365643557920435601263541771498782703084270613624580136783498811734
50 23482966440479621287296716942680779405975638391046914298762999079615213416566359182143479820768426277938532527596230
51 4220775867638760911746496003435812925888263168066123882879224606229105941647866361824656893203289697550348800781340762
52 758632814555002980469731062904386022572304041827026338542695984925026526920162163928904885042885281427523311168097605778
53 136354965382611566188465333872114962736638066323861689327473961225649236032889164530259577855055796314676261547295480182942
54 24508136515817927389046948103772805417172727849235883796628211578836016252344757257471655737579639229195061523917271456963354
55 4405037644155823334312043844512871486484068615837115353354909229415484647480453826178367634213181400153005568579090912721610670
56 791751614159078006604523745077082746426089078081369567781408259090068506986043488732719872782721445775022704702478366861432005758
57 142307664352239228725612539588140518654665670784473179005108173051920631432320726366764111599209613333460736174359175581917549298278
58 25578061315225399383202734868014221853008607191702888103343943922037337677470754865278977108601782476373845900645593693077464935793282
59 4597343534681767714702344273106187273162468787085028974591662476788276580189748995773526492741130783537352358799212685673536863429188746
60 826316244824202337099784621010727256133932925776520910038376106682795265587414157365880250475028699465340775570915361879952719556451311470
61 148520233763134481325926318415391401014719638326951931251119253470426220711745848883761951279993627968981714277403786981494726977326975551858
62 26694694646538113826858117203446332901572675618194759510353587487362818850073826420248776827841852246238511730273878471367141160268178227150550
63 4798044712267299439444836660475568858403376570862625263931407258879786383008781098895928697931500962014149820578010749250629673069203730969255622
64 862389825609100483983380534677892857834427246468527853182786148125833672494631230680341206016598439710567981978619530003380569873418428226651630750
65 155004018493744761438065984892097895108415517816758843361383353334556139785402708459967213645966452967294358444212961381514870913945766735946167283146
66 27860075612835045314798163242999836002538867814100248451377663605916490968742854016042371418265137570591348069959715031014428654284951185796562243485090
67 5007507680739316967500974704896459545582408818213776244294057785517415527485225225184359187618371454089482238011309142124191037340442967706415234087121366
68 900038231091922152029690476106635195935711353869137460613047068267908385254543526073285965515623451578477519287724027586911533853442316841545696964399107594
69 161770858693416187138875418894993394773183871870612698372124845108118027042324319258259019808011251341897961122655495453924447910189568684639519111681388163526
70 29076332336078808777237430962894080755638730699019183913460841278806829750272260640950719251682464591243017209355018797602952900539357731657713263659706061086182
71 5226114943979770814394485654798310111672487353712836427215595648295039540508634780896016646117645528286874955772915227617061269314970063038239630470286744718498318
72 939330211664927489918103357914349510447451339303576029940471686568809751053125019700706078989134139555030741072066293385700902748683454067367957806572241801206043178
73 168833111403891241431910450381910937320918243775564462322124955431997378168105529931722630072504996618348506494392021508915941086574402751139043336592230855929137671578
74 30345685843315296114427052721046732330698881010369065158572020623674403998613578359367429792530599415005765323664895902332027781131130943065041595440066270776169864852086
75 5454265704422494636506747490497010244812262595461755426116352314910342647299819321704995583469343435993267897725914961873970528179263784329752445584010837123524332080219522
76 980337519080745299786852620109179705227212212171936486178377082414417657891993771850998135303002241025628416269743757166335549746641043352141466858246943312513658922915523662
77 176203673124712434784319287053100256218291124505040061203259165914869654801096375508404664810207866759279077502888246131192648741323472898613814831457265067813459700512933074550
78 31670454122528862285218605745435217671210961015084722388784204528618348687524599391557631001593526282988045387245761746946240166048174652093556376746253892741104991455335544691758
79 5692376592043545334398376794157034906964466924852329015377021875356431725873981158179824157167255562119719817432989896338256111323044645648044517747290285849522174662106519858226922
80 1023135037479466358200569243846702191551370808212510474263588526324838049685530065345197109136057339632794923704299379525752194723695684534283490906206793550247862902595788315379774954
81 183896003363739012533779016535327756639242677656035434365944659470871639013007286230812524915465176630410900560221513074806788006554127245034625454260602312055200081374419978636719292630
82 33053056355559526845101572435548333683321191503163502411438236768862516886072624660493278585411999350759316813447457737074349154806082715827943767874435995423820194841826183534256731473514
83 5940882425176273808403373454181339641955880959537050757887935767958155607463073436309454127640699528622643357732214887031742206153118071548030191224639386311876733133595055963189318134533902
84 1067800920135842647573331971124213256540782350817213847436867396258913790849677197742086049242827404260794734883902698362482502767873161495314214036557309395796619870156971319816099841575263462
85 191924149215782705448793523154675607410281981582846329426118238456061279070355413294813371696457906017587501512725386694174165376375965633153948749573091277563531230805242801575775110381842240014
86 34496017335811992880924505445060439385940905483644039927679939762995143627317508995239070896056470082135668184845030289894313596044065969646485650926966849087401837089810412961888656066555301560306
87 6200237004540463680548773719726683788767827728594456309170086505049538493835328608750183003980376100284865995141185561938960665485613122790891800974838374008695385780164102076308676288940448671706050
88 1114416732176308879579674255340340850534574522819955239411078677361715155908187939035046675809363069465349839739510704659853111792174751946477002287550603982663862796713971099313004579566310084233581422
89 200302771014245987360668227782674981081991326403315813455119240270727304318781277308645154447301593299604448496605504177765165832388513743403503194924710860334440350678167021381317500094924521792180805202
90 36001972078823736763737377200432028686742424566600680276415490661051960898592845066423061559741724641927800892597220629994048012118123549226413902758406442984687525018090649903394346893713309487509038313598
91 6470913941935528070109841190108836535320504166144722970054724965495079415534638736093806219384582561722082907936754431909116646151794065690946939839454547905404134091766838775846370070023198161480468624729406
92 1163067599526444285899451255257078123635528498035412990554372091398150917629825170732743094880993243661228506338688743167287216967096731806233856501574273189898316969996530779197569854505639677017873130002699238
93 209047169102605731875757282264739831502330671161596577009303305524799351519415181290689958449519639372403259164918361855944589971823930913327802539723773081774530693449208555128739507770675158932797244895356852794
94 37573670634111605363818676440052689168280358779101679357657999747952109180509104846541018407615614296974662259976076791295101085058377361471640327430573456963941171814339557196933507558995130920407046761910368122866
95 6753407525111055134877082910207106538123589214300446004217666330621898966349701911062614266599977487379400651986882837638973915224207152770542825614440350410306189918577073682170896832891711098319823431060297662030406
96 1213842364360870164364172971776518465776874059389814979756901246009520306010824689355440391035089255131083104390024846598284172117223751476078367390229771595658941337786441240708295278149621213948066689600202093720851642
97 218173311774630128867022343580232071534523176833333214904970211363549359124357005127147984150370033485460066842902634556757262542578822535260784835137621862691866970313752676650866062834163585160601456802418665575631596294
98 39213983107083915470736073656521092034452061674592892023859134065530608214422065652886332769050051372890475987628080459139766445775249266339990263684489635031692970385920517097776898610103219776733568092727419945468479688998
99 7048233620394057160832104673248284970391284748967676222004920811379588154304888259641464636874314400351702567140277100106881107659680040828195327791858105796796577324628528260351126952898540429120426282290113326874223964346502
100 1266833747339452876871463515989636328257398831355785207389631177354379136984201276026452145116285941551698571301258725537537534287094725640211874375128440327556356883305605657917346988318560955662211279818812579515937107302752474
101 227697864434350965086583775504372047507849717876868522796336993087112225319033075303660530996194006148492383321247817580414594261194668541517325855838795370763173150197054463064729971973329562990110072930784919253690458813292149458
102 40925904900188654340316683806089451651774649664870953039675769697687869672280992217137133921413748228138545596515495341614325744623878966198658184169502353458828432743511759906218790333319368226470189700112887906395521564853043833742
103 7355930614721226140125184662274806870215999753409579554721406352244795611561561436348952263917396371259471329140975342954708306899792547451685198688884140156642191975711858382667078418403081001015294250456235168561765999370672777247266
104 1322138516926074583004027826822611457904341551430926997811091292478254173432132773915965777612732137888507218675739369074792191713578490498301195580548850895518748784757427946589344758505177060169423632818241489236952313633753691121478174
105 237638220029040789214325512208599212697953326225074002776543556294698012802536277982398751517320211033515705554005024606810202661345284030262706593030053870522416775308698891259201578337298015071430869622533707084062643040610883090354738598
106 42712562182868731055774359743432849043065526029197218959520216291857999251646705872477167445021659778598809142073771545097026718784185654829284198790061574243735946703184169522896777893187061460404027623288810570372700293939121818506926262974
107 7677060398796456928418563029205899341102760094353936984103205309460870720843694423360232762524625850253287917481263824128852336646119105569818461949579894599190185465816382669666352769636293468249185544555056074235082285680989735896174625298698
108 1379857666099167590444396904904692433088805884767600999180272148784859565684203154486824595487976359309674421196360881087902922787519842767684333876795761804612425757347952205103371118194810862517987415165677851582854084118235495548508409456588986
109 248012530810769137483848883771488655988267489325552241436295851217806944704850684508244098584814948479595882663187841643839356331241409577444575497127276624910782582091473206910520610328607947360477415502905999905287460594451589882086931254387716910
110 44577217600313056829284868630685720881603953289683381493135221031516139190095916365938665790485896243591641482754749795041406600346172540926247361301499164748964416591903329384432414583785478904601518217863736560141330611001882174981625937979263055530
111 8012209393168998621807019218216200236204935826920531260343676479745632091362077604268525184210464245881573296155134575296382994854941354602078628409847076504317800999420746730149938121305515070769208975943137244061492510628063546300087537236744496758678
112 1440096596776706428278067828085793076902349439991869294699725318582808519956837418145955618452937680340347829759163355323298423745944670166483904457448181967147788247257785705243500020882495699326479844943322729662386873418408248986182191621708272486800342
113 258839741484538136799619215011474250785252888404846618568833607771338891104222531000080487077968696071777971990450010761924302636561934220977850592011300654282466039487813128044920252429537090724210516846649447138776086027354589064434854986465562272952444190
114 46523276231428301486619592894826241784536706446952658625571553500083476332185418557494096335876982105924734649084204226077720422847282992651160293138770082072835800701535346211582239714326476997432265125292631182510618057497419704278386393836435622267144356330
115 8361989619105972881212704976381524103275126398172627159606928635815470935928227353018765167977345834077940410563708274290432740601211465177107908822188643650038683813296027276648926697583900678599097506271064653179452368154099607528770389902214388556540132077890
116 1502965312292439251463236359875768027575065628845112634946646987059059050398248689199960387397705816941908327876341763855981287879975715535562912558264135795690535351208542653036105296886088289171811215005968903089373560761993110795245362792950620667029785817576830
117 270139623803529858394855706497232069726388076498621391006070904128693070562063470631252853490390741245053115966809874722475239341537286873839864525897303595598978583738379496429196169209909230869031790773376662921398345969450576668829682613308682370872504136533673074
118 48554291806911279484259288166705770510488934232493766282442796885425814928807464655809053960624121116822433547159924668900613652647075354816237562920323993544003328778687220917120374858019612104411729217145352759208644653833254391129175014905631491727914597474705796318
119 8727039816214797685930655936345274916392103011058287717670200134075379120645390685447316708584209606524192017975041370867443915648199305985868529525799492342183091479250425043255117550001483705159849525931042917032217908920249140247488850794101399208590501461445894365902
120 1568578618274842689541986711893918457878489827410976339779129312878667648048574102081352052052639771367223057772347156953123733499541292493946193047865333886142741493434901045409524478865923738501783613792559573228357319778771908946462407210047482083625384884722433578262054
121 281932812674640390409266099215760177234753132125033911260482884748435216471655319695193542845577753893897151146958917804022980629757847677614304116294506951211520076233313331753687966531650615681350765373133476358766121629939135963531922277305976556090426034771883821598227522
122 50673973198776892982697605467979180963260694219199243686145256957908152450164086934077577437430824083787625802511345540877425985972091017274247862408265841603984025353097053723329815332039306229779002429647389339964250326998888123865208549159323199025650219539641934597100522178
123 9108026608856425793793685723468845199559414260001317749455067923227969253412969852727990792339746503520113456173308326370080289834639390119221741959658777921780383647349091332010772064556263321459492664004673212279702590658830384317791682674643383824022915577854666603562504824902
124 1637056332295628608569110399987861407074999381709228544138806820886741374656836479058380468166924839333428842732393604800827408716077881273979019548086994716618715597811737634295260416601654509581689688070524667072705190780820238280081213371974831997625976405382767542422360881111682
125 294240843840233557977307086804848385800436215821458113539398996951706139840129183509109399082675514054103314722362155121256510912444733966067512781659246607877766754923825829121620218747561405964412822419568125139306725802568910221667708629679344015448485982689183192752601325380210006
126 52886191193192269099810967970856304984885134424675357692327182077438715110158916630583287653030102175197823514702549464831300222925929668307561305555384417635535261798806240469410427359037800349255940197633415983623684279585291161288079170868754559568592707896929473786199590723473296182
127 9505645723479404920289672121779634845737220244488812929778131687071156941330912187097123125848461734246971683712280879317607864849314106040709048589897355851356592295604541177400219058470805064602497248396828162452768033932244342293839287911675075776279584227813325915710280459419173076094
128 1708523502670645482829425915804740665494766634891530543139086809200818201062393826363901993271766056269140250326250631778746658775085236318818050443193172639721298728160232250160307478652750721235656848657232017495486211295474341687266775104409209032123148389141280925361680118727048092916410
129 307086193204925580869212711287009851781712884337085001111407021454426433916359475626846145043446998485678372145725150434870052703948202369486845255699885095904093333135726108273873582240641828020882668956888671726261250894999887243939013592776175664984347895715284541972023587704885448151372818
130 55194985558985078717931548555643122792555532416402364439131002995756934385324865321879497801555828450113199006751398873118134542638346200816716627242797745168742937631292105354948546964072534829224819322701222174123218079715454542473904464117369755219088327632552747000007795385292863915588746950