1 4
2 23
3 99
4 425
5 1877
6 8333
7 36900
8 163433
9 724406
10 3210961
11 14232174
12 63085590
13 279639102
14 1239553378
15 5494572826
16 24355881186
17 107962769031
18 478568720832
19 2121361756337
20 9403406620066
21 41682688016275
22 184767777113249
23 819024245557077
24 3630507065129571
25 16093029819916541
26 71335933189235647
27 316212386805964046
28 1401681721410481771
29 6213265927535335960
30 27541682896689721559
31 122084634022841891602
32 541167288909085858430
33 2398844350369034956710
34 10633411027062908196512
35 47134958987157002807202
36 208936187369638514233840
37 926156112802290905084231
38 4105392924416449514339756
39 18198067076252113823782147
40 80666979119649140231199566
41 357574323307249553338184271
42 1585027703826607909742334333
43 7025987768532276747651679949
44 31144253191530506671404090207
45 138053827990194836665591530247
46 611954292354948646332053330605
47 2712623484502325336425928962856
48 12024306816048176671654276126611
49 53300413873320503087539955720954
50 236265937199441745723256035101167
51 1047301306391394345131776683706304
52 4642395934726865930349310440171192
53 20578452335773409726232613359237454
54 91218566121851692672603760940501290
55 404346579108953379930113351189692544
56 1792356128671343803014777538135540822
57 7945017116418067401274549421196022209
58 35218055145641591953082677501380523354
59 156111861065522081359219871310404279771
60 692000539625394102820066979347394077730
61 3067446275852487400419354998434898084703
62 13597137742601851455374450403531862630299
63 60272336714326435990880808366616766773313
64 267170535576997427036378051096186248012225
65 1184292811125289468514917644053860361421383
66 5249641243013609508477895970654075736881441
67 23270202201230759524673809579756400619949982
68 103150345979701657203804882220823342301310963
69 457236846664332174606409804933416705731082990
70 2026804001110018334436367808603331924523933267
71 8984259446464309192076901566721635191182202948
72 39824727875599711318875518175609149219424223720
73 176531962352192659838465700201068400597063243584
74 782517179508704482286222782501178504038781044912
75 3468681410817911273750750203697427528941024612886
76 15375701703198067408221985952152312153888635202322
77 68156216978711288661637623815616240692736840018379
78 302117588030664026830473296863088881261048081097586
79 1339203392494274470895097858488165662790909622306917
80 5936316843248935183780741126698404470472188235472360
81 26314044499100732919697342146520921766753256265411775
82 116642853840949714247970363237379367711480923914287085
83 517045388162436200281915535289251309402450735451509699
84 2291918661254418881240058967037154179675955753543779371
85 10159439132558294852494125207045988137327801343088846577
86 45033973165376371747700416768292214221841059253300368399
87 199623100507630522820954443881644928291640243855838607218
88 884873784285973205119977264632855797433814710619844159515
89 3922399823093866228137259942612539529386496641988649807030
90 17386909461468012997935621307168226171895759090582742325937
91 77071342610564744953652446149506531893076190963019781313388
92 341635864899334848522731652111194680091374977391039322187374
93 1514376942611060296323038930726926208840880177830603816801976
94 6712812558446604847106806330189677114978735710477700697808196
95 29756034430333872185994740292284283686601648408173479605873440
96 131900239625357279799117456115723506969048631670972894255430646
97 584677143520547515606913840887279810184581177054811217020839351
98 2591711456524360742335602666474703825703688544766671118002877182
99 11488337364163726080328638438875241731693059973991262707479223469
100 50924610091370249758839783469618932588647352343715196787435777812
101 225734658615403978020062537014555861349410718152360306407645378153
102 1000619072169353145002905214938900013915820940547759549711397820483
103 4435466550552699789811634213200309929522328680500771458417548494405
104 19661191824397067548739961113065266626835565646459454466891624914667
105 87152604928915282437680311213898577435188697836987356331853266658731
106 386323301951127534863288030514098824874219988344510000636792890026767
107 1712463944734091145439408502880322091786325824184814266039123973677760
108 7590877245052200491918703561823477408092097221749075207156458093570165
109 33648251413782993877267033933467479225940119358426940263098670249817742
110 149153356938176039183249360990719410313347481100512181417935048135165019
111 661155422680129085798213151680578804560257931390673136934244127577564986
112 2930718435794433856911735629410606057857736799480595126075767983661134188
113 12991061186623339159280304459836684783273736804897617036553611442514505882
114 57585767603377196298864241075841455405529033127379796712807484726411876026
115 255261720565577514487242368454096043741544960746536126860079894740430791936
116 1131504340358530991121963954963992700613780683163228981984344251532672112610
117 5015644607477605864436027254594184942442720839377179858043285192150285566567
118 22232960079099636323934668260309912274350200626666866513760968613149112064748
119 98552539616124527419133493270747237013119466182099366468870524123142905596001
120 436856047518307950433104639484612057988507496766025405717364414184072411773190
121 1936461576704955923720525360389722098719459860773691013675090219627986983306809
122 8583796560347472751098943804396185016386002272566324120737748618918145284528095
123 38049587079754079563663819990630608283968232227451912085241094679170951383727283
124 168663256026792729428908452416106174994500925969821197154697913095881311065219427
125 747637388913900751819518545872533347683658497125428295738211054243639800712666375
126 3314068982595725136712358924292941996688045565102769950975690764207547932186440091
127 14690347733087881476237769331429524655482110548473792731765685547875641751221474708
128 65118233100269151206016460361589876589530797619699696205253097021265620468500256037
129 288651048916298776060346066900219359233835840069973213432052261204805719855581984576
130 1279509963241541441205954898240147782711543878444420222519168918029564478131178833793
131 5671712443730284186263701040503239890532988058834925961534159499317966396453299935920
132 25141126656699841653088019365765107614305215763382880291789107514572839051129892683488
133 111443634676321306854287555009779118164135734611637345807165041894590501742602006618172
134 493998693036282517282367265207934714090285459204409572589036684440667314455589153351898
135 2189759060087492947505691396892697580882697558501905055385745569877810379988035367153282
136 9706593982593959788178329945950213052124967867799046576506903848064422100016422799869184
137 43026636336494820622402593134254574241784858229103575831537296515766910224586892772631223
138 190725133631090966020358415258611150665729997098078985192493220321778191736347077221815598
139 845431567415917959070806921989476874545018807511296598393097296486560457126787458175623795
140 3747563425834823826294950290029267778570687147711633435670097077319395896949266817148883520
141 16611908251286824880331485587526316491255363703300632815141163356836399774921315522465581859
142 73635977405158453798038326509936649910710349739902175998362212268107233597794416148675077557
143 326407844685331475926779127592828589491381469521687992333048601998296611959647750140818616591
144 1446875356673948837351240155998836125614841091912796367984466417086384081024734193791819595619
145 6413596768081734351096828696375872749018418371032502712372444261453420054327709754245725319271
146 28429693901281921490578267994091931254772491980583668768449624211287230772019832956385164580385
147 126020940284702077077135758275710569310220464747422466758715340550478068293993294660376119678844
148 558615841780988896786009891599112655643216784939585897496222380051925020962197730666012509693291
149 2476188941168877851595844614738773773570620606118670491610180507928986694991664362493451067560744
150 10976258125473947477581617355628541042901258744573201880113102983098416456220827108735106485738709
151 48654704992003335693519056244053203852835755748417917103952402933009165715029095954971266412315690
152 215672799491188782072343253733495807393922548106547343494849754371168492462032477119304388637886428
153 956017644090360271345112178024685453594439710798251199521832207190683555038345293743576586491721552
154 4237760802327892059507797360285211734051789564829430052916239834708417346317393622998183742118711118
155 18784817130476870430194384373978355947489202854109598115433500468021045466162573136373946853025154098
156 83267879213857150624935426766400097721459178016385492628672081204120242008650351818467025836781225988
157 369103391351326358946501102163776037658990972250527153361176525989937200085009188927034147815945913249
158 1636132861714319277221626796567419025600462106090923839612189449726100080640090566819639532691124137748
159 7252522745404648416266377940006437749040118473260128205828478820884319872249746745612488974740108094261
160 32148419852345684705258811349552457798692189899715587476367808891115610019884339363249860865627514661008
161 142505020016318432838869784946648387065272731836703060853910005481012741686869863116578524930406175800589
162 631685190846777587598978141697041491815816069959228385977009210369139022485869319498990452151959456837245
163 2800085079735695086535536070482742678642769031133435737945081859195722975738314121768812964598511109298133
164 12411999786235689132235464860942156879769997210812857528384921966365052083596293574780915934308221486314677
165 55018949177093065798897475700947928899185275233068104187594420830481085018198263971310477785616633466827431
166 243883727093553544655474612338146470620218177033288782569847018641178521728182401673529531994246443291843699
167 1081068854106847907700776190235365402801104667684906010630933497904723583021378990465985380880016608363904026
168 4792078099050771492597782113688872438106828051810851796968214537293560496597729446974714739011154434033289417
169 21241951814784590593315606781646991819042913000837955082225183076624781412685852411444083767782116312193301418
170 94159675108594204591799079211668234576848655232793407815335360988742133447324903187121188147788016756972333099
171 417383698723257997805086996202407427298540657031413849588614808000016480507375379966975232886378925324920114378
172 1850146060497683962573487535864055305558686891435738811863818554555889600317082753854467374341121652794247363712
173 8201183840303048542254573036824049174046039150984984683757252141798038668636467539397314706247491874911257405976
174 36353571114463941235588649596567147094301794242277928344519338694448099245619066498174167817270016010432449432132
175 161145288108253429634762809756648868315753328016061149275264598247819507823077574972008114557978839904034312848958
176 714312324303133804648553805192323831894184902857803176967986952803371452414301077764859135011217986094526433519534
177 3166348223030743204193573616507380682105173146019951903592899327944563804520189060263629679455749314828022708356577
178 14035542616838986072410141150213569571994642395841419301576057776912000754086825392519055350092761908976732179880064
179 62215663809883700257577105617708215418926480914864565366466243794067294663655399743026728650616608393813462389422835
180 275784765076380913598907664684088063537090858120358635431395929314819318664025260812448555705081023301682285922150808
181 1222477298974860578853040530106756273137659919404751949574513612782600415143462441512062649041592578971778831621300905
182 5418902476701241766572894985783363122667307393381284134650203130792463572529794216206162156343186101808480945624106193
183 24020490259101910151367718671508864695766212210185243448410602594328845766354317747533433411071280375051574853191712081
184 106476164641894215349238381725315396613860781721314352079060589592626971302868965738181009438947428446213753555847895613
185 471979277465073841429496776237200957388372468703047284106490763874431403473610926185536181850168479134409378551733390673
186 2092153103989660869069154780972490132870840925688125123771629736070482551546084737128894645780398517404905073599995336513
187 9273933877017462088517053701427660953181958472026440205461147350844270232141531847586372429324541724207569302067299907216
188 41108774205521607292675794293700488817945100314906625817193038379266976477422305124548878596952875781447225910878705861565
189 182223783250010404083111745551936689529410580952647756760528537695828586168775816851371995410530500926369934657426051733276
190 807747441359774433323273246714333119974150964810675465797354880988325620336534975772435950795070684224731598821407379695339
191 3580520157064761110475618678142391459909126688159259864110743039395810863216397506893461379702413297148643226624738009217916
192 15871451816133848932530775494240764727287239430805024322265782815915221257044087270937463487330456470790014193399497481834198
193 70353739596976179045198909432263737294398220668026981828661087242961667666381674877408638880512550323951230177920760512956624
194 311858595711304397773464539857243263410542980923058093548203230301079764239868723336730211272085643232545409072599160767199278
195 1382382575200123166136623282942224204064450881063171826124178509165316295239694437831078289017537799319908773816366856844193272
196 6127718172584761680229871227067003996663659137268418594207579354843446572035859109442630130054266526251896517540932078869257952
197 27162473454347246054532814617779774970780087421342914771768111589051739408001740487062162674691834100409397960502539052935077547
198 120403703854889255409532783963243628653008519688044093484935842576735325868961654587766789059464876324344827690454186211217950438
199 533716192170108798859218523462084231367776275487302933775029806319399510816692832980356499278275161460008080901611892642751027503
200 2365815707196730289707278551137102907035608544897394746877968868781732558929093552968051369321297511479111982681607691608345787880
201 10487004221589802124903093988493581849862522783470950076183557888944212299042220492850313037924290194678604106551585857571571994745
202 46485978264957529769576235860792341373574929834829828661491201888541159163717728315349591857621870999652947532223729574364740105311
203 206059436001877582976323664849413566610697760004228874388036510092574647064783427497241171189850370925675193413751079961953905666385
204 913404272647518432690163965394006822736452786132162048421624577070619146555239126170336070488292891133825437232209087243931128636059
205 4048867557237903460321523388955496932061726209114681923186842286140724714211470529104965799457359280433522891631994251422300059743073
206 17947505816386510853235979321478915134320703172058164687744645410437241347183236660212966439198310405299047854782602563955637799779933
207 79556310616633221683531132019528085616103354546138502336083636974215154460702228532352107930338455192398420936177437193380103332250458
208 352651038182225175643403930028221930833747427062707238141015833531465835227805466579744237855510474707828212777495320017528079108178969
209 1563204147692089150106787163640912304549583789757226676506671224394506689864593340777959857675298586271251809875511265095950873640254224
210 6929250002942192019571085527626319459695027347073935417974155181248329144475945436452233606073462284425857409962469180150791880806892255