1 1072
2 7342
3 43185
4 218680
5 1014946
6 4416061
7 18465586
8 74732823
9 296093261
10 1152271759
11 4431083756
12 16868521712
13 63789520796
14 239860653668
15 898625766687
16 3356121820652
17 12509696905973
18 46549835501331
19 173041037569515
20 642669647875645
21 2385643926360284
22 8851527682551695
23 32834009866196022
24 121765295620635158
25 451516241611641146
26 1674051239022111935
27 6206432961536286088
28 23008453687970568863
29 85295021111402483300
30 316188084737789644854
31 1172098133754043195683
32 4344851234602856475206
33 16105897247086322272372
34 59702281501252114071753
35 221307904608814176307169
36 820352948209795930401087
37 3040918880661744212191259
38 11272174657289281162729124
39 41784084452127624029582654
40 154886431533959699730991850
41 574137766307315479551818043
42 2128229440352003772000307039
43 7888982115235591740623139410
44 29243089274392062251184938808
45 108399097391471513920774970963
46 401816652404187715460618660132
47 1489464958953939173408093499775
48 5521188265290299459469968001014
49 20466090266621002725209049007136
50 75864247700291048214458518307061
51 281215638137014658865468547549522
52 1042417617797035514883983496945447
53 3864061636054846879761436656911780
54 14323406721622905537835975035275765
55 53094388219537843454565871954299968
56 196811695496826639221513101228765336
57 729546866004952281280893845782491337
58 2704303809082997425198292086423104161
59 10024385766666447442824292866323562548
60 37158661027109648522198712445348515836
61 137740719192906672395111163623212423652
62 510580979617145186200473424561816156557
63 1892635236587779968858008764126882445246
64 7015670893465407078922408469721278081334
65 26005876550927804084117146682314397609198
66 96399278537733773733264135114962656819828
67 357335424278035453866650299552893270902350
68 1324580505840795364682888010115523914688505
69 4909990447961231376125062639093849544794120
70 18200483892306998048404894057584601714483734
71 67466040483791931511093913734261973439777357
72 250084923060826603388837592669102703962534357
73 927021481406436000291529259527438025147525758
74 3436308018494506512469982419330760148042161551
75 12737798466482951796034259178854817234199754592
76 47216812005787767747260114484035282364614520177
77 175024541534578520343072175446612096273394961124
78 648785651330442611705437989980848988230170507206
79 2404936003688818096953375666337162863360637241829
80 8914681095284123917924007780505357954459470397391
81 33045178300003527129250188346546824838182835999707
82 122492750675173968890749460198558417888978983732933
83 454059404162918301453534334377988355515996459799259
84 1683119542642891234837137906943732248755716113468355
85 6239032534119576099334541534508116987067797303513995
86 23127012653429332565915115217245782403713477688265712
87 85727829013148333104049910949910303386969722682904134
88 317778209283352243972440864388414740062979310989032408
89 1177948764832890893802960861899282810822125234835361968
90 4366451984460587027745797862134865741965521060333570957
91 16185680992339556044472724114414243965411478415485534793
92 59997515171295114236250800960681838571953116916785283362
93 222400393809240078811220437498308878650675930821044649946
94 824399727636686676341411361442147481307216329278385575476
95 3055906958127638546235753572557232525928280196894290943439
96 11327717639419571834288318308801448605977608325707118404516
97 41989886693929601287722014244586356781497237773381264095397
98 155649234972746094787400104598216900744502407270896144832227
99 576964746874893434221905350899193768381996669091235535916001
100 2138708354036906550537890297253462237963685844479394865337932
101 7927821324284986668972789201509413078204281635093160490350669
102 29387060106191778794018573620783734054098566598429754202317712
103 108932740328102419515110743249893203955998048175587009238140955
104 403794795141094465632473422090251098033490500787194005418967055
105 1496797345702105808245176520369840233000056797578771161390231081
106 5548368431338195988860993284557872159933778701671934970327922405
107 20566840486642526076293031649225564515215309939145334567709525815
108 76237714354670760398407887145727832389781416733574953038813147407
109 282599998468457304350143207931499865146841917411405708993330029615
110 1047549232166339499664800517883636163261982014291296692489176800949
111 3883083509411239813513603425570535177338478254889842244668778549918
112 14393917801721796672120595279998808161144866737020304299859455206934
113 53355759457814051387449122180535018407852917484602284791371683844650
114 197780556102611533003135688691329128030824379623280275490461869260453
115 733138254796835539263233476873896731398705807254213449801990570032002
116 2717616489902348002080484612742928590754490059030142139204055571904873
117 10073733484602004235339874252485207567078666863239645832141751284224385
118 37341584692266019576072040129661319402618951516534527623018482966773275
119 138418784799210386957168893790995071770441438567867770597928023713910915
120 513094453360407109712016960486752755983347756174740601670646601440305293
121 1901952241894863993203557920841521509666080763621168765070959525190688155
122 7050207435994029130506936842009212443410328545311172997753142954276006824
123 26133897474221562818645199459438704130044971604067041042278606566906235836
124 96873830081401114770568548313047337933384829511781264153956666796613498298
125 359094504135755437435322231907664268897784485328685932843333141662157651935
126 1331101111540134137152532525032170394866749312903440250601678795374855034177
127 4934161199174332501980063198970783052978576107476197142981487153924843340158
128 18290080692118265038500679074658131684772277724060227054141573226869811825879
129 67798160258764427456216022694862631491952569842847896645357220643132063871929
130 251316033638599315339914989498713047659304599041204577622868684375311893678592
131 931584994677977752955651094652153378281445895289634114801459675703531300724625
132 3453224172545885631023095150978666266612322791383622432004001372290321099790111
133 12800503715688639747433204820818655694578931927287040325811708128657187493981321
134 47449249509497698111459743316367304120603824775804075365135283435283742547999533
135 175886147062725001414549130915067745680386735568987704651333130271720531381887890
136 651979473824516366922887877923103056769381600362848626723042257262746377817567769
137 2416774950086895124036582979658091471336071031195167369339397694284639494931527264
138 8958566019119173908446109926255412007812565366457080753352937882800989120913983389
139 33207852107218836289766801464983640237294917292850216715966522259587822715190192741
140 123095754300568749967152217112158410468645080869465934324491961293440036096162104528
141 456294634109505622595388109528974903508224087296142696648129431675404694598081842228
142 1691405152843403780198241919591923285932696331811421667003268026745583512824106598779
143 6269745855434815832100700195688828900422687506085014275061514177827478845116402230868
144 23240861614769761709113576075961446838387916675363871371079686755967748652940060107285
145 86149847386345021426934744947307824105624637423687178585176548346841494393792660539526
146 319342558279935883641361592922424273992999421563987336597110483236552356192670129403799
147 1183747535517263160845700987329027163421870448155640630061138141309684445061858266679464
148 4387947022754324826897516261770035079172732223880260730843642124468601823398749380529364
149 16265359375033522651670462927480932730246635734306021446692932601670118326240578238175738
150 60292869131524917506152625964746300907747668980201946348809485140206845223390058404154722
151 223495219766928649417662277331784148592226448187805777904704088559884606075647714087645517
152 828458057779682959355073168871970990923046843428264346671872894533368755574587809877173304
153 3070950484828423175483576379232109870509882666671748898551095565362977040127768659254351629
154 11383481386544618697810187381396738242237937747886468639050211585428144232562831854189184375
155 42196593243035552817078151230820155775190441203595151113217455227705891237731696052566056735
156 156415460337364219185057692299863805193040873026827652007330155850528255933024296256711047312
157 579805011547646225301461044462272418466468586091550610856248841309450193023190611073650293027
158 2149236723087926228294362865876270262826379676975549109288622328566022387412402861575457837616
159 7966848164247261028228951943165844598062046520059195690824906766843009036083725869585868617174
160 29531725840315143119565369455447577010658999632307655784333460707852509268975110846798683209786
161 109468991140229509436878195296172837930557121791717238693338529087689648901763002137727183935634
162 405782583993125923220179520975700691272440132020418086430565479788347964694139009604944670433189
163 1504165734579666236514300910535315652934505804101658983351837188579015014570435709797975145023182
164 5575681772290933504001590650565519534171076508667415106514047823101145427060540460128591619728419
165 20668086309348656850414315343420809957554195737571562721099355190865458489887827200272126902667325
166 76613015078005439977453851508456754116161112510406882518322672191503747202213407734295561577038421
167 283991173226703280737721311580791303995290768803769336699838125721573275768166019155410167225966058
168 1052706075965847181530979175077577036572402971779455671884136969895393750847376625166924966813038306
169 3902199035921340745747971819778438093655499646451810642641780364121992905117231012758222525255995354
170 14464775746615386702229654618219723704087974661393338071489198821415564390235274685084196908359744048
171 53618417582964700068742454761557968989996399411055922164823984742099241132233729795807403618557873157
172 198754184265448025567589764531020592248460659934194535972647614981049012398982743171925533543105680447
173 736747325709484928547848731572009728108442387019731640290943074952693152232209488565016289559624587912
174 2730994690482293059242024571947173708550369283948085807066424900894490848412563224272529996453972418664
175 10123324156297587851296521382951899908044398013431773209823703258070484891105456717820228092107237520864
176 37525408720358963685337258325711449791318122932934293973030100307083859628517836920785510104920523358204
177 139100188622725954950539824170044248349477734213178145991948175599098548904247871857871342638125375718353
178 515620299276858888679572215676161953203268340269170998909660170259830637259317434821575188949467881907404
179 1911315115089075197822472843383686452854310197027268319897949311135443013206704979240239776336862764701335
180 7084913984750711601710810376181986105841122663972778465820869437671210404458830827042914440444825579995836
181 26262548637343280149502592613956495883159102235994045832334886893069303999237300842592902392888121149955736
182 97350717653502999509669252463699606843356950914795095316649658585251476484437084884674565074391167901883486
183 360862243741884239359028821111737706993668240921582959988340782526980989321679973853834986712413923913805861
184 1337653815988497442871945930056763685204082282351003173373297257037610538777055084403340904223031014484532509
185 4958450939268790095290063824418918429136944734258418964953798167024268572719479897564486851077044624430783013
186 18380118550304322598457608331380574278925286073038571621093486827229351651758170023545253425369536368183982569
187 68131914999457432254593584198429799535383961467016697431344210091353264142514631177638934338438736308081566934
188 252553204637324550523543055929447882739900534249086475950168676084446345582659593055523118168413959926808305333
189 936170973222905403819811435891390417733496519415429395844002551377148574827094616904629468591962156299613021429
190 3470223600463461830500452119252374751806422925501277931496779221387419160124487233837303078910738953692670862882
191 12863517649725553675998345540609745726156063748179705489896571722724258022085612566142831263261533681209586091991
192 47682831245428006420513644335826402989716361648457849139548029000640886011087188642697378580664635153374561608970
193 176751994088372421280290826044146316028881275831922971456804654610632476236545152671996128664131781662435013776315
194 655189018735366292800325947857746473093288788950435813307738395341289363918884750458237978275954662816282676776740
195 2428672176998379561503127156692879335532199022427447690558957130254971743962298643645092833686167643669383808073736
196 9002666978013649276808517224833089976890553577593437807277921676754864165859870878446739632394535827741044853796477
197 33371326721083233479894387175697791151007095694607216152494933262892336254355615924209446204362322068688775185817433
198 123701726371200153932678453141690856301211292286474903112956161133730116326676267309228057194563298951009556939019801
199 458540867587015994550447203580275713056480369495130464603785482582868709471930211304098838721177133117547934543845894
200 1699731551171021834194835843817229703484247510341289330651094072054604104196748092420254215679924464176754344437467622
201 6300610371436509174980251723225295886612232841413656994613116425207312258042302488608282030413753351121768300367422910
202 23355271028124278680086644323648758972898333693478798544670418654212046793411236246229413320582462217249424400856015519
203 86573943259528526835493002343778252384451663517412245433719285672680266523018503696141023035292105089187278362155888797
204 320914608204656369517364996828589718880704718607343421225350560143974931608293155221245527637132790184357660177023548614
205 1189574852221060236117046776760773552585507257741694288849499520186072790480466189613543711090261451204020440424799588917
206 4409547876157495578466298172849956295252367658469608733441149711529070935465059150498750275792176163574062076533093689615
207 16345429996120795052467625655353820634440465529070129213722255404798269310581918038950764880330752456663242072993512593713
208 60589677051176855830483469384601309399880758267581262093581464713718669819096894913512045001835141122489732174120379348465
209 224595435301314132190012182632456200190888159425274708103967336663006120673322030493734334033239216225054279670670938794034
210 832536366146665358334727136612840946810504595536964570211818674698339679608388558435690709468121407811932133937615192794505