0 1
1 1
2 3
3 14
4 83
5 574
6 4432
7 37244
8 335153
9 3194510
10 32001596
11 335019839
12 3649450270
13 41227610316
14 481724831132
15 5809341783543
16 72177761136925
17 922539273876404
18 12115001489115910
19 163284755614174305
20 2256502653026718946
21 31946581518684258285
22 462996864845171507701
23 6864247437644769468875
24 104037281905178379711228
25 1611038317903241780248648
26 25474144229712842040540068
27 411093131891484558300745268
28 6767212682771984114467563402
29 113579812048613843522799123981
30 1942747730768244759634826381589
31 33850608080099805873245016611913
32 600578973299238611356630805916999
33 10845598165546339962934168090702018
34 199273565638739090258207784566549844
35 3723901950288612838671520378581863813
36 70753003444423609559644898886281400754
37 1366284717926029365502788004800783781187
38 26806764293723934176359680081020958621969
39 534216030828929894695156497476047772684797
40 10810015623277632626101858919055016176527628
41 222047043939672796941157094494790723326433777
42 4628603032670999707483418265835178555024011615
43 97886440698742054502534936895314064356902948946
44 2099657193267239199593366715802658960059023112295
45 45668537367829796018227880618529446560429898007503
46 1006982854487727202581478627654559716881175284513705
47 22504033636418224635844985623094303512707182521039747
48 509603620856833719677390554118752242485398892322007184
49 11690748663696507812104948990252372723509521470692749936
50 271641938497454171874573894439969229174486308936304821108
51 6391547309462805143485172484089583258561679367302733172176
52 152258929819803046762209747689813132946460589889394262503558
53 3671493404258102364501941546316850096993359530892342804164908
54 89599215353184264885220537156077156650706606271389238639009482
55 2212523556646919646203957346899609592279330318825604352391071197
56 55273505446221653305329107686852176536599803620260015843542707646
57 1396744532644073052160379725666834033434816057898958994302075285343
58 35695664452100298502310390888958982308508785431315415829146453026735
59 922448719469534832105824509535915948838491377442856500582880192096201
60 24100665209338463478816870807067511508731328983484863667225423022503923
61 636516337246793303405099870963564687382531420566182774522042989191290913
62 16991015969573627395058288832149545655964564487293568274994792985954328673
63 458348402412858894792470091477933702023084533238298894076218918914282436120
64 12493315019889009250306521392693332031496527931535430190778310492994617048011
65 344037594669912408186583016630720539727025998514008461748143199238275346716932
66 9570234383067985654663620267794134175569653230278508736679311905192032068419994
67 268888005879680773746268713418383760336131420311567833956965877190487060062013417
68 7629527562376257918837449894395810962086483147725374791484149151463749758897429152
69 218598809222304284565611878504627934948449018759398188850153670652549272008875811103
70 6323678463662810293726924124943578124634400406366438962446444051596633929703615372929
71 184677001337620946427394369094331587017757520505122632506319956246240662753737710907102
72 5444115693969687901619925954563810681165567860263657881221218715334724244620347063339986
73 161981353951822581131954208435153018122372677325560415654148145597907968646503642959032277
74 4863833029309289746784404890685406575296966600150899892712490550168131657795922190482419323
75 147374439721658225215978573782936008706913072532208955064745670528201276228965556690505057118
76 4505578412574614282450799578737300409426526625644588165213531632259725903710506752183099572127
77 138969614237888122029228286250981946397477442292722323087095370593518471213506222234256412113995
78 4324014166671921094641743361255091154722238645543290459057118063912594671164927693152275926806149
79 135709525664192057292772576844548319382715874908413656760824753258440951471724228715654960223714305
80 4295843721772450414835673142540615579998178655538949582911591289790753781933032070364466757171190496
81 137139128895977894575693314316750147364446478705248685019485686384961546281659763817251186867759299735
82 4414787470545801899322412170052584323152115267131682871327650518119712511199835047092480128649441754909
83 143303004704770488475756489265847507471041798142129558384885452669807713140849382117666988668334174204970
84 4689864237447793354569171964984929994428458424550195773421299767969663013862367258955687001351190198306169
85 154734771286649244305816504759133643984840286026087909535817165214010665893988876520670516757370650002424342
86 5146384116686883007427369192077048970541223276588174571973317413087813978998569272826769110072490757015453282
87 172531270529902899610061474983123013720035684096846421180183013600640864576594420627162587749575354502677902310
88 5829753804148429970439461335905395518645331274202554410386131949073808347990327575971167959231391365586115010321
89 198525139554531160280982588185318112674386380136776016739280560090598144832209017105492536023188564696063474029293
90 6812876494048818609908132972771537253749142566867677336094508169024993555631647294516877293478138841266588414620443
91 235593172388443879602548833667373582670430042326450968322212816293108666403653229229886291021795824645784754671469292
92 8208809356059727865235473282524743545209127417966330763190176516076423601818022998075004609216433522808201239267277963
93 288171914254294502189597207357867158329652092086647297720125106857447349047551897619504364051477874414891301617646344255
94 10191696339778343249895667218683469696925642550526955307537310708952480041932456943204572145908930741515261955599401236313
95 363106945664257574745021303150751981571819956743836912241612908516392407794893876799430272613475682609678533613779071380226
96 13031259021015036277577429561920970428505475069416914719361149172246441430252481212091438365567722689229375025296039427573728
97 471056470431782918033966837127528471713279046861507558434324629970641183012364774619756641104110333854983662265426495228316434
98 17150070813975089755956701926320319593552165035929846357660064325751870564821888096478857740035173514120632862971363425906663174
99 628835865208140109711066129782645987477416579678056179308123370343413653616127358077394741079714249321517884524273558945839200912
100 23219867267074658891165048093510606756943061609573799142854890146162836721892447519940992671212575784687797124208822100480490554688
101 863388582950186168261082492590973199765860071573767474625834118904468484267670125827141090774205161991888433705619450923251372165478
102 32325897039654309678204367907659596728266670990338478746295301528447527141140218138470499987033747558295718863252756413568530295694654
103 1218615304747616277332880840059331254348790925286746770905182951526116971138385638244756344882649649354074536501397621952867736270249947
104 46251830873105675064669825342261377459686248746585069562394628278912892231094982915599648751440937792644419274070794415618991380124027556
105 1767308758349913940811188442386076485566795258525346613665797061002468769410178104042459519852809410759975264989982200187696237616516705656
106 67981775743567545501373328199276898549772443278365187210615555052387741472119431214812608243047862530791885562515826435358090850050799348470
107 2632357969910477125625961165639973073576245165271362504500256440331557906795168896253779463353181842490653546316125269492743171132409998513605
108 102599670073195257938979654314249578948426290967461074345824414675354649365271706314220956089544184080086750806975185937258404328966932050170818
109 4025058133718900771865455782987445628953599574492471018275352312035914499917190179451159465270903443726872129315520658435122902204742785200802229
110 158928037336043669450013720951918905598650952449456657623890887794260616374467528945548032036608765737776781980822769418301926589782102455175426373
111 6315509980787163446280508652002735290050583430743582912178843061796587707431217933709850600993479511178431666319363285370746222989770477280497067103
112 252565262119610588820431333173977365511095631612209957723929578070161701369343600111978223612940548510028258090822198553097247594668394757445806095806
113 10164223336367224490697624976907049400237095492728472763267509772153480022908031610996876778472863195614424095468085577868134315144264487752489275553347
114 411612568977358932721440885079749019171970398843401650753522244860676938288884705935557576090027126010572635466303314638604555597080821441753665304147371
115 16772419040132854115921843308975161215574937677847031979335251880619885135233592991326844645445635915447929805279216932904095302501410671606095854597846939
116 687661269222479411865811521537339237550413737658562592127174030613417207379624343450572378457317161145203356601170001462485984188324506717206583834986474961
117 28366429393785916766891031052971676501912006951442981528905473053785758237060614317563666808692054690396826273416940438091419710285836824268767899098757218959
118 1177242176093191934183699470743048001330117025470793055596040599261797260132904537427700553628188217503866121544846027568143663922479142771986176168915483411739
119 49151647721254149248217008429450711643303716150590919080919126711674882934798103595853327329104807604303092502792468622136575609246251064841366675406946081041639
120 2064438168990177758627929015407082645174866208875829510317206571672032227701925905895598839088315452297891082027599226636436419161483713104816785403923034817910785
121 87224383567596046090809217036384196500495932137839498108938243688662555199821714440081761455525286090374119015740023173457857037291844194614042194262167624531281499
122 3707039035588415919871503860332313562120077646276449433941011952848976548064841783695160607896884553432928199490388715126243411926177246487357021203763981372646693321
123 158471404606764839651008522037178345775095225925340397461732497526406274058946540332453868082168983586054207471651407477859666376253318727196446942063818470439425471068
124 6813820800786533640139502015209201802158619926740981918890928028691065105020766525779576711531426693205559699228032805604259716377803487893668800299334325086305635574241
125 294664886967211507894443766782876526439196712611188405093717681198284317092543838402002372290512682708657451654512131255274977154417074073722080349899901363202784161011468
126 12815809374326125460099657307749262370058620032126046916491804783422193835768846469018630168391897222536324054060539174837718310395501506627840620680670431683776939874150042
127 560565048916355178215265290965257332413521894699239883750702658374107623134230002150808822747997907461592853285757185962635749221213553945542243666627128924366367038169798356
128 24657607013972438134216747690000174207393058470235378561497010062395393668017222620627392648799358230755475425337221234272504357070486687049795896097002946280452279531034654621
129 1090695766857191013205902205580240447337482232563468910382462948556505666408910391454501236873142539473975515916609743477094647525226457804920171240147823561653918769914857240118
130 48514015181406360353229059538913631480368067406048707807198906798125251634238923752872490051128190127360746114958903251305692517012862121114582009860423208988824760065564176985096
131 2169826668194824613077328870352598070057338422065066670747091509736838902459723464188087193176826114158028321466866242319302026359799967820130551971065636925757076923113612364135607
132 97579967444528256023827373808866912293748235717540350954051339709003443387566290205635679808749663570633390233012501416213884130791340614040536384048737127826881552185555071933798240
133 4412227530745790162501070019683901835558498312039339876059601115898019107933140751129823457199264169018912325119833492654123089317817147380072572782805121235963883793398629614312599009
134 200586066362171403609736634725819394454794532400562135516888194610830260577504251879086683161053317699317618013890355201176748144936883063057183168215500873287831592477402167482338276377
135 9167976634177373376590369040064327186689368170168318519919981511431990091203996881585294185511781819223955851214610581920803661823783786739685723877224328830092059558361356529067622185600
136 421270033890544647997996039464594529168913835046260527450007574155797841591550732514276899390626645939882471070472625988349877327955543875969993713856592526202464259076239595910556474405350
137 19460170482156787758570926567904231494873119880342128272134270785117872068002812954173465656623983298266202735069689447382135373282910424085594756469965603561292445462847149085526220219540525
138 903683997814107281510872450793789845107925869655966081842333744779644674929651172446926396720794519018127043032576837711852413445862004441866797549664831848724006626671707160669550991446356673
139 42184751866125088710096950743978978634025957473091020541301127632677956207807142960173682180334415874894539038987249671835701045043348637436737928830427186727340599460438076596201590821193609985
140 1979468687924729725173885083679844713980218452568475125921876424117726197770860138089619594549733630508890590213824593052745639051671197013274476327522555245575761671481501661931210604633162549269
141 93364434897636490436049228700436033134780480163231302557359398819747802208526728385048097165635159245894072341322672807959980437897022768292572272700966601068744055711001177568513415949676506335530
142 4426287993220330683952335784754408963941454618756806209833197579414397159273610352002740628176616171576193330281950954622430119422258057961350927549605305006488806182508693701377256044690708613059762
143 210915776059817806322557536897338718962337513995957333815102025381807439230254682859222208436260645966033057026724273701706260445108463577139990618623677046539859226512615402112821322506324463678305217
144 10101263349701699748767249054530586489966691392051447597827066920258418817378082649339509697978972267759300829684688962473318383064274754938968587035192912975470774908021795210962935672139587776610985086
145 486212096769097920895686314675818094031307642722093743618176074379825085918552666005753265872985854406126372232490718658384654362276762982415909490531259618348838282662448239173771834703503035555581198517
146 23520451036565297112729628936720599878750725925940813383400085999921823139937487944564084137887874504184634214131930339525528131272651818195371010326627573054190002818796674445226793496457118903912005999855
147 1143462446981566422002825420389911923883965258928472886717214710011579552825952033066134069870172958823138495155401269267946026965499835756304481722984070493342820377800602873577233871113863970394359675279876
148 55865188091703851909136596116368428114094747355392606153195169110120431775316288034701752626843213644872561034162913656391912448043449242550084723090974583267018326075636199944551548829930845876206649318367695
149 2742777715764712225050929031719153474553415723081604045731402227534445205389246163769477074982328654245825763550285223649626503760726655772775008406876045717418083827919109146708725000488621555799417390768591218
150 135318445302894826507045054713796746384343853011260458437528008848459232062198330553488361570740630403184986755675931003671467256200294815741141890626279394743237350812864816928213048037812687479583728778082867848