0 1
1 2
2 3
3 6
4 15
5 46
6 168
7 710
8 3405
9 18270
10 108438
11 705334
12 4989075
13 38126414
14 313034088
15 2748039078
16 25685633625
17 254672239678
18 2669718010218
19 29502715813142
20 342784073066655
21 4177349457737262
22 53279132429530428
23 709785147883342726
24 9858698782067445765
25 142530638751865262366
26 2141519206261256136318
27 33391802751245681847030
28 539616796036523449056555
29 9026558167976152019922190
30 156116697941629741722817488
31 2788679985208213534066449254
32 51396223004540727615700712625
33 976415471494822928047994087934
34 19103856639794771187123238211538
35 384613608103730698978762597776598
36 7961594381149360201396990314955575
37 169324799813656437263137889397794798
38 3697232448761372903812996518582604068
39 82827593204655458922676688325517160262
40 1902552149536153195299659375727402055005
41 44781239000177173252562572467145410741982
42 1079446354353050301018418932696836272728678
43 26632419654336361277254752456676043199435446
44 672194464614779606838458471389805293494808515
45 17347398452662791624276567403320936749799892686
46 457529207928020417045366844053796580824139366968
47 12326711279462079447123121821144864361762767341350
48 339099246991337046814026397116468813791207526141705
49 9520785376932560562410729246062532246651885866674110
50 272714118432585186601889596427116351422400299733748538
51 7966377469071133955995028713705250277915569863051521174
52 237229464998038771229515698402419009705692306532035508175
53 7199015990821259994137587305963233866910572057688667777454
54 222547399648746405161789877074690165745692544803904458750988
55 7006004824488998530254286663443731162300145590773883480122118
56 224530704103867535092033259652711903144857696006650592740089525
57 7323223265909766444070910271560373573861351769994473800253557918
58 243006881948030125841572741321505625359412697091019058951600899918
59 8201581857908572131082676404796846520215729952639160406390881995382
60 281459981836765103819042151039207259041706118762284441121367686795355
61 9818766302497743289067464411085662679996762802340232079931016068034702
62 348099594570381927796449540368904538246624887335643680194679211719168928
63 12538488237351231740171123487227324903049122702473349632545673652587496166
64 458747932897465155364385978528207693292349080730456058927443584225281063265
65 17044563551325117238835816265577491122621687206435321200961598378867054491006
66 642952923583989155551488601622036022512504237861008088117077152138720126579618
67 24618167469478611911659171536546196989863826368170315442119585851413858610883670
68 956577465687808544706450447843105584747790805554189529244856384862712856568458855
69 37712023522091349454769943775008802043204891437735557983671650220528730012410674030
70 1508151005147810258979763242027778607262317829279250058444140098528978555788480601588
71 61168480539875012600652905797842843026852895901220793466133682696201325784650098321094
72 2515610686045106841386106494729391661239236748538756641973356855669555953329429225075725
73 104884031894706524402814554870436542095244333704184602444097958088458143849720252337594974
74 4432462681407592650785327769065420049272917169644843073444126038731387710624797003778352438
75 189833250717275623195354628603372504507775611948129007016825174286460833817000816245625475638
76 8237866276655721868884918223154667795004269094039429595795155487512916002549167277436792735475
77 362158098668559248932904072774758391148480783292637552996238815032252747231500156517248525929038
78 16126879244764240692393039876083913786442740075270728940178638080524277866156630809740311332597768
79 727278294822041852724804743253127019359394849557644110413257346768662621440163701155196351328718502
80 33210876157738985330771955788321975581970332550353618006077608023377809664818977951312124634774987705
81 1535403076178043862117204905301167145143377169526223112462127719446242683085456194956685390662524015422
82 71855734747094394850591075180129441677918944202229030726644594862562443658725876083788017206871584551178
83 3403561346064009828094351919507324459763033788853564903320197430918092322482460176739024376631895253924886
84 163146039969009083683034361819002392787014421848478225223303770377560235475311724023561492822678813289910015
85 7912786511465765281982499400900138148447291855592480079336655177558781183490506810846628630470261548531457326
86 388269151202147993862034268566890981723887874086740354207581826383477878871879405509833511626637764981889474268
87 19272088645525182269205243237314854007506980866372059619331539327290747049806320169722129877569009097400706873990
88 967520995665836473406376499767226375262015968328262175596279832785651298282642380137198073958249599628482055708005
89 49121572072212595720789412298903552236744421264597413910396825769008922329975328922661156772505845791853387562321950
90 2521797010838311981934701651515331739086999767819587186009490570547872525937035951188457201090819364652060651691076638
91 130894367429319360201659524806093087273272797753383340400168671340771929325145230217020151548424964999095848427789249014
92 6868357081754503444729810448946789933089903594863260063368771293440898270755992345709432451853632789231360191725565115275
93 364296561932206379019363953405281730133393710437223670162651413329108421410294751680736001862404654303813534616404321940494
94 19528904661181870528388942803558712901763633022108620631945855705424410733763230577644859279847599373395919381874860780715888
95 1057968303151688850361516136194383007400615915169465241271288336193450508617990397110240216003088626513345135840943446704237158
96 57915092257552747968947853773615998033218645627014388848687846736210215237407815612875358675763405268685903354273759572384593425
97 3203232944515040897135552859697644299388684212372578803196214462532363160052977588692322592956729984752237961623703785006541308158
98 178985260183820666623956302003262750731615841477139622075288093933774995966223556358277864698871682944121603756712686174123617397618
99 10102601255688777110949600634951155356198977199492084179688579489407529383985892029595950870769590427976950147982074715859400815729622
100 575960203580920648211980010419768250042657363826100803881187339332126509876366586781098532288407568193215049156258448709134220594332055
101 33162865585470413235876079192975167899175559409381366968441351026616085680669959980930499616461135086547735499140549301773396128913084142
102 1928278537202451944929043659606747041599472154010571579588120703109597501245140260201000377528883606212838876917312762653774275095964575428
103 113215080228251894055897300957068849156460196696870496578017297085927607183887504127841110672005073720243644156048968831680547947471845121606
104 6711429491484582799706820861993612708855667460201977852200054827630657518564931857492901941731233903122773812977823970145267098512139465048765
105 401663388090121533342506976376115977260155760363087033709969544022996760629110282059086118813328668617966132399517340193019899922188910173191646
106 24266486229021927382711633911553793207258591454240312286240458198227730689782576142232569149806017282817660500413677485710413488569180121379750918
107 1479826078745152079609623347556516409915436465313607105290107797460990490739373129765917979734390444700298216815814836051755075065705833933989712310
108 91082721956191287964821245308846610853168202840520117282190721509613919680003689359471252284611262766084569643107777468025310285055552514753547589155
109 5657778848507203479536777229639512058155936628000278400052151431590363275688478798759163456054657878077731775127384477480113064262652648630202272017870
110 354653580036705582034988201443671071380710025463813744057996011921524219015831485510509361841988409517229594526820444191120532739258721921990312372873688
111 22432390981194763990587052707484080608601193319827402572023891254857013376160193166373282732374251629467306603490563730579847440946711270225153198146704934
112 1431609856304651444561291990095271930644828556972397202149708270744293788779286832658703800964855586977982353476391758167090502299787821919684951797431326825
113 92175895953066711267941885855831246578235822528232922120704122018612693181392219853365157686955066223048304740978743364464329575622649978488628831984979214014
114 5987146836514274708341243029962445047947202211193600425075632011944124761273156925349329077858243004054458604485996256995964732437759645513413763743242329541338
115 392282714351469402190918925078663753611892962917307882542623558430598229725948951960546984094844200159573529242925651980145312079497797351366733818575481826806678
116 25925228457422489283630200838312221757649041708452543693315561039611134432935178869332026972190549249906574118178656388436055352651719445555822858488317355507363375
117 1728057405359919948335073015103633305740560842481625706083553010208866863211483644901317838265907765424409693483849108321098361953181613505966914476812348877666095278
118 116164767834382127814284313796030364255911997389388723444000868901810087063569811539925265008823048645182300486913203782278427390674557009741906785276946765397574999468
119 7874816600614795530749038182144976332542516812246426638180293348681903167417057229169330587451023930947436510612445068700561774033391027576553065692527875085434741428742
120 538301766792816384647257116145980785865544266001006588611058495306095159514066408961277292295398656023265674129591559048287755933535945024342808675969838649641879152528405
121 37102278809596344569731219729278972635101243820364214378993508450299078396218938954340870846093900030265568402579835289839187348481616703527240272856644378529304202409640862
122 2578311356129108172554132780406279295687229237768957177144973333883092649682917418076354292051943338794984070689895845151587996902801225377947272724762941650097170372234941678
123 180634702962554200132701879370484044867884287946248540744350670015987061566288770425180592712929467426072529166180829313758073352878721848936577307726069049655746835704447486326
124 12757617843102576843720712904866035797729202891641399721271184189768163839748736327977595876371234605560811531236015900165185606592709381291110095624331842637268545060671830179515
125 908264909906595167623597690456548718169365166199985779880681181454183084804678414876608330340267480056599932004176492312701760132988670848932485684682378506915384213421218962093966
126 65178213458888543988069335778735093658043882348257328236423377610840427327798567228438261713249958473189536566903497215266636768161403006451237542956917677003843565914339709829109568
127 4714245479234661143016391710716750354614157209109583006198265564881367468722882942642264446937258813417218050762404601896741005183447311942182534186309901729515143304927899400833798630
128 343648963842246891623702073474283628529969392570906093550894261860854535361337139781093182181044833066016382374415581295089603436830327674896683807473098259466815719472924742578683802305
129 25245541059590314559450921072738053111275450486298785406635644014287828301372177053208122036823729782387776087373317240790673259568910234608266271070365147646797545153274963711742530161790
130 1868939420569124722330358040876343707227467231624144029988064624025992623580481652954965305743959519253821014834950702460804311471269203237631195384465793193165788292573493549642592813692738
131 139418741433289201649059385059207351438012396573574464518747572937080435927071396852636924216894890385338411498628856529935331398294998287698308065127385337221822110027800681497553232633088854
132 10479422836922428564929474790547566615763431850413141834509869817587949080665874460347051943131655269519177409950637814577931424077182128536779188976127265007523106933788644373614227399279410375
133 793631874249454883902026064815662628998071204310776374115863594331328780516289045088867901288898805647414262914364218479206691399942232889762975883121900120543805340277992235092692024249707815534
134 60553883225347365040785581641498999659233338313024196415515940049650581778547218089648160724211531108004706267746934749536618891789117813572208395007004754432242436885229029273596468021302568528788
135 4654596565472087485557997556335774858216761969393265783725602845777645685405377841803205614178573021191147024650536472015361886557609970609921405081016604336187812935829491717770349787224823543584198
136 360425559507226722829406277929259473024706227243856072338341983233564194766276243047226230684645619314017671911829877199044599952511338150391378907237493964288384537958950024038788975736782508232745325
137 28113783524253308958600146065918252405969659846221184507522024929660265439539537199805103068805987172591404157685555217895610381871627368501096288494503436855286085048879890038204719980219629616306690398
138 2208870299696296581856438900947924056092779198573736321295044651042271441134484818450713280369766656805337916734324365389735018103634738891903655518929896564868384213498879983211849571128794108125605103318
139 174801717485043171545240943261618744992038573532383319714335742801819419686980343076866560227556440544882762444754944431740676540042944861351290271910665004085324035285233382764683118316043249343609944215862
140 13932319176139996957559412378766374460436843619428417500244525513150936569823859206117044046524881696666532063781345894517394502685412875486318785127421084172861511801221532553587548122012335270800926537276755
141 1118359345923688638018553777479715279374895033835717733654424610354996736184205449435065175221336983501138926836662822301476681545123513773457560598408397028938751007881001844886459995016192902905499213228085582
142 90406128252081585166346840883902505145793872857726711919871630508420131831765855627212398004808980271710904907652572339827130602353037363603520242761650124159362311823454628911698016297785826178032690135051349928
143 7359554438472924745969483483834087619107312476314276862846272918233066878251748157451724302055388898465089701279087231606685236814703609019136030258527010504270955312156804377229637313559548442827831452776587419046
144 603283202525459761366606764969015388192376408610153807961816654585326927244060291656697863175251019171901044527826740341199478767663952810340346435934145888687602393453256325346901370748723566863192518631004489002265
145 49795053316727961870395635804551570075583415533036999660844271839691454587546027270610209956890396206132340324339083930038562512015876168269805955582859303468680036581178141486063537452854612573341545689861772920564286
146 4138337537980898967723055693308421516300840689035536435299207272382136758688122514163726363043263447803199463292008302136538227407623696744950226920473430869188372460332671704561784351576667835603887963777761157749250218
147 346274189489904317141237647614147734457449357899475394617890478940654808527716083344975555472036103132363246683562743202484690363287190141011503346754573693644977252439688010863346631657040730234279845047188549261053532950
148 29170835636841217392451523690287884006408563929486922377242439638462503893669123381363357627608391656978144286860707325753812307956253341972401769078069250421112532569532517973310060921010498771839313551709843668883184047455
149 2473958786546623066204548527221402006496210480943727143519506920512961259685300404967312229209359701622558561540838071627700020809151775776314154334079791757925838033884970160920138853168517890469639715606041196604549367153710
150 211218258909802290279083454270826069485827123201577153249470024593883177433585113963596828391641458327535531088497320689179485067952352291063989667486918179335624821354202360673536218888764854318553085378926908266080334581233788