0 0
1 1
2 2
3 6
4 24
5 119
6 711
7 4981
8 39903
9 359537
10 3598696
11 39615626
12 475687487
13 6187239476
14 86661001741
15 1300430722200
16 20814114415224
17 353948328666101
18 6372804626194310
19 121112786592293964
20 2422786846761133394
21 50888617325509644404
22 1119751494628234263303
23 25758525370529318986821
24 618297927022794261647477
25 15459594834691148955313140
26 402000993060954024530328459
27 10855315170319535937463392295
28 303982326243341607002363807995
29 8816392105377471498367032469157
30 264517095922964306151924784891710
31 8200764697241123801991647646517278
32 262446514081932774910073455434936204
33 8661418381417937937030193356019350531
34 294510096099823311716238895495777850721
35 10308575166584033695939267908273870331087
36 371133249087415435015966630562438672734403
37 13732789283357615291117497930463209523833795
38 521876921190055615839228867369424692916401971
39 20354344348300688955867071439352286622656107348
40 814217264494622551013107410053361415817991719402
41 33384604069916330458004806044055197311065160300196
42 1402221223524362266605484263237412340096536506916690
43 60298294706657096325399503826467956259323052502467303
44 2653241820650538639676894622760221165981398871886789333
45 119400906860443865978627061027513026969038811289966982841
46 5492662822140230227213102693830694836131611183977134137042
47 258165102848257330946560291809873852121322320809509547945757
48 12392382664425288984015892835297456451209440497528192003389785
49 607248264576508588729397649218112130677316473637124360320667638
50 30363445939381558207983726752112093959052599802286296951906806787
51 1548586347494099378824614921870389316237321907340071850909923829031
52 80529020383886612857810199580012764961409004334781435987268084328738
53 4268167130531866713902724617257648049890132368045725678300462605650171
54 230487735866551589327352689031246751522878747180431274475214043956915949
55 12677181156624961774550540879595511660423377959706426804098517076657570997
56 709941352257464522568820027751842153847022441215541463013112718781455810841
57 40467713519715177812731624867125488140482242186678075588687063892261210906145
58 2347186546423459732549601369226671418508555005485143571994017854334968820318168
59 138487378575961694275704216494396792622525001430454973968626497300613213823467266
60 8309438314976645213408337788175783956931548444995043856437932348530194983326838643
61 506887277916190613188621365045151024970639418180954883282288782877802652959135053241
62 31427703689082465850248404467362842463763902519216950155837784482254627841627161426712
63 1979987573318584211324082636567387681834393701981362617309818698492670183211469639584043
64 126721823685681097094248883319494274013299128759558269367650082683121472384974149661539050
65 8237083539630194607736890175128245239305264006261318278844186426009159289367913767501692930
66 543658073835514583545139300364181779395481132317046689543062220866405999552617943448375427749
67 36425777374886426247531399664426098139649663875546736331621428632216086306663395244996309650117
68 2476998166605467564726184288328865945567618952763749427297581516960509380701585680839474644475007
69 170915908995007780121610586173365170446936575517702710627467897603326488743122367793195839364062864
70 11964320047337555834992769230439960518338987802187475388458170783911771137423042438354229029723583378
71 849480966431947999481995348833207822973655484178450999217232184466131422671596398070303186238008726965
72 61163626615111037270922096498161620466128642414989148021774063082112696927994871804835050728706151754554
73 4465015533351960807462466168917643283055967097827279931281798240186173347809285555087007785986360970281006
74 330416246462701612109502863871170886175461099765436226210624475052742695835380680104672477434824375875615774
75 24781590571159485248754421605754037532929563461565578982459934741561993332448805169319583200579332165351152451
76 1883428418226969560341008928036175082967053576766006993937704191959851789494671822290897931549605385666743196747
77 145026053345630615857721633490024283191821902772033110187060253551413269458754114043638526286634045787149897565039
78 11312189114037983775852907396257586024534262388900956395803809015054414890122140584719691774383938601079583221643017
79 893675025566722857213123734990539068754266134209991313126859345188591112988614746340644784415718841617576420677035688
80 71494944731811608129661290613272969294563871615242666549743833474632995391659708578722348830113522231005272877102358340
81 5791164996507096826495607960536262167249803843808387206742545028042504171300609552033408529863470981912336200807180169341
82 474881487649936426821260586440477464602512087777885284273173758364893544155996514918053747658476911068560205508974263560119
83 39415646073946324927524560872780767830895113692605097775543775240703963642646117790959661353774478971349431126620441845803457
84 3310953843822231115869043289627801755080125106414669111158053884202171638869118208777995597221189236293115814311960360092367284
85 281434361374486874487959844065741507067270815852534087544533627957721240113771293618694908099013994391874579080326290886389068294
86 24203630992044678749484628299347797120571418815492780096183981328962908575011757894113116182056521437509244293162261008164082479162
87 2105739349255844190048248682263410690201786738973287856228128738090142355154025497825728547603841640346260110141597761849463976504384
88 185307079710860322240816755542264664022206365080926966192198710793224326636212428326231954727673519186279861381423333540164448638658527
89 16492505573148719319229879807856369287648829242338093960234491038774345131694651820828182562508836523124563499691067210160509381040615284
90 1484340943891874680474709985686509582795688268136810183707588154115729454917757291276208593583696301153917531294738980820397548971460187371
91 135076400274134503571902941918276400052971121318611455954808613700688736243531686367295164268941144170282303284789415791720240286007115027055
92 12427152520695758992213886709168933999196872966635153946057481769892429952697098025224007996692635768258264374749521741672543913828160322876987
93 1155736440826694461884612431390932882648085381593828717246080722611119218357905940356532143100293932702625812370074115474284497689213428393886626
94 108640261036928789876692281117872942874995246624373651128132767858696003867999630942201349720514658806109829619331360591404082233166226863801713623
95 10320921110167257310421076694719014545702551046225907789443532070492983367805072254031596963594892768246808442387144554126621945026270636444397986368
96 990817479957720198244429715408752033218876660167568649385347014619330860177708379618810640004088926535827340595880356571529354576174779788167432955166
97 96110155635129104668349591269074649808882831671074680550650514026297841584407195424614868577533945419538309052864740720680636803914819625792021104267611
98 9418877820598206470142626948869151007741857188443890098796868962931188634718984858915346938056407183504862801244808170617552121795246565124994508519102745
99 932476913440914830084585390769884760979769668552805727422472228903533596375234630889251122248397407894751827132360760066960844576953413738337685380765358789
100 93248476252693432477647561271787023234709745647418062292817958153368849555554046603086239162755522767325066157982750581730201788648720772023094674209485726745
101 9418173808136782835017308961867146071241730985577991740526994045390597282351686825357358490148145795453840500682534348136798709437827710908186086798155220570455
102 960661499156420455409073397542004837150498411258481110806264005376769761710594191020462305638911757276356111131837471894030696824982086315314152615608300502238431
103 98948919262919524185339542541974748567001813669480975127315260715238137943114193313394255141212695571031793632086315756343584380925689395525664125218905536723165759
104 10290767658667604790958261442577146300244666098690080590938358694900839570390554671642461572752714899138216606691318950526156466230103205730993516556295953755347801307
105 1080538849923469682297763199220319840004217272704562651753851837464356122294263581460712515133236426472236818945052180668266494306067654423235249590274189647246041943424
106 114537975657909043439224077658514294253541323619999469893832502881807537168733834981433298209476527415762968317118809205100278784186438294442804458361254816163983989988695
107 12255653440511504296158657979278917527398768280999915041597633538004221995731732076070013750964427669193280782035179812517753244704666846301092073965693251990215738916301645
108 1323620116428494848804951007400268475761140085284454394072459116831810921334716118608987245857577739369049513393409303411272373175665767320997494417702344154980228745799701352
109 144275613997463356085624062850994741740023234469544785941188655278851141254359033458275304592834213853042356474680098589323189741710495312117376648431793255892996126005576997285
110 15870427841641519529517620364739792158264104685186309073823755790116276985689371106492639656945060984567054327859342024117382879921919403288507374983574094238234198666628605618825
111 1761629513416164238634589910714036711465749721469984137670546766391679976615219177553379386070312786916879974792768053890214253161819709748042453195133557644543056169720597827639576
112 197303828041084563610667063687930955710035786971547803349153277265559647360805306692694969092229324750703472953936517632631797866254722040103605651642177879240630809269057086745635762
113 22295479371409406863644047874311580249089414767959090463731918449255915460888955470139827503030284457259605278311909640976993844224540268175365206220113044628169255654845046487156955156
114 2541701090360150360867359949626873335183371648693983397922731363754774495594032765391552506654116518987667012821067347685610722432770324921271736555377068999754395625343176889596884453653
115 292297483351783586091363537649649247305862182027885405013820787454915554287152613186603200775187489191270980863764661746052695917915534647968780854901129837601148089681222807852761794068877
116 33906719877651244575753783925358333494582059972321062554771336512642898697802500569617280862378005251488080303949693765316791252561094385856721319326022431266163820475859175195740234078598320
117 3967110583856277286420127095109645673282617296152322918991795183881996331614314220367882826937525494322702667374746970520186999821340720511066028963124416479120893106939775344688052550438230102
118 468121874460441079330878919258553084473249484671981031997320384942619370154013645816680638710813097383817930001345454595078362855750295244318134553337318555145345309743418893274971298760759471901
119 55706833653963253646189972347585169745273188111945269467122984387100337263231017160143852304941240967883430191524125359253752683957296147794886621728270480388233803813986613880946983735703758906280
120 6684859048703948498121992579508443365010938672967476327635260941897776207923994331210422815134344894312309303037474960499351847084692533068161535914571401857413365870437060916840798613405367917631534
121 808872587137756144047393885963615073570524111267864151142273605777938573641143418605704224035730012403653369143531239042050578821078092076211747268865839222218409055059565829005298528096502675566891476
122 98683012703389468179417643216829775040893608391298881408615492257702618910823993417218881680947918591613427235069590710731603314220606734547652274248917276332862644309960433408294734841684430047507092162
123 12138077968684317618267503805338614111432796978786736192886843595806625971820741670314820472292893368757011356965606212032825139300070106398139654286226405959672917873593408119616638389564714515160640937302
124 1505129891715463336707775830209403932824913048660300587877959689688710901917382706235982046163654062226321574637454009348026125932053476238353328549818962731720640601720991696288265556591818339505279964885194
125 188142247972650183667926571867969468273501071168867275860548180296836117765378500263493047274513857463615728825230099078025753373405950210372260781069380529145323558783322251397073379043019828722869902187322219
126 23706048672254693076751240520652090181191231161761315825508414285908025253040104504756144561216798573735923036085394181040176698668030871833222120296088106142925161580065144673547780189506842986834632853013152077
127 3010683859922811240745842780060649683817205880303317393434374178685599691121553222140588346730464853866130455812858084065547522132126351072804228491402394502832020747390334151491672854038248399013927460978978561911
128 385369509577374700852656792753285045382761452490590296691642365889811207438411885306323744073019959058063126138815655753315646626543486091808105984444352520987351543811324452137779217520541078050371137330107026689210
129 49712917626202794805009139274735482053692032623967515587374622537314467731552571360914181307996979675626286608815408430413917085495928879019919793867300138004801238198461799597203656435336584631749468157319989756376159
130 6462711405582528939006523419104020520437161390626957990132488726162597572988953486619098977445103995723964280376017344592635700893697006019860279184451374697510618129376997808111866614703900364895411628406300039943580458
131 846619336880842595866917392388852515094217957290321294653297464229832213059051627257954770587004351585713585568220511503652767587996597736031192373296617268155421099443467119223456401041215462022824233109352433662892840473
132 111754291028373570488832413170186309793488763088178644074027776414701105777361386413076656689162354844822044532664053450216482924571767698721003661717589364539335821717373796649024025607552806149904541881982924377740120494140
133 14863391258490670286273436416306508829595987516324630587827720102645663760902189740022460585589039243478105514155157423105674417832323737203704920544695395827596893113470498238126747063221642574242215614447861568712527565473010
134 1991703741509058926384536244930195136487867817169975120373074470664682639544846462901069345961875258270067835784522431702233313620021745269033945758182687472666579667536175801351303195746223795562448780019783311083360445589657297
135 268881243721458694668200977444316518611548590540768117519723660366996720738473467909191169719986421060948952658167477708107084333411137697153144053193690459639341056182769859690274660416736058867342665444256728044412240385194168176
136 36568015121667418586865780475778231481977422232670264883339385669077237375439969519760431641350095225705051774813797676177304238289149863246618593401798466360944095985449647417923764085269030589083934983862701313562966624431016048741
137 5009840478470295874053881253370929736593480493953157725033487109976082969559257371950357579600944678732536682575109193858696397763830979939823547064613657676888396028189512258801176985057654061010959274422228026692212031276624833945297
138 691361033367721394181726853366412584464381731310519675437041274067573126521880809981615928441198068123913904411501421847725473125272194944779804003025153268671320008421470894110742534007024951120635925902055620643245654789757391140860684
139 96099601125390399861948957067008512311686660367433098129059662179705439261751168736268542216017661145669484099533651757251872945222609706234398451222054364686850323132540385991362560540641352570480158701856216246569997194798903668410955704
140 13454001771051693658083643090570988023943116990348470620053706326945784595601343166696435696334413489899501679004195268447433417460294791664878215375735534037354191367349664784715066511200672708461195648176465048260954639494100909117897909828
141 1897022258029011191933680019715844247830434081515714909882463517683395870346979960567965500849434274675467202518331655047222289118042485519965176937951916517808950280335845058799493414020394894370002865252257096627201056538117801279702888732637
142 269378281808400417068835590771700654601168872053791511767359466489003255964918185617535156792726349452466637921241457811175912555865521632741850515132810045870715192953383011966878290211241054106677420851405141337725161245702671107949982359756354
143 38521252383993258611484831547864740232330379654617087271363865692754107890172845284481505341349748657859735665844297779085516375820243756172183230273211146649291160193493914307778279949925405134346958680197644537334832250151899528697813242196245631
144 5547082791513712832567397210690134092324712258822269000962425012958934747406893554263541655632310215758680978124693804585324652648964688821483178114601906970550793855112630971278071264331359385264697690525797896688696261721731843297901332320559840894
145 804330214877876373396829518104225339030205368026469210115135569295655076707856415350991075977629040027796239356501259010989866704535162969968311173076778916343534087424308272591250917789311391214832130047071427738492149260863356220012819377589470055066
146 117432673629640399704896863202835820315864105709990092336977004105303226288448700798293834871033053719548499364759490816398338229595607463578051753511637251622441061304834547298234816476778584584900429202387558508903428750800262463708839053510714531696913
147 17262670051156711553363657126294511387308688042516173320334048451140166828356818096228001467357991488766925109030670358850994375524067078527964222279601542461182944554333330071530230523894076281865974238847365206336980086932050469331186906738663346060797800
148 2554884953639087774553078560981925402409074436765444221441844659169395141886077452772776174912311541879114998166279252757674927998997857971681802054623243012854221988279581236730617044841434753717353346295108661866422901877245643921264808267890739260910955835
149 380679296649766496504582102491856400008923562580213448620577108395461261681528907809655963453994501698832186805273533681634833198909677127111948666268567219162173430572908368121099604447456442701903211999245332097288652275807554885193184246200461950572239703786
150 57102107404793321824259974075586816553700230945978686531034523145744377572690798833985424436588746150902039612976302194802498887471677389983737952422463063403848446484334862124336708431267204482308708721643713155766504467504394917652057966529836602750320904159234