1 480846
2 11354082
3 242456834
4 3888150856
5 50308117796
6 550734848033
7 5300798582250
8 46142774467199
9 371449841970920
10 2807541564936234
11 20180942387047925
12 139143362446503271
13 927456697203185953
14 6008974312533841020
15 38040546214073723835
16 236193850971875485937
17 1443584168584437833951
18 8708443621289307337434
19 51985462137369370627472
20 307690920276065936742393
21 1808964822814605121819362
22 10578750911219775384418645
23 61613514379716426821396463
24 357746788476482417870811142
25 2072524464300844736092456192
26 11987481878962139400931138022
27 69261439711810775309240285204
28 399914587445743479166378740667
29 2308285762990299322642469295196
30 13321811469947997025190865373877
31 76887779530437357579742707678597
32 443842753740449199751072175150373
33 2562747650454391490830362726467360
34 14801851644348722068670883805340832
35 85518872329695221022912059969001928
36 494260753486888143505119868735851917
37 2857506234575054496175473016789152319
38 16525697688137591697823069666499804130
39 95599612894328212575455539141461579053
40 553194466020102512931450195831110444538
41 3201876942154205537299361845062347409012
42 18536930932700160522433578222888637347656
43 107338851645611770594935804615992229687055
44 621676016148451390724654276641023778133510
45 3601137272572026143951878446297019211856225
46 20863497165168469960095857857419936469031661
47 120889320546295722002551954405090286405833610
48 700562725018801053264190970015359597464887098
49 4060197421773523939001639637417194541622135892
50 23533928555583838475303334685624061849917014558
51 136418347442957629941945213432717524927558461923
52 790841387798455980054896550823206900293961111688
53 4584892473144275565807083132237245341508237091758
54 26582762538882592217959393808824092786978512614467
55 154130290190431071416176315892071115677120421983910
56 893720064140950244369473189704169179603167586417759
57 5182353865472112909142620153495437907253543541300764
58 30052034464640544968357258085325812504329558329950570
59 174272524680343065710268252129406894303028777956433597
60 1010652364975701227184580423056865418843541243941014321
61 5861110751518359129848624821533645688583413495473439222
62 33991724606932919159932650868328723043783920459995566189
63 197137576359072207059914495130037429558535383342810221592
64 1143348579052956341677812407736962297593606376078940886858
65 6631152859789983709133439803735595262561037560353851493344
66 38460134044632568007838580901910154713560945967189543086594
67 223065438185069212522458771576436866045463743120171526598324
68 1293790159351550238674901536085281712795437699607080210453699
69 7504021167393734031813128841003299686595203699187392221715719
70 43524450069208180541553116706846180446093475310688563994041368
71 252447072637003728694133127332686382227603176676356959287245417
72 1464251257820231016425106440229419429129778749978112445683728325
73 8492939353436648291065261276931000773920860593195778828491615227
74 49261543323305696495397895663838066611737624244993637593703341339
75 285729216352242309442736060980878518531596848529208516729863701820
76 1657327534109523064920122418589823577599757257747878991701597686930
77 9612985739908378162446095066119922856982375457137651485788169855981
78 55758990000638961067336731521567103074843866723744302347006868354065
79 323420436382360904349258147248078716004860145032643914590739600282862
80 1875971933933240525292143546957379669205420076100560304295783005850963
81 10881304126994914840971334697625579171756763938889257854025024683315132
82 63116311633691477681417574881708752718995838979266206546692523566595189
83 366098407123493043542827705827018097847561546668549190729483211864590592
84 2123537334617928973507782299398297868679991618125716275373599985440520034
85 12317353371469311746977337984319745594659061515943640203722163843599848076
86 71446434048018475546446127767401274704003259563372999942709956312942809444
87 414418430265196745276896822439162264463617286645315706343689469470007356533
88 2403826257212008839240267709997667655256779202300710845111755921649741668254
89 13943197227181695304771468737295464532654628132825119863818405592009985646568
90 80877376167315153399989953628845436328582404036459951646471407082073132869479
91 469123269302869208210062816843830010163528890881095969425387851257808390030626
92 2721148108975654113452377594546016558931894847766036848004666201329865000197946
93 15783837385350081845133070793863646376955747028033372856110451224265404051514715
94 91554186962703149191000965065204522025648753976772193848356594999951982109548155
95 531054411046878226342460388261849843970616127008398966816249574277172504163165637
96 3080384640367983751797417926968333568559227083029447205681939049376520686808768459
97 17867593843802806066111253673026842875271841999097028962189973323335747133328302351
98 103641155310153547700074612860918735245241326367703930445662037136690184224446740020
99 601164901867055541663803729407827216330551068628774334753264057831751471979218328388
100 3487064494189201137268432869934121528598345784122640611006064795709605625044258590742
101 20226537800463435725870240540344262667247061570204121658879472186549691383175962348701
102 117324323419972873929832411423646615839001996133654971563460443687020795635313936176679
103 680533939210583048236176362488054871848992541986683183571195068243764092592717858136522
104 3947447907638631986404680230566135717153459918862939671652992230830411632256674879957042
105 22896983292641383955893090417640251576525134422694412520629358410939641889901819549420340
106 132814340275214931006871243644949611381060629990584159035846722824437575207802437829548526
107 770383431514436391733516551461820341453050179061171512559351146061615990349513153613377235
108 4468622812505583310861156083361639432377638764541422540120559055273835564699947830291333259
109 25920044850790708163505341959488793649765053804595264473300585556318145313048050380279945161
110 150349697474431440142764302879072301360192866061383856328682284615075290041609434524523828001
111 872096773615722793429398600321946747443649304671834092697615138932714797794811317910554083993
112 5058613772890384394638453366687724852330158636148338092846475418792230659341963007342564669157
113 29342269546919543547091466004414984634747287427134821467601469564456696966983248128146178854597
114 170200396246459729867519568315907800647999807753607226175071878446657299467743182202093715653280
115 987240121345229785693739100135178681727503813752110129260038424238210572958175038058784211032614
116 5726505410115466681803937166197965586031885832170730129987875066899190069597248521032868738555843
117 33216353027650634528058000693990322166469114109545575745652499190348729312374976413379433232151038
118 192672101372604949007394933606424752755893385937019470143520587706675063110007752630750853224512737
119 1117586489151437440764378958388528404108414482060852817189510801310880525943072019805491537784659065
120 6482582196151870699537012256765486358358788277700762271183876848297817569546357385578219949550564494
121 37601950459110056536407914494683698661259644538193332350132843442726399098661396119203025782183404494
122 218110845474203902246531525005631620906886979148967409061958912388821704803294387742219792197512363115
123 1265143039225342292345053091973196807334038968324510895929036031070675988773641808286475520369901707058
124 7338486754844425453249215714535142034211745797330271678994362910403914897149524491875039729924893964144
125 42566594802609914567021377347869483756189142136214155555178309402590260516388062952310010146439943600810
126 246908355753701680237358507413465460789832814367378136166785693044376047263888177359554324699578921660635
127 1432181980537820889009980553434211143588723556103305605518762305798689737068769693486027770915741124563768
128 8307399099301632629188055567049114221246435825413237913445957216283140654613258201544088863995059498302452
129 48186736513824530208071933106995443864687348690948578910764838475741893696929833251193432471041157401175211
130 279508084970055867216430411753607750523442731869806715246118840210385846825450729051764523879351326455608824
131 1621275552342415667222671260943184970283113525194190448028093374276103998181690471857480519948184146247779102
132 9404239559047471649850279838731483683090140026525326983635929301809727345847743917090394927545665181565701426
133 54548920642524061170534583564962683987394034220005037985361404297701010244071045056660694717322232488039970312
134 316412039348602004552086839116022266455660530853689480565581923292503343528207040934551434532114397090821602288
135 1835335629977558006027078413483136143705952355863670843362282761076356993338729861320512703439408883497646631092
136 10645898517306460199295467186327448791475778064741298528580318146077323444530238284763275067878267917614698162385
137 61751119435915314226115186083941755159828943584819902444285027751646096884759094650670885420089917310066241137469
138 358188508449700759648529735843508779360789529748699578819008827731614747979292561292740677012429062769506065542372
139 2077658562249405385526697285105761750164810523336982241267035594273172295426596204272641152497079433889344953219207
140 12051496493022276878085741369162997772355030282680956117582290516015226657921616471924155482538567971256271272350005
141 69904240950336244755752555133353746528684073175834266836675146782238573703386053047400407251540583468804160450719642
142 405480815946243993480497804057859818929352567173697631924694437340358278411718788513266456748468214689823167575313390
143 2351975930425346445628502634767354321007128691455973724287989938245678566105287724175977157809380686223571325767925609
144 13642678570454601125304089228945673038218619939277754995254614729865745929750147512446903870642058392626457359080173452
145 79133836891374321751476461286967488314657782946841559107531038917007095618135835790945479791775272331851115899815530582
146 459017226006648223433524106266530552185736531112431723010278340017942636350483986679701808211625198645648542520387328811
147 2662512010186806614584213935169828168039403528115994344723948316490133620449392426649402262471677455060909527716554750136
148 15443947708794953975679519268661067793492644974990339927244369896824507266289548666727970482766318729610350824693242617768
149 89582035973889184242414578459435059386823079152756706962574449218743461356255418693160324742446754223418928409088887044491
150 519622157793109288844684950524863986686243089456691606562635469016491942131083316406992682030409345100187129925974867434160
151 3014048821201523734100455165279880698521761290808237374160028866485172695257377289539550749586425572295663891333342125398094
152 17483042063433003362878868894403609038893582900403375758784718807016942486712345283521825895284118872269736737218182332786276
153 101409732568663089025648239219112138257827449746731999396584260837743895266173901407807200265601504421609707738898485110260279
154 588228880741245872863672764221186121111648252908943638062433280361043192423458369753140013214975299672812852148452348347921763
155 3411999765882722319441599890555889046590410237862563814891321471685316664406773870944847205895161163698821330014224212386234744
156 19791362128577966035410285352250913323042258005535678838511249519117350973821502482689568646305088886761643142893762780598538110
157 114799064335307369806973247541008039178369935473663235845652596611665257519667559490259135110711127303007467100581275398507454124
158 665893886098821286477594362799901779924429246257498661928666729111201002206445687274932985339257262414067640789876461959681281866
159 3862492991214138231819975101628903830176969814241660101933083746202019243401059486784799462576221195627252557073572608831873168898
160 22404454278379646548446947093733127116930861746406909831050661854662162199359499941049443939718191122442117959572356629370109297415
161 129956216992401398476268141390447035016066496714449265122838032621604664897708307306212515595760422628626904204479502711373070226425
162 753813156020404522227692202805123106165107439912598362174414108105860866240132952849392255776831840951841701296390459667311197682802
163 4372465757278893855598255510720549829925341092941055699705143207002937215085300214351679660424784339287699430047390638669354776860370
164 25362558152347921350745175590008036625459623662133283875014325516767438564472122989819056128866916893659923004212060144342129046094027
165 147114599414332079084933616305322429001120976231519273846582940733570168297001995978311000951545088972136405985468639283569392226131212
166 853340580739991686334233646270913281744825317510531937037389620904017366355369852150261191774569259169070403437133815217845216203869258
167 4949771265646999520857689723046332939361498274665701060041354331659946072942433258742703564632096917568022024634717195242317997572582301
168 28711226314135415877814680996256001169661391836885245616650903845379961140652401742250108477313924863554292995129545600465542334303392446
169 166538437947632102657253515586486235597968024065895622467348752165240219006022212591347273979614513981498167868269832634995164287262794555
170 966008807425349937479662060486036794940599483742085985238698127594199192225769062567818486426058349875735104343444001615075438499024735921
171 5603299592664003846185001142518051948487237659235125706795349663504008485429229058313050276163628735378337596875939609099522638686052207805
172 32502025725781749507161594055186655329992063404866111506153534514597733907366716324422615418377334804633218951667956200956643108808557194516
173 188526845295685418996130220609579894279794479728928547555771550429540513016633456115627728533136375453553439173396050173904150084471655447357
174 1093552841765984190227331435309952521699269732085860806169570392168030819780111222327280495363702602097056838495143146139481597219323489571446
175 6343114589898927566600290163625489356669355031641442919867519834584850037547537170505494975439222914663678680378151423490119618166662313611525
176 36793331839469024850108653122280410258495310642999787270864651286607467361127515419097903509069900216375860108830985517222619031098099482840712
177 213418426628949274068172968174444312040399465505569608885410911395411255674552531062006531737902766505670036912983150110771189320613294592071623
178 1237936765738102482211881273006016476833998284641088464960176392111790342126207173618579403652236273947986782635198910429749531881406634298580229