1 4
2 29
3 160
4 925
5 5363
6 31106
7 180397
8 1046223
9 6067629
10 35189573
11 204083997
12 1183597158
13 6864341406
14 39810152164
15 230881321531
16 1339009818730
17 7765666285883
18 45037438874738
19 261197278600938
20 1514828996788371
21 8785339961434880
22 50951096395448376
23 295493883594036144
24 1713734176862307082
25 9938902264998365568
26 57641248897801746471
27 334293816953926695325
28 1938756674959680235913
29 11243933492251100698690
30 65209854341724073816039
31 378188389872584517729558
32 2193325835155308708698135
33 12720322326078012165347105
34 73772258314670905190216804
35 427846555876115089910183763
36 2481321292812456065716435921
37 14390568940204938036972683043
38 83458951898996698646929275535
39 484025105680071151951492499763
40 2807132100246521863624153610568
41 16280127901966579889105326794428
42 94417560356747999606531159451758
43 547580200684006372725792507950297
44 3175723615905808685875546701659604
45 18417796100048859309808869818131953
46 106815092939446788931013662212566668
47 619480420875784800022722705798935576
48 3592713176460837716510203505265430581
49 20836151609226547593046910607941073318
50 120840488109977136195753465373715821914
51 700821525995777572559886279509153568838
52 4064455705045258848016557818547728640788
53 23572050180397117914081804972033968173878
54 136707492965770327062654439037888344857289
55 792843154921168220351481680561865338252987
56 4598140560318404776278533558616546605600787
57 26667186922421591993215444938611504441852096
58 154657920745713210299344438283179405754492529
59 896947717769072703797739580373412181677859212
60 5201901102329720525597898778489117119500082897
61 30168731735806640610271698790223780424580990287
62 174965336065202474511116964092886941315562431558
63 1014721768634226808980649485727229439865789656569
64 5884938644969428460091221320930605953748695804051
65 34130048182240652595056939974581876886033326761561
66 197939224042346796861161599368963533447140535802841
67 1147960184681877593942842290347636134180969813089161
68 6657662684041440031258904671385595746107821534589610
69 38611506745559347759838585725809468604588407629416026
70 223929706852822488321961811804429419149658544563721464
71 1298693520085383903771306542040906883818579730519158455
72 7531849538035095622345792494884591848023176480413087486
73 43681404878242400460413371263193460543391711558163988903
74 253332879593703867896083052073517494032851744903819245286
75 1469218951682681323151951187658904524885774007522697494342
76 8520821819281942493703033392169515779001694516369472490967
77 49417007854954604350556645659298564225707509272612785282124
78 286596846774861686264257893428936552387181076607205598926140
79 1662135287963581643897693368080284377735826991417236507198364
80 9639651470638940251439876567715815371515021421143224996751902
81 55905726295745113990308308525011877187107674112304661647954220
82 324228551434090804576544863607271416280133663221293109616569323
83 1880382574925060580778218511957532472338813092294055428478994777
84 10905389461978232086860220703956075856414370403453543671391047581
85 63246448304364619208748743085900451213393671899548455282819940222
86 366801500951718208292076873112195958390134330062744933048563904955
87 2127286902387980201993063182372804966140031809165567643763836361730
88 12337325647059214719911887061249941592742814997054498784657078008779
89 71551046523495532569823691845933075040770518712813487174046185961341
90 414964507306147313400000364734936296382660900670436567216016397594408
91 2406611093623752626866213253714740727170388544103162100160576131230879
92 13957282741003027562728478428169360008834259273654277971260761680356117
93 80946083074424960371788534080476676947130055353355767474934110699694415
94 469451574971879818458775137222206042079621865911384236327844051281975587
95 2722612050801126522509249934424149894196854653486432547340555334960608799
96 15789948898587745025061029737328416046475870595133054532891214275149048460
97 91574738364450194264832494185580919383921327797302681794801721888363612792
98 531093087151633853293332168707807704316428007050424115970877769514104342658
99 3080105630198012209651582697765124523510987506896029556589106533399965439445
100 17863253961859269904144442540300132063200396650320195894581341611873213575656
101 103598993157051901822790379225361329350425099466179067206902314944396657723997
102 600828460820795748517682804085871107808772234351661037801020663062007605660032
103 3484540035876920658624880028236947331648590630929363466424607827778732525293684
104 20208795111073530706133373597534213413486435405060329892642124980191889980925817
105 117202097159596129030220249612475680159378067637445698740696316567571389419119346
106 679720463447150572215484258196109881009080141034314868020422570235820608231396830
107 3942078850344022703853024720715227916579317069559721757675729826016023595535137714
108 22862318405892619113790772562392228872172794628702798337290797881309944146387997224
109 132591361749854899537791920347888525338177642706036535479647386295419341228976498530
110 768971409572776718075249836557539199666767150253215355822401644886308027839946407821
111 4459694967579516732813231500998900173649541352322207648771913778877779002326361695095
112 25864263555525272862007911186776088268299008549397854781805301246915860743872306988071
113 150001319402512525016373252153660928964362799494931456435257631559757037200698262076028
114 869941484094099266219752390137198247443497897124856888471452001500508508041465797046213
115 5045276859979190171581069410785306707099774052304198699574273739984124806592273377778296
116 29260380220111559365999583265519971204438813049853060055545993207234478927732654037664517
117 169697297965334484931779757381268320208954755889188713774831219440628325316961880500573611
118 984169471486988154975381345672512975061870644399317230603730504559280866608426574282033930
119 5707748798715932665913365158579492957515852143711611914539347732772117327356748147298646853
120 33102425235788159740993908533183538731518806313919431733546809765250033503387304757070795095
121 191979464256986810963447847436189063000385970875250617071501530422518976852263235892774737413
122 1113396206890402555958222491755373520672004557453712770017783402383355728202297081885218608237
123 6457206859680153568016470814512873711706395453042060249947495785053133746565444221738099537141
124 37448951389147978123924538597372836498122290503550981225187908095632207991073356789512261545198
125 217187398610958375736082948475085133644412107737928999515983419294946490150971861771887759295766
126 1259591106443221650263736193084010312971088424099103873742315896631719356905161644315000086499084
127 7305072787730363289717815706217998292837283390740931802067938369295914423066029779153933427200051
128 42366199762021060491903928525732534836517168139886519141527675106676201201096206782585265024672914
129 245705270081659934225694462297501551701137594361098392595450957873424660862811090853796348228382227
130 1424982181196737037544420342020025306818650970524160801425763756396338362023250090670834114129744474
131 8264268064145920517635198690640677423712350280155558791142993375691897661353198528095499380104365986
132 47929109245916058004648637658472007150598807826941377519644227793988452261608716264496878461911145243
133 277967691182868553306609739745879045573396780827736739669254275511761861597400436100073231498703152536
134 1612089992014993729315218430731811122502627307337152414523121851562530839666790737712106091203017092416
135 9349410830070856375821243514842848027505070622192516497408726467702308016814657186957549811264277354120
136 54222458611127723425343059487355029818165266565072692035023885246229299174941108309085051463591338923314
137 314466341384762643951690000946016131428071796709736085925791857752066059805015497449320163261997772286424
138 1823766062935842573562551495584615036992696369712724298296893140782398531586214663710926592841421028702639
139 10577038667063112907952138243968322071285858514367381714022008950805265788604814662463099044122426061997845
140 61342158535649748653296654661398270829079457134384641941629611553248600976323409683481214393709376114444721
141 355757460311677844051162062016917394915258601095992046319327349149287230178031827705375486126420103272822714
142 2063236338412532051610528892503910839284257360306016914390443815260222175586787021011344376762134574461619855
143 11965860629925958094492942917548237892986131083171385945996431135218978730789256919075969187837233115763002094
144 69396713284420487048247065513948762705166771185276224818566728323937420849264408015938985688781643111966439551
145 402470324836957638263151286303760135517363472602883054186982029011891639882740160944516803369093354585422354393
146 2334150346724433791747318934551917483714408949903392780346669756633458956306449679037296725885547292396227460588
147 13537042372803276483155963948248684117723858736418106328767282136076698805764337322516377052207930162225050870251
148 78508874314901084977803148129310669891688971241614162843972693151064014679268350230649389861821008751488758634841
149 455316839265869588708028651331336427160445958024948121478666528116710031026580199381121490878257616934990131456635
150 2640636818807544268554861263822392486419720053871250425101730505350894083513342472919919270884426880980277720715191
151 15314528713861953016110717375904538647021863813599162408324492829247821272573778302267040512532828712899301031142411
152 88817511009943879694600077800258067059320007451472018150621623194353702307675381851759878975009793521520937694942672
153 515102384761026124974423112865649261736706160364206702253954712199415395702124135021474317078398801500044911338125364
154 2987366610136037080858045275860411073477446992254445686960484426976789891907776175663122549303031196257678810205320342
155 17325408554448835224924869962320376106527267526295892896024882491109780144391725257365238935294790140321668703719957457
156 100479727047929985886026755426105327272479943831449626657755802523337072180010318264423067260092195492106257521935930620
157 582738093355611348025321195976227875594534976744465467905184139203681760557422891196953823998375359645304077801559087817
158 3379623884584677281548614392653763717743145569603482779611011112916187945210269684899061355914317085194462661385215257972
159 19600327714092178124527110916414193226599153362755172427935413013642316520794339969240873707403621010392635110424338388176
160 113673254663668289773530940807594986350915351244741242614154645632007704745096996308624830824260171284841621139965179279037
161 659254733610441087437735200535460227692687473558041508885864674992662190466667233764830013553587087950083572105588852030526
162 3823386645114541769768461582982964823745141295079683412914849996786456809729128263024232680678104348457232207322140789395810
163 22173955972955202391759975304341082989331193571792571983139819456992728872591336021874518398731263467342236032972453805578782
164 128599163288604760136562600832866688633836000010504286547252320890728405180198793117683411141682450996614920657688844673942844
165 745818419532344092087033758043704924701737547272525692115536826384956602898934157740016388273293373870625970965833240706727054
166 4325417838570126943525546496735754081293356797651586797610386428491452656776901579284844696682927141306730016009267471983005265
167 25085515439471256617040032954770089963360259639140277945597281553172238488701672918058602173541335195963317753586732260838108723
168 145484923850033356717879470899839030635439027169462410824376488092541572956843297681386196696505672574990303659706308433727913019
169 843748382157864522458874020815961936056312526179489821637548013085867995849822212784001866338234389841674825480802579044573502776
170 4893368423025438921551246835131251955727206781683336436799026660493879525574877078509986987195692036112448830288293084472899456025
171 28379378295486170138305615837196748679545743870746862340492959482129568240701909762560075416503353391811638261329107426128034192228
172 164587875429244903498924732019052728905429533524481628144668664430679621037842673857497160261796943890474279048895951706872383950905
173 954537074641316444158952400065663012946700873814802698960208029397294660950633630097310130004111688022517957400337864540731887011335
174 5535893968425972134248300642727541073247404000938083402559214166285648553301900926815940851462735549666946603606073330455858399174094
175 32105743028546963703449768347327118561394351388532239632254518328251064414384224637304460561647866980053315912649203197846393406040209
176 186199147110502661439636151682654088306378920908737549717405546078973012631657573356586495232136995630599929414897195004589558723191067
177 1079872917248839830361498848946861387797680571339760914981904771283797574687773704542749941557097602827695634003763688371289998019876017
178 6262786567520983822116880283809833864919996640036628307914291121049206391042896936433130330965092336743596096109828020741877711190912257
179 36321399457120615587607263295673951277968366354696341609879269609960542844179039752585726059126858661528798586416883592864243529714810721
180 210648094789843969335481127067823019907213623135283392308271408246333110208210039816642563365945966181173530882798215965751412580689269042
181 1221666028892289166779334774537375178912453687652059788804176866638118782954060527945663416285922580840504472899915802219122676541363869138
182 7085124067409377995951327328132111817573014395346576788864982345036083782712483163571733620889869851254407868103876735015183864022207694112
183 41090594207731309857061209672045171529736198742737098403820932399683019344954691981806135113868942010426520714747112829909492528135440873135
184 238307320560697825630613403384921532369204186847209148738518121902580169851709457203357603685556706156733186184478121188149313654424074737958
185 1382077337351668778851870783958629858084612555509996803171295872882903613661163924586262999137131725561158784075876767557899444926423930551935
186 8015438895988756482306131952788567204779287392371553496569782850012278473988579670384267392816417703835205032264835966187849443702891794376398
187 46486009833892368532425007283394838114640356993097982595153740013766117530305455250331631975559047230513406443513009631857150031972510045665278
188 269598351171782075608423581520872167207867161963290300543304656557483769151654637018931020594835418839069515851458038688198458707935107704133727
189 1563551511826060528044000876941812454716103286386740817897936595816451448775450355497461291186524932073161881785154994050045949270908085249539812
190 9067909056223623772005828873857274647107392504522492662583380474875442367140592719452765861413594704935125244977389975884534578370664378453473348
191 52589872498610628341938970521533777538341623194577199413322348983243416311994611915236380324499952830133097084140071886982438564633576020491140212
192 304998062097008935440766171191959700880322243785381722926308865012248152729942388648231457291485875859685585314403481311319450668738705194629125190
193 1768854219705296196368312653182556083153278942721324951526770762542120327911744275937701282136391633509288851577093997018012652284455428041514431364
194 10258574198986414885794076601322170522658345995511936508529933146265383752652188795541971375287650743714165460891265143938514716563323281669080105331
195 59495205101550554594661732015880032971153895075865823056006862709060934649794502145421799359447464216439645016926257594240562344168459448262559728337
196 345045945120258580471124974957878211274031092557186885553102177258516437296603408884402364739824456055726430949430221853232070881202282137270632331205
197 2001114275355774160805469222240129457932897538470013406520648541966773801068110591105990976771645155862400519700922451134897180980077673612597189751030
198 11605580067422599458174448279656280875465587454032245171740718048445191341639688795074645857854308085034943604781991379927201253774624906788727106811491
199 67307244948522777190082508452832259530849389560959024758621045163467387083287786319308025189297520665290767264481219494109271467466000368026927943399898
200 390352330193051627002297037025939644545526772952558404178350982279198353319141084374489833738554356609147432189895442496216720693610106939958091322928691
201 2263871323268141689344155102400972501342130929417680774890599847225773045092697870401474592729970818049671102545568680659436122385502890046163001027409973
202 13129455038173293942713380103560700865198446288490200733014782275107100081793772407052439359968121135477013044130946227505937346190332581004020333318541488
203 76145047568587638234871547541518782432578665934761708089612368540472023971431296025859902763710113747228217396984317988083653365625348865170348253634484023
204 441607686866275421120711086025423047986771080295286651566677915991631077924227867395006729017425037466719777141446444653785118664072798372672932696927342237
205 2561129782258268629905748463521929194524664777188182374515204421379431345319699917567555780617979186521806769605009089845909872582445862627610796431183311527
206 14853422973945093976114057121787163254973483516853256964447808356567804708890199176207969774724337462616114808390497862161460763770851493655212797129126473291
207 86143301120954989358184243066368278299158046728573338788133233290340756028433297035468933268793449597374922992487347844785292714761146212255253525476712985335
208 499593147049833403563520246933761084992070444809313905729002739588354924425465086876866292140148203667906850626423674666952682658638956149851646956314648664852
209 2897419872831423919336538243701269263482436099286110145897040486226899257772979451021127186125323455976716744823056278977760689587247328878620500808845842415600
210 16803757155301964830336901875013669568345817121001234683274971000701201104565542518291734784821505218235267074609141574984269684888823386402268376567131378928810