1 2230
2 10259
3 39492
4 95904
5 448323
6 1848350
7 4416767
8 21690676
9 92632549
10 215263202
11 1102681029
12 4817209197
13 10969594133
14 57815579003
15 256126895043
16 575854261780
17 3089052609134
18 13798462237870
19 30788679240521
20 166892482435045
21 749072168717810
22 1664078530299274
23 9074809626922405
24 40842525288571612
25 90504966181571177
26 495253361374809584
27 2232416283994417591
28 4939896034079083034
29 27084187568422266179
30 122191961799297332659
31 270170237689866345491
32 1482893534319810950211
33 6693447535195714830997
34 14792762496592234102246
35 81243414412090731841718
36 366815476329980608093468
37 810470812170389022020699
38 4452722878056296496923437
39 20107229087422744874862648
40 44420192349784355596446724
41 244091386123548076037877629
42 1102342672657358438453782274
43 2435063766244799693829935795
44 13382253962194138474958708288
45 60438616629818766655031140121
46 133502346945550839484020374612
47 733726336123715723531035428099
48 3313837232930530819788891445869
49 7319724265321124463940061943905
50 40230427624858156586082295417315
51 181701427363914332530298022449479
52 401343110768662024720467468859568
53 2205890681724931306763230773453450
54 9963028898333203514245573720707050
55 22006220398383596933398137778630241
56 120953447547323669150103648930893437
57 546295644120060482194013893024115702
58 1206646053306817170152690515091933886
59 6632164330317009886149744221120264661
60 29954766053238297617495959614649029064
61 66163279054189735825228435573392970945
62 363658591991850224517052322088088510340
63 1642499179018421487131763128485230099283
64 3627902856592299684659292075290991252246
65 19940373765207370364405940187450199571555
66 90062701525193131866572797440068120316583
67 198927636048618233519989936453567682051895
68 1093385278660981417970953510114200295288659
69 4938386805404585622504080921624142371552313
70 10907747263004224674200418077293994870308362
71 59953345496352503455625200577858734731195494
72 270785508882439366697268559852833298920755592
73 598102029994458525116232218491225212114860759
74 3287409269790664881469082032824451612583752365
75 14847927458876621393038477931115919622783009188
76 32795604079348090197005045622624919314628443408
77 180257861324821162160087001477184917326988330613
78 814153533448683690856821277316315277811080132142
79 1798274874923126820583975370732605828305607267247
80 9884044697837111763287672225581050902155542857944
81 44642326466855477416418099933303863108711618226333
82 98604461307438832371366162735113875000854421135848
83 541969958644419936389057884245180967553215451162611
84 2447864331494366165366628637724897394423692410600721
85 5406759840550375404144219594739507362003858780555437
86 29717737552726503050914944648128379559013906357249859
87 134223289840611705631567372015043756364988949934962555
88 296467853222648871563344507347240182320788596412435956
89 1629507186508452388740166221201294914903711906499390754
90 7359840796082163519276725093349118590298780815417332598
91 16256166771538753124512339462322051963808347632821701741
92 89350466038411927497248356477881226328711409701005034669
93 403560790407931433158196815320899399810931570167125337218
94 891371384935602268388815500277639191457415113798900115730
95 4899337601208707796449120594430438448061263146645822318645
96 22128374340442398068113119895848346373744684040675316175524
97 48876402524120389575730975410479963832735623279475632718605
98 268644474702479308771703697547346463007236599927392046470220
99 1213361069049655494738460989781041860151510984364141248538903
100 2680030761671123649967613374841266476711150474411414768732266
101 14730532941816404374896529257168694782466587567592034450660387
102 66532003803483410259592300260009333383448102403594544110884843
103 146953632552174925112670889767631681641206693683891304760312051
104 807716597282147460348031657648926064022021092105459579566471987
105 3648137101329128059795560245851697234166808219761076388203179629
106 8057881443714769167349940729307049607091433649882038938743106094
107 44289375306323632890153582282943292155464901271214005620722975518
108 200037629331088207535433945097711711815381252741809340780053346292
109 441836328042726849983264711021613163509674590358907020843235508371
110 2428511153906046766474551170906775051829110765709026073340758076013
111 10968626464980529990490653375808681498173956689816669383358698488560
112 24227129948084117442877018840741083884163261445533083717489712772804
113 133162104567669966124795421275510365312447107870253076109823792434869
114 601440673667058320280073293970395445889627798452212658042959194432554
115 1328441751792866510239279658820596430592803056522993980535126209434619
116 7301653140970797162274968608975209670809151896014692635153808041690400
117 32978685628682486685482328919485797402865018742491226935379706405721089
118 72842201774329399692756831586661311827155655800975730569676372002027228
119 400370201172205173749269691417391438444675037243636234946657744498724691
120 1808314192001815592959545998950478642471334005621916052147327142110187701
121 3994143026958462946707004044739451199870244072848158432071961570276786121
122 21953425463702820718460670743984803660715179438412281642159573071776231971
123 99154958869103862281422160302267339896191175163525514973927047805018638735
124 219010108587210193401499110635848643092587993054442735751929703089646788632
125 1203768133064049159985928485489155758327530542380369494829562462408824990394
126 5436945588296649889970714205223032078661753017413057447277210269729911568706
127 12008940926884141573476443201122557280935318941798994902692956892817717470281
128 66005996221038543557208891201437751726274520768588873885258680523204337631341
129 298123035574370704744305681709293615314465019661846196483123877871999652661998
130 658484044947482877670833832295280539135171614246858475476116771529393628490790
131 3619294627835224277615271311293067931199122179069273874837924379320038251808181
132 16346925474433116300481883336324925427823432851078763676253768134260702872435008
133 36106534297478263522018053555111071344606622912057385489966855208524103400551993
134 198456115399799473806814758514892528194346894554098233958589885222548030822125780
135 896347952289010608875743348691269116792007860048379436980153732018247807075745627
136 1979822941774129091935759124241542530128640158649806535302728539156094190581065406
137 10881907606181851264465517302484958905685653098340367571362809723820165177223513475
138 49149282097744358167342893616039245146202832041712071411215687977628625617465682287
139 108559266544065721032177818860512621845105286611840830774948187331735088449800982255
140 596685634559811970240068452938478631122654350164413422580823020918766203404385890643
141 2694993528524830370381185978430917734659621882523950997719173901919102692480991079393
142 5952610258186529668030107477873070279615009051651101440124605046030675935153792858930
143 32717953448529659783061876873340211094270757440860167277615510249913761188660857356534
144 147774083543062251152468022951924173615424269828028688632915707247546026863397408923104
145 326398381399391099091704718346230544236462274927557197171291797093485027734250242126095
146 1794017512505088168386383907762438993283362373320265710157026361096924397789117356356141
147 8102869092583659887042707860821094823842218912320979311957521463552372936468973588366716
148 17897342301834742560907203176434501209498312192618453732871803752271522483761733893205560
149 98371031679556087641198408083035487366334211987582118508608594520699822513711377934804277
150 444303127837860044584372350196608045157943451074766097362252013404638535000169616072352358
151 981361672492962037531289828863322465079969670561678729240839749191681266962483311981307591
152 5393960653254107958606437094922368434482840731249985740400527101240583061738666445969242472
153 24362391536992684467594576036885162764970222275493550767704376262411894979992433089222443941
154 53810823752281593348070640947966804186130175083576068059832148197300395208971591525150281872
155 295766050554716657244085765500698924005476893522809473661517010436015846923149624702724273331
156 1335858525889901841802449372271212211453653164035437589663792092307768144729522213277549096217
157 2950598983088008324111481457273399059290042423530525521485942290515179865450367168305760729701
158 16217685349255198021726461700367126347014545462995272570300394883744354513303110846869935726915
159 73248884391464954466064715733411815602181995342946911850672173020128928533597613523515051050211
160 161789650332775930659344463916240888963066495597566055730695714867608266088422294168859017170300
161 889261352322768513524510193005471015939393709817892603261970008557831066172543267842738179532242
162 4016442580265021573023729769012231723489685562435526633568004742088064899298208557683102584175438
163 8871382083717618816900695879337763157980270586725501276108834903171540404480334438252197153326309
164 48760703867722065695681519254129163844314516262462131604683265582858216935102369347922955014105389
165 220232855893785535148308997407847848471029552330185796496147212802819820691824568464030951146979994
166 486442859066882805490664452880280208292958105486427248269030545179656731655025372399345596544535034
167 2673686690043758814072609760870485308798840035726672780215082738651962300904459704728553430590619061
168 12075987604914969533683856238994760478129767870333628666692113110876588206348760071565638530274374684
169 26673031654387318723061454422184109435937050977657442295736396769439201416128456138612686545098660005
170 146605769594915674656083450941681807914363312535071921760021867579431872974929186146030634132835593948
171 662160403098034199250025348849915441264947821207967776338508817749488896332531871211620892122227228511
172 1462557429665403467347477797148387157152328176654129578604519121349325996447653798662934488524156123986
173 8038807149152458510302561834295715712446137474642124614058981036022519289637873784608404784387716907363
174 36308119366775300989304050856545580141703553271124923767535681263609138915460533200765542977847512054707
175 80196142035381624437264158068976591514232811176408925929989062325044747423561245170228579214089268200747
176 440790431098462496618701324753867001615094415146946313286680976740071500380804446363497363618648238001011
177 1990876418741140936527771390209239075229729716031706085167021140377581471357467598102495308754555551191573
178 4397380278482779555449572995622342568064762983836488814143997430119400014464907228038970155757686574460150
179 24169780483968124680818092423636896640162817717156212275355420104423296507456256778685230066010374496495182
180 109165359810030219839702649704545662433475812676633604371104064135548187169226098837456382778307543947509516
181 241120742504771058739706139422778600846262234851255734246128819023314282648285279666503567677756214385725131
182 1325297119511912833899615588648819768180733154129419656890271934978503027183496710287043355856863936010158829
183 5985844058562257646345545218290686057465246609911042755024558368138970755637193705031973495358213310026510408
184 13221329242444276081589309750632825938852621609186597873108917716798600806109178767482580532662487422220828268
185 72669772741693141805465237093232508885438877981130642278373602669863789442371161615544279028448804699588788149
186 328220684251644443409394667283301844647126991054641395865564134599017664309044587251048155109039328053661573858
187 724962710056573948863689322284141493238996102637158374278700902363324312456889014163503689791013873835482337235
188 3984688257886052998118914233243983244714489974379383881102079477003306424858827839777177120127157366254438230576
189 17997264298344102777613454896598521596759660683169813253368706771238960176118225061759186191216426525745035510537
190 39751746691651702411018797584637731246758458356565371785693154102491529050540672796225882787614784718192377736708
191 218491676986150590731217868738068711710359876276441870318153653583044857420754855608393390393522954931603317355027
192 986840676915164462937627307655318496657562238245982757724013190866611598573436100325458532467043366010213918847293
193 2179700201288874446349151663721111869931595681595752431947881224989020525583508570087819372942361518478557165675585
194 11980513862719725192853788775761954698104854463918143440886717967176460820624110909049395721724430039591605725732195
195 54111252992155185859275316484771084095194499485444434654605588644825502572933067238069749584881566131032766863525111
196 119519099483911255231476161934539581502364125766821931004299577195259696623882589051291314899721861548315574506473376
197 656925308985190957686950853434412674278057450816436224896506230092532706851811991516562272865174884904705171309726058
198 2967072364238119836614374212867803670444728998663088163135293069035458675936087555205251321830304402198943585756984986
199 6553568758216542180037672189402644006600759154928119776916398374946081571746146180202221301273511707633993704027980225
200 36021064415956630745976531523640997660449445730841460643302958773576316750147606376302532339784036956601151970426033389
201 162692932205836777540374672014362635711744913439522303445710152669459826363824331478917524297679234524283054534694668422
202 359350628093156037170892998478995804032851294320790160889484877034297201870163869034286036471951581220340631854274746510
203 1975136387518519085917437529720100663096229718226979516004647994603390248301988141343266137339255474894948551141859959221
204 8920911572215619829069775698145036022190016446985679470629828865930793025882881767310506832502872570391910560232952315704
205 19704206772690879240872555212119869491641032613490082370454044215325378434043778400239493377125041439700204332386763228241
206 108302289578415843994289220735049638922440199901287684163557066927823663492982801710945613951467604486234923200138748187748
207 489158700382901155318900637693812226094282561454078839381242231253647504801430720674781675856446355612489340179735132385059
208 1080437139072727246754670271010415217669338000157199661880398701208815970757044091247527302694996723351033386813041898740646
209 5938519487590102028318330127293653412050315397958750971270460404682587550890193564645992621810513852804586610306587479868739
210 26821948880820664987262225121060551457462999258228257983117601506963543609009936126194378710610220410818295541116427994232247