1 3478214
2 618981328
3 68380482851
4 4891607353910
5 250869977097844
6 9654523816277542
7 294839891112676990
8 7351958944496756892
9 154467992530752816413
10 2788713964455710661184
11 44108112235516161691582
12 619802208878268016536520
13 7838535969855086856108657
14 90137105841230737623254898
15 951160912827157737539157383
16 9281311319324479681610502582
17 84320298186866987288549579174
18 717409264023924044215152089614
19 5746231457960931360808445504392
20 43528177932631398571542829200962
21 313120663449340242880692895505784
22 2146806213396266315744585358068802
23 14074828422267609036800421868333640
24 88500957146382192857546032521975588
25 535146937362996880609891871375538829
26 3119432731352681238384669500000153204
27 17567911949564861088499883315276527692
28 95782799470766508515314036074984152896
29 506507313262151810674531052547376808536
30 2602298217191620090269893921368176672678
31 13010254192388571194099459085842239923321
32 63387512492616994897671601663961672225072
33 301367083393556776666022189241704445531321
34 1399924664106431880955926559344452199161772
35 6361134645339238149952631025435171806565546
36 28304479859418561893573995200504529503023814
37 123453811952935907038108373187499601695093521
38 528313706803187723566447890997314433241641388
39 2220242296403833085607514454560365587483663885
40 9170415711268744051367374224525319894040705436
41 37255881124809301886533244149869833729871934851
42 148982263774466898382781771292045202774923673366
43 586821904953582039347513739287293427924231248274
44 2278195463125232971557299665535399285173599014824
45 8722752940075809583221538972199597904335680044966
46 32956749918128169540458739017768090877766617996302
47 122941936574158231864268178673176633690209108737085
48 453048379457594618936431180673999832251947629516046
49 1650023714903575105095623728059799407140790323482054
50 5942074824276008667485016265682917721812062156309428
51 21167979297592958074197113587884087284175655018852237
52 74626922390709186778590540902470964872394575127065592
53 260470817992868819488556960252944681168272453169539767
54 900397437962871780626504176428872415483614563327004242
55 3083737934889068125736626998480171741524191963301304559
56 10467374893289271282082105922754427970932992959305998186
57 35225517071673394577157160939293434332167065598249653807
58 117563352796697961917851611665171929545506098178113208914
59 389234344672357903078939464366824712711233046719091742704
60 1278788813473227776692199041648524240636110772474847898584
61 4170167121141786037367926509481865623251727169578889585908
62 13501698916907782794291902603452766289471302125595176268914
63 43412246474008513585166924288987819008384994370651174928132
64 138652908112266114528200781859154286491597776942765821090064
65 439985415576006084117694647262733039891348429107798801781123
66 1387508875422946165906553255587307050643408287673065822205146
67 4349238283559320198300416074695238377142127994755334929478719
68 13553724938965217134014754487373226918304384375456446284179344
69 42000724397792244138073893118991128725652629913291774559517246
70 129446065821853313496293556560663119643360292669914210503440548
71 396856109823414873910296679356756411286055570549061809800296145
72 1210499525198066845528230437755252698472190333650765093874185802
73 3674141461453946016742578650975585673443474467426330653763663043
74 11098811619868713127568224606272303565343218701479844699999852932
75 33372867916774543680469011349158066528621942382988448116118774090
76 99901418494022819935709098275954376373848648525525477078241343344
77 297764657571362824120248356164928589291307509993957416710246748501
78 883808292890694230513091308955072456318142600152965576090397759016
79 2612668758967140891769041686140693402264179103687829655750907954101
80 7693215156663653108719895213911235103830338997507118713577642038394
81 22567455403554857110388584882344353478399575889435642989083307047847
82 65956951321349903716293246995359120876117310107339857930715642318214
83 192084408451850217648937821580832900636905639729179921935873603147413
84 557475522080908358607111724647760210324401339302418270035920049571740
85 1612532918279935917206131327654295563159789264498134889486487491905454
86 4649281637158799532366961772996769872162351863979485092620508945279628
87 13362923387806070282551134181863415118751643649279545734993598504652899
88 38291104549726949454061651259509985375537042678545967431927025974559992
89 109399705115681866636522771191019176240813571228223811879626836539861487
90 311670694371422987731699993099267092244225929470476752855354914644637100
91 885473943649399791196637395100036982255270885230714510717989680981211407
92 2508954669706736710027413444966748519073067553956244227846869913534283742
93 7090601600037871960600737129505698016249972694714045841457079737683814534
94 19988559008193996809400115897374057592760410711192208400988750887146206140
95 56211065686442397182942471750945090612674360923743842425739661415450236972
96 157701863364771180716821738436383168652172011244374127928976753129818002144
97 441426327683081607728366691678539917124768441368755579073866155754392857397
98 1232868592821902268592910633340965816173458265278648876739404198451518288230
99 3435914131864548911132668041359235371417233938810116430486165757969307611568
100 9555725475396106007055866289038699701617635841776742427416416751519963886912
101 26522160198945078433629203280813582758047699863082118994542996042232157991465
102 73469174211755663227862229419041538374938979597979523346374410098326492843060
103 203132216465530131896999445020300691738258222918056241300695274380796165932523
104 560602975805710635149973715400909170917584916297242802607968865713426902531618
105 1544399762549046150172142426000985344794381746125760227529762905438456182732459
106 4247328420078313942077616031542890782110816830888729874556613025347878927239000
107 11661303273287847097552816808255810672704146769226253577610470865786783753569545
108 31965103330403159081990706390176787465513414381543146540221769280816088593032030
109 87483245981968230097426361064098099392599329393446891535040250979793849793667129
110 239064311328059258022509623588932548935491654737673357935887393504418883573227916
111 652328554928381035059966634787146954485907642649739328629604461457352896178906374
112 1777460295444162914483637334897315191386189074486617029030761936951287686795511050
113 4836540250510901023507313875851215347797181885076376195922039137624492338177276868
114 13142864043164698556069854444049745737974528731766015652322457510154222175381187764
115 35668423321687780226832417334461214517020559660544293841441249141750367392299249698
116 96679486879895108470885492164346649099395279965609557829638612430958170503298153254
117 261733074296780068161249040109491022165247716762059146342686408476145780080318212708
118 707739659214250334183728781901691932796845392166859000088707652862439665674176564796
119 1911593016291292135409416214864883863422981819814443534252071986977669153349415817718
120 5157510926675188005629921032657498649829506232445201931081083521374212391744854170552
121 13900264876974728187119452020186133346472099838934652455274771596417867685302285122175
122 37424768419432962285794157488590359292601547975654889672030700605904918100780365858862
123 100661357856079430275160395621925954311548578626970022107892246244900656608713243791419
124 270488079276433363705611211794557126493889611468150127672410089873783030050885848527454
125 726154127825022593192433692012228872543959549116521749610000888822842905886481590739889
126 1947682113731175636094729192849111283997181497793899378236595991539227249783517181639510
127 5219498606610227186870781344590308024231590599595033716411800132590481764179586992595577
128 13975695176013496059914644577213862874854937863297017903448095779717629675845020028712938
129 37390742262241688541278541868031615759511180731550772762470235243515228174953459703594817
130 99956844313643092852725770603703267574528475011402883616092130829424364387762034946442800
131 267011625202553417125608398574698192752695099748605423796949301007778562843971942835683738
132 712734935007219495669531098326719832019922589633691009001075947249378989933714417718061800
133 1901152233184422811133333331668452601496521103382166515764591036382056441417594328145287147
134 5067655910692779982929453431817198500861137714319498931678772042992866984124293576048305718
135 13499224308559499205880602116019459573169495588933824439610286283989296081393405027597197528
136 35936168061150682326942095789867792644335836321473609515076776863008877342557367602718861526
137 95606069600974552730103097553577786343224950186833169882914124226501097542712980754145390348
138 254202086875887305497137009933555256352753775520472529439369237243256441141995345882980376128
139 675494202940754775550987500227190895989003915863280832774813532463724368436430499624549357948
140 1793996760178283059730574433290171352120316067791851334840930365601873351489240072899566724478
141 4761980089157451628229552877236961094916723566277085247677034441569480208909884947113928715579
142 12633611234855679432747180221227167305290575613267271108877741934319526559583502113418333595152
143 33500348262769589515501215821878403818038696460554174974370845573474463644811902915757200568528
144 88789301044740987515354803898901185434269829091444675223341710139813777645820506061201858631390
145 235217070844335258346337076608261393683678909944838893196377124130779877693106842885805341939294
146 622846563993259834469445450108862615419071807218605803211451396834497230645181982895164289154452
147 1648558140171626760353177661563414969521116346163440744960661786683813423544444572916764560657604
148 4361592900394616205194886375532680508240826469504631022522525839100879046834163083825651404729400
149 11534801905810286031016444043033397003830982456048674868797111100371981744550813998855515295704578
150 30493381707137261568866542839427262900496221520986907435676919473097297396447346143475442095979010
151 80581909795760395098265506911714109880403101218446904247800039304217781056565459584827062109631699
152 212868755421496350782819047193386855522944393188740512508343923012322172392002604188259796791441864
153 562126910889792805473177845268855846095643129146678554901402231267210293730114114991009565837053294
154 1483919799740572208754336084957800439166918054398361546711195764270104176228433066410526555974365538
155 3916024535258140043026630507719781346397138368162575416021762475174126553439051227649056987292635011
156 10331049681977597843439484971268673219723472428583794258063210535485103516579836648734206414837887204
157 27246614446552421096455612810978953851136574850652652075155244021900777157217850672613096197857088955
158 71838045183572638205459265562775011779918294899057996414358798520833279282592501237506311333506273972
159 189354217031956133776861396189327593299900781785400896841720383614432529373302129176219660436713078129
160 498974634635467469070620685213447526446047142655442493101582643122085716726511942810406828175380662868
161 1314526398509993659150718387877145482041042274451502083919136715055349562923620659892918858351474534768
162 3462196462456142186492600636180124331164366711421753909433924889592820952020065504339403823073592462392
163 9116533064339516832938187372024521416767743015370598207270979641249215307276385766571925709231264201513
164 23999778681911241788754771979346760332202706397027860901771379751271210567051634189269320362360535025892
165 63166682021415391078107519888225489135437781688725026094875458051050669468337786968007902106352435323263
166 166217155803251474972958397681017863526342711301514566274394729695939959805111950273882966148039306230640
167 437294590539764438648425417907257842017838504477464420062559081435954043453263383980122812161760790309565
168 1150234106651609531782641826710941623870875474828939969299094257505842450276785894639144039134667005665322
169 3024931447503280231818851702587193627456940761622849130871438230244618712221885337414705330408207336964479
170 7953625882065082094983036903916455626751361039736967336871301653167135369421408402092566786907424749261686
171 20909235904135870133627585296950624861481997839811695895051448333082069076412708256115922981552832142723003
172 54958831940073681450784184247032054122447545468634461165414641498619952332001653243238642250474394103489128
173 144432854749902722654417123583596284006048950201661550105873292013838628874443263348665158849296893793111282
174 379512781407089414944832819698173695663032150377680316416372573161556365296867871243264767188856510362372134
175 997060177109583426465491581111247166862083320880339621856479552652552923701737687229392611591000670280744228
176 2619108161511962161111679815268304837469182138029911643695644540098905713080030038332996699317649353932590020
177 6878995908148674716580752413487375057355604544507677829693582719967581129167193637820698275492203471225625611
178 18065025884284694811445310413579549177533047198616764835145308700544097038268678943955689775039705196274582176
179 47434718173060895728689727908588837002663449632001333383165058809674852386076084342914163704846242592577171832
180 124537589841496114450999337823857283854947139257077181287266249018399700956485330247437840852212054266901741620
181 326928739295713117530558857329635271607576253986425866010362044732817267269226817920868593443521293245192485781
182 858136335849175472168456521778543333679830921664913599712181825696550214781652559432487288887593749760378581678
183 2252226138311025795540553682161560673925237314177073952875075527530080316817906169110945034357764271291173367988
184 5910471092622192526764028796002214813312366159124921721962476543201358305322360116451518464522898890953870159606
185 15509165137313208291270111785238453824289603914927805426384874942883859753730623157954403450966638164445179421562
186 40692344580703366837899565787165946651596265506952248734193526932171655250532155529569690203198689734523095086048
187 106757074095999244255499675994338365370436901552454631925914425826731102213193925605494184495103746441859768338979
188 280054070574573890429619658940480279472312783620780403864562054973937887569638420900977038847745191019113154197366
189 734598361146703721691051138915530948606435194020666414439568163364443475485003262367064416686006296011466533179836
190 1926736660928840292151888596219802576960029243236954454874971022501634538296917217541477163139861834278163878962536
191 5053130934757431674429766346417003272551082647989718876842178059662830282094969424629489920350926193968514487793377
192 13251526719999461459419697797104110100436497537326251529361909108714310442766276325250794124886821408696566260455944
193 34748798458241527024972818900440304176942695114961304473505573938081634830139783978333167990953814648749882119814707
194 91113653922463747936167432692954800410734143582146186372821121303889143638802426479846189076489114250809154806141438
195 238890107608043677046794953673286857961078059002627610462146186609334807408923732146357094093787874636137940667934755
196 626303859477433366987365254813636456888235064676956746293186352193787370580632834357183109331161733163722350249330542
197 1641894965102125580116756144329614422382411784853331294484739416830112490068785627295970029788815186431164018017200923
198 4304077800940895997176921677865517798738862797601095487334486238092201208026381921381209309891929202258634394789663102
199 11282111014622928351660079961315558615891538651900152632664500186332900465974311349376468669760189772392722673836104279
200 29571758579195393800689897410295162253191394061935572628024720356963056267646076171453132950399951954509454849830216248
201 77507090897077075413124889674797447832298981841240789788285255479780314909214168767045468677814598003519513594358860876
202 203134719402172281088970872481795721941784144775169292120088608725695520437276673106305407671318943375841125379849667306
203 532360980887092608840363731751069240692131489685086041585332447279723394012407877152775159494552772002078218243413206758
204 1395110072398893420797821144991064311716746037360017377395830215971811924283773455276408694738997286240257657281469907376
205 3655878557836033625081120865285575601935631573132189776041223616012132154573878709572035993978063135698893597438608664632
206 9579809490167600255371773955423507930952332154476899191171249815964265598280425378779400965312690220272034088472625060750
207 25101783192055134482490433403365145562748102683037677996498058311999316663233481846333629086491551477056240451976099156376
208 65771174900891587707474455192312971300822284448730242517293659927075966375440474774872229330479737492021168315518470934218
209 172325939369772132511290124235844861459054744014896602683138479809669082549289804800337519858447967057418352421001043702408
210 451492369269911934065967778472683173169281853603748728387403558818801882892309371343051527331259418493999126376323279216162