1 90
2 22267
3 3576730
4 514122657
5 62922179364
6 6584300364020
7 615691843257769
8 53477639726024161
9 4387410446730955493
10 339567886171232998387
11 24599607739826174384488
12 1657477158622895134648601
13 103605454410563883587825844
14 6012037258620614255057014287
15 324704351800314144404005882486
16 16379419448675063881260338219154
17 774622120241735438175775346216599
18 34472569741530109477787984803289007
19 1448660472031363742523053590625775682
20 57671979189150925636310424852700839368
21 2181422021101357409459568646080242524168
22 78603875081593621384798602184682094955045
23 2704722058778377371416242872261894828984787
24 89068604965793247875398727760237609855955096
25 2812639871657333897789982230372885079877536218
26 85325882882396151096775005275530416236525499608
27 2490858038771107093033590629294883787151741207658
28 70078613337412349905236372400813868606189362539437
29 1902857961190831146636248178901736280830936071492881
30 49932412809538879929207430077512917092542071653107005
31 1267782845002406398037196870444328559020252674301740521
32 31180871085877549068008673174492378333160972716846645636
33 743661517087330450261675111815758370737299679754924615838
34 17216289823501685828311638739442579073175383706136001403378
35 387247043641380764124070338049973061229037259190895657647540
36 8470402094708110668785274241731206752984103998760201716687928
37 180321901130620189209116913403378561018239301110032881606994365
38 3739061096136288453136500662775845639404896831565466836846025574
39 75573399176552486279568932420651580156829447342416310878057039897
40 1489955786062576444696735680103332460398354325741271629437168050688
41 28672522588454232643045101955495028733806320022934599326713771147770
42 538917289674641204922907808014976122769000956226314935673837124933102
43 9899293404960150084575829238368478168717316303344030778471222323062999
44 177812322830535392052470709816717197956654513458405428331364067445443701
45 3124879038091877240152887581252249899201773093906686543947877250951369927
46 53758305472159469367964604835158193569185010106081503110507555769697727210
47 905766284561218773746717467005895295510271763241545868921803786303090917675
48 14953839957403743494862481060490982832156633997678264967803971755491874258802
49 242021663088713689884753084347048841556833822166012060423305445489057709804850
50 3841592863058544375532828073777162370155971266066134940544431178816453073014216
51 59828329123678062925336659521843766300937268805260182765881319826934364879237982
52 914568827196990381831831567078487587257348240467289866464904868360412148134596819
53 13728040189244716943911686305180385263519162945841993049267925983212776162851327567
54 202416290861017265426811727581185901384589679175430504002647825798714231667326325317
55 2932804872376028387429522436248344709161946393640786513017053787621153432328386971394
56 41770712255720684842959016633968876467173560937354273093930482169033084294609924363854
57 585000633122638361302617741504016381275752779549984420636927485567039680491884273448604
58 8058905928548141392037245681681831913593529483140117328639111505120941302888030707659941
59 109235994334505904481399488307351418796984249914670377389140175212894386018370051203969777
60 1457321419173424838829355473954032551951524341165615752674728411935429060891946651982252465
61 19141253589502952078641736394200971939464661683756970493710886156668982136677768855753416750
62 247589482500674556215137676907691842406353133889672399109632802174152513094699642946302702144
63 3154700484087923995628001217673685041941830219743057079516020922022965117579434305205568715992
64 39606068108364644420169651324666477559425293024951072975860634535281504656675744123771361821560
65 490064101520203985502553054686592897197702871349341063974099523729051294958975350031720207186105
66 5977754335318651410233312969127264208841211627834447137182770326319804311874080696047156094771138
67 71898594325429479321463431950418054865513962744966020732695662990740713527102256949715195959035071
68 852903515182103007092199380568786413898475922292744528080902115482471893699959537356866898212530374
69 9980988940369257033946804148832988649882596969997717220490095751578560598982812979773964108012284161
70 115248566641086144370006131462275711419353325194133478240181327839467177407251041875310404635277445356
71 1313339943688251166297878894628235183237765774815465043208288317893954742876299593270586955727752850497
72 14773628612044457926951788051340473907980149889477265949119899879788740484784938412148587999105074473999
73 164078556728688062423092597830192005637128845732772069610835016167671854910705098584972373773550091799460
74 1799512672365742976081372105691794982157340556816061696485170035777958826786510569771729362179102801558497
75 19492965504106144148929080124513787295209870905687400969602592432068943290579324517336201671052631891628128
76 208593182702388481629068540518708233367132824476746391513619670707940159036961160622385014544516294746087632
77 2205457200688330416676210840137134600090047286382759276653455214383835196517626124292030926464448121015013846
78 23043506851786330699174546950931298766947984270470638720872463535746328637311969945055320170786668278587846779
79 237970456579281244872344989665906735902151606581135395475196914070177844865472418958226424981861524810317724093
80 2429367820525992072994333232175894340833155315828685324469027550136526503407224715381245473819169846080449804077
81 24520463190021339541765805957224112558266217419414753437076527898175585232450491988161561489965585857134325565468
82 244735450568660948644705610101336159255236542734229183585575034214528114736177505484786450189587997523348602570062
83 2415816143792022505178554443213511093125471959227312129996242410967616618688707238883893723927590750015143836846309
84 23588156475615611709873048484400438778012763051897845648102380481183061334513198181441036336716058395176286017497809
85 227850517795201585013334558722539844837900426916633020679772262335344203611493221751903299777044171937036922214242460
86 2177675688715923834749745442770487137075769252390192456629503934420398038146491767563769514425034011695550802351531115
87 20596022435533995004968867391057077915171709763941626066960319019012362822919984471507483185460109802351281284548426344
88 192787504679800414107560932329141427923300766177506193102033758949617053628566244660679332695669891252334715058806381012
89 1786227721447191142880905355203183511027158978918927366829100577157701899143729898768688575437595852812223479193453728301
90 16383735167847206915130171365113421214142082037246432279623594684057816070140693338975014022238325709023578708237534364236
91 148785850631045443926642383524627970702873154306096909164573038889770438528846659890801873349221435789615418526301973772040
92 1337938675041606588492633677661026833525510174266089040495388149623792999639200491928607487222006716036646942479497628199971
93 11914853485498177568161801596280602737361913174895985138413057878646833522390839533280648801053923731168364022400399502124373
94 105092093417485206862691759230817101287532629106424502458067209820166274007420006831224282380568555749650929260173835930136963
95 918184646664192804755421142421860956471710668573239631118309543317897658537662598886215910043452095011167753360298692728895225
96 7947259457801654134923169306175037194286932478515882085530096783515446669135350149879686250896991112294199575374546890060202288
97 68152193279117497355392526844540866553764201239592737429353924144577331253326232534901712726843828100581517301338004526149708812
98 579113985931790921152325820178712995013936337760471222071039898905110386304667614176410337339318493068905436607690769471543939059
99 4876584559791493081084740237269510246272092917959508309375696129725530736186482371535912492298977088921937011967344820151956339502