1 1051870
2 9172142
3 152352910
4 2149355346
5 32368598122
6 465528450816
7 6834913762178
8 97495218021062
9 1406786178540610
10 20243677829773786
11 290143180462214182
12 4146273714155749018
13 59496804036220758330
14 849515139194818306346
15 12123168625763193326072
16 173263535484362363878182
17 2471700087698391136775200
18 35205873792381557257985768
19 502203092106195177399736838
20 7155450578487990216266708306
21 101838641246095510470580639628
22 1450665513707915385123727606654
23 20653966175860363700106981909688
24 293787983453594424532351862029058
25 4181443808239245598324339405733868
26 59499751543962869437499813547424134
27 846070465457973019614261105957280738
28 12035443746185713163946209385095941344
29 171191402981726645744297854093338613726
30 2433791219644398392126699276681681848536
31 34609120252091215546648602805811981387062
32 492143273034925491221322345461505451039210
33 6995789976384137323929192974101996320798936
34 99460150746111860211110455159718465352670384
35 1414062475683958805263392730536346713285441452
36 20099148725501454730861791620959366679543260082
37 285712780593665133546752864049471501794019787120
38 4061563597099229230425502901447383413311678152864
39 57727023311899844681789639999124104901299344407170
40 820526400233461951374352796167593594462017613366992
41 11663209816658493245452565036945961222468694544739250
42 165763560924741984638122803838728888376294990744781936
43 2356013347997304736579511155305658278885454588664449516
44 33487089471189383540161351469318433429645861805307579834
45 475925295329669161861940558007388417439701986238069139312
46 6764124726487594663414458999793383392971427788271940031968
47 96137694916342008808348462726621295146242788416659907889192
48 1366309028736950429353958208218740292060367518757885199493050
49 19418316429189170836956301915289912320990640086635426311961146
50 275982634887574835095716582905262764051967821385501111475051996
51 3922230056519000434750481033082892754032354768765007052562692430
52 55742848700014300350690305049419713851900316459272590060441728446
53 792229941131106479065664596981946534617625100310871015606994431890
54 11259006396257477435078999753852763222594802150739175018917126953690
55 160011783692512016566068163866467289845087920213441473481930749840024
56 2274094764596968320922600180119327740269312846576832313273538633952978
57 32318842619071256535759596538165278445048243795959337375583324724360506
58 459309062871163300129832870617478713884486406390969334470296385422346368
59 6527665028320995996421072849781837990932322991622823341039897756708062354
60 92769265064199565494554013832568805934017173260101233677197072448521051358
61 1318413429242776123611074580314758950519715548818827985264227595655757328350
62 18737079801175864358658574533942032902461512110807764536955469966926713776978
63 266285518767602695278876184770859875711276093704804149219045311581423532290852
64 3784373247807726243318361623419484944756595969125102995048293479629044275608022
65 53782687898308545196579192452942000118021543575446220067947753568262733861161538
66 764342075226069812799146001889163294202365441362057937590817666972817304444039118
67 10862592708996342888857807962993087548127206837860714123962851202407074859054473084
68 154376374200316572586118038234711003202346629792579078703038010642503276276088813338
69 2193945668386574709797627612030511140716096001185090734568513953880256365510728433708
70 31179645175055145541839250564069407017768818135807444163924670528186983766748601729292
71 443116258793816580476934398178360019012597398384700381651163648318012402277393200981652
72 6297418795273163466328537913030394319414296034331374222241872280806718151706105714446828
73 89496821444818862236726185983331939001274534543366378019518400304401173496845016718734626
74 1271901738789184178779708910117547270109442603740584219751566768563191114373799828118644424
75 18075834916470362205881746238373808848255700082882973911278124750331410104367793123175141220
76 256887658454219242294496512318670957327534382186079311860099514155533562020929987363309846382
77 3650806362985224544648049043627726010785490689311666256999549549770943971122421707956652183016
78 51884012220143561765807849976367542477527073049330714492229412507493927788805805635655967846472
79 737357887592323486555062617352713841603745215041824744952891727012754940785118792042816679754988
80 10479091166712791904626835849896211585721635472652233909026764581665311789776716686987380334316018
81 148925251552657499804005255027682894784783574390833378427409778914692977128581158817879390666238704
82 2116474613530834684799922882079352710436451318255972665453754123226864831411585901484775189632086902
83 30078637860452428897557109210857568646755066613625163875027951676476079942638230754501972746903943512
84 427467272847894506337716185109906857024908877233439549278497646517393723772111541240706542801036758146
85 6075017878600903915922178071408736061319251306351317739632404077410209447360674839124445049526147090794
86 86336120947816720936162470093470944763918462790362163468366420101181805656843153314074818800642490756524
87 1226979274386235164640087533039449977986711745086561203038048115706525980305760971692817708466826906050790
88 17437406835577254869395653436949949974290909171965169073016534072054792710603308819497652257724225873163390
89 247814538784453829386975502846352052375519052152837141925421025530749228442038741798997852210014269576949062
90 3521854991343820404057561192522776345838022760983185178249482153928437262522903267127722449575731769339743558
91 50051389200465645556148842584365685440028274685408761069926282165217106376875228851510727977669802512104510608
92 711313342756143160027399122504922028945772297131523820019739486548873330986971047557569534459118149678071723344
93 10108940486558768741153477926201019460187030802260896034836942075027512972386266237980874112614571587215312711170
94 143664776850605984137899679543517722102947805009268623998935198190866915895034653051129410682106674232031009056724
95 2041714806819594487460819660423878548595973658627165616564518518658142953882265024942449807712158922786455822174742
96 29016148184565950665011287872014795516307218731161012887972581931874516465857098845382092269107249590610232182911126
97 412367493725460191837261686751471545842718126890969215510747856942243747105002068109704099091240010257388569702688296
98 5860425760784640050467662840040832956264418198994678174068073097930928443850258542974522032296345567891060799800984762
99 83286353771332824269863063779512751393281731700805653049460075033526920593860156083325377375229472241873915293375441608
100 1183636947265861634081479897201024128783957905582328295496330600756859327510058237663402915837280226070973507589209044818
101 16821442588248646651006054959245018570382702348070675994896263188122005594384511800996691767676758229477800021920400612198
102 239060551610782539386962167821206182293875263614954921539985456133981983768426498856789825280922616582792728438235414656696
103 3397446157900364828576423718521293329811386969275534532936904605322696122052846132957035423891059139592365007940527426132482
104 48283338649304689962196927525525928943912785210566913377243328660923642055394329429349968460201682389148807362899999765721994
105 686186187146909496454112815763738840035808641768547962801379947025997457677342758709021580730610154565711594905603225031980754
106 9751841611154602986025650778210823285152950468452858125300787386295504555625823764804198938327163717506050534368849533201075688
107 138589822475750791217048913736746882278228395210984057911805321624403356571653965281351896751592263085392567214624372064664168504
108 1969590844488270878248648802478716811282269898908567624178269422185754906336466581792907760334946455782394940054985377178799892430
109 27991146409655481442694581352391206480741821718097989515223400285008544296446291899427711544999137154557243311178412314017709548292
110 397800549162462728492948212392335982109956229748606432414069778519751044466645628463121629991072748219096105491270995058731576495962
111 5653404447902693176765365391706857512521335300199402252545278649120850652481638421635402250576572479822653206039612772968513779970230
112 80344236263211742719112484686710748254432754843599620399728896662042113042887710621768041813811959499591833863461889436642067030540816
113 1141824649662827159923662896816576559346418233379506553461617104118657438740598360078131274074793849219938115211090588201744637192448608
114 16227218795551959778607546420886855144599662412270491352255369600316283042356041961602813110269414898990931542590014024751727806849015222
115 230615643464694655617018821044766572661076894659107111177680799157233128100497037748457073315591158896712678656782903525824025397734824790
116 3277430173719169558537269394941372956387614039899610875173200817831656273322368400875239915919435515693833804536794624033406859873833414512
117 46577709194855910153442926367462752751070429544306899873307317002559211005967993816634915287875964498931051010993939968032439541154138598018
118 661946359223428010391193782798204635917712112014773275981107322049244623689630950593557601927784652950328947516024325618375555895301032714902
119 9407353839958282417654906117095506781680651592897402482720806151646367072105217526384128026195867406774463253417785101682641885019526213154018
120 133694073712030605617477174142603080630207650910819917845482540559390476644090394359133977069497726166899991173120482069849332788300868900622596
121 1900014127730967401881568945083762182041930658960305375513188335485674303440746895554791426396312986712137086202792770848718208601739426246043220
122 27002346765176727723009733167896253684547688587392265418703979804892541425310692104604814859276001814339845451514997726567439737798244665856584142
123 383748054846756268452860911714258066261736408685440225253014171213957159837115701604027505403819736794580292589822384130976017650009683675367911188
124 5453695190192623483412924592338520531844867900619071734042440743904928355805936216841057730009152603162787174790926091025220673224844301193379306150
125 77506038578250708808912330013104093470389039368604500675392938719797601395868676380137181441361266438435875805688412902142524777469161459766844624450
126 1101489133220267982981522319640365311236908251966835939729480464057563422907602671819290635933176669297296339258844743125169939141783577227183472312494
127 15653984219103449251554042596570515762583605686454842430535266022035215049932988300093679312079657101836321161494088930885106561299354741149636948701406
128 222469034337671234797601968233177008436210301196838017724163441530000325084547433857360743109904777041679855344914848358809095176362399706978927813909432