1 5810
2 10704
3 27366
4 80438
5 340800
6 1316762
7 5742474
8 24518672
9 111841952
10 475675160
11 2195264850
12 9409677550
13 43424782424
14 186174329366
15 859992120484
16 3688928833596
17 17042959558538
18 73099593519660
19 337732501210922
20 1448755830189648
21 6693594225255130
22 28712145287264002
23 132658160336320484
24 569048156493144972
25 2629159160919539686
26 11277927977605466336
27 52107203397917904756
28 223517497277749285544
29 1032713761832048991582
30 4429892863369931252006
31 20467354288509567980520
32 87796100038054041304566
33 405642737549387848361308
34 1740031528506855168290780
35 8039436485342288763143750
36 34485701832481458857075420
37 159333669025380770161732802
38 683472426349242844882262344
39 3157835394045760610300282322
40 13545746320118046248329333778
41 62585168729359190720517599640
42 268463268756234155458301156316
43 1240376025461371873281538479410
44 5320675972717031441021830359056
45 24583023760090229471317697686472
46 105450525459670243898782601848832
47 487211171377506185141983181204014
48 2089924924133282813909974177492542
49 9656042640800597828168525706062372
50 41420241084786347597728235654905014
51 191373196949305789539470256071214260
52 820908135006739511217068128170423724
53 3792827131911877183919509074914860866
54 16269585797416815426141007639276050884
55 75170075439836637582339087863607737654
56 322447068970169000952674600520674224664
57 1489796409178102172044537302774441563954
58 6390581394073167888490641289346993069826
59 29526288590137211166751713843892158896376
60 126654990801791066872332683236479925029244
61 585181782249431492344364219111370092587978
62 2510176415223249966346725941677708358934008
63 11597723067382231515286018234435609276003308
64 49749209215211413051892695868023215571545344
65 229855379008465681915136402731992691672452458
66 985980030139737089776472499216895389111139182
67 4555505848186572189644505651599333130714381780
68 19541147189476904969158118825520925061075621078
69 90285611859014549107391682416865971671326313720
70 387286173967087476617875970729355457119974100628
71 1789371363007035763432728469486272944278074871350
72 7675628206047258450142512026330970186685895098876
73 35463567326204631694709552768055994244190876750402
74 152123345261672547548758575379004326428637676705448
75 702852763546372498189211016633028617005933297655590
76 3014933964020050805157057994136840840635711801364418
77 13929845316484813427257917859075842117496973863412388
78 59753003667950586404305792388894886991925535373767092
79 276075731085022841609836485672731714350855601736096634
80 1184245323430365920640651066226176035921428505159423208
81 5471547426584305205282937865492367659535971556166157204
82 23470568841360342689136191566767055102920165289499850336
83 108440648236991859391745431006208987229218413980861550070
84 465163417442388001675829138995542395686944774188492809102
85 2149186194187842720399527548981165547071565087422757627372
86 9219078003144818245869000712781348485823022785461746278334
87 42594740739588871222649764693263414669620144368714162346800
88 182712990835301688966522015188613485367549653659950925102036
89 844185554317876772628272906397629155981180433724265127688746
90 3621190428000831828055324058797139057358133632907645853429708
91 16730921182873231599316198315092133113531552074337707590620462
92 71768406044346255361489465162834800917270121347439615907978872
93 331590279169964769542714938707426160338933639806609043261237802
94 1422378692464878273421551892481625986452126987556797839930040746
95 6571790760246286365905529375801880427761937708583465892496816132
96 28190136249200933725271257476446925594322774271294929653213468092
97 130246380878738506280759295123789669832465196489001084944894722742
98 558700566845094957906448221336098817342961603825764572177472425048
99 2581354207840553224863751510646391861954160666328103280791515803228
100 11072891618318389421112631312044357918636920930330846703908923649392
101 51159882534777329683892164486388217897616625518608658812865665851778
102 219453739743600675114037097942999686713168317012939651562178528941382
103 1013938177497058793470590567315643140398264837764050787528604074360192
104 4349355664944722091133475486680163418376887740920396719604069535386302
105 20095249966361786893335184353494531341595265847191770956269596359744912
106 86199919501432724809572253805372565283213060176484726910003805798042676
107 398267941944354674950290358616650819207174052553742286313451949537796362
108 1708396988993522190978313417635634659080759922641642089904151990283646540
109 7893275965519591190115124997081636949659289798786138123422896890009492566
110 33858735470786866939048928375165998644244493783660574988222671901205280704
111 156436908187187752952627624437460613969110909774976625815381778771546649774
112 671046586400339102688828766535753018196829719543116168922611361268033199034
113 3100424506893020729502294927492109880635775735921847027682366155451693726816
114 13299478402200436710578317848312160275172588276380512665686632198751472431644
115 61447341515089527094842861625107229463740885155457028205510030429181090927766
116 263582483474662228729323580392804318226229599903507231038127744431871423914408
117 1217825420640802261037918498458149817491143843573971257788449591104948377715904
118 5223943638509584672035299468242525243261394601326455929405780327276108522944216
119 24136093093543269647926143208783282975137758766306714009883217183277974828869590
120 103533386508015292759323683750861182628537648723295933606566863446922420650240046
121 478353448652481854723823594737251116323898901194158976977211097207071091371697324
122 2051929129326577053697500010820906083264403179350297130344025145119508842465804606
123 9480491351723182183869060575721204794806057088360730989374523493695629034884067812
124 40667202086091958842415402437637016735577729752471490224601462802200241182529508644
125 187893944369563028145314416307831351419774536424317497812638101958448979976068470486
126 805983648204170702570753370912497084174693935308123025901447743827903336719137949988
127 3723871793241553502083263476102422463472140566343772148743897892255149766030129657078
128 15973797257979265534325316712895303014893799294727607645683191484003059202023491786576
129 73803448956423190046885887956035493176066058398373539495292274927240522083435682286006
130 316584833212879964584344805898140374422125321184344659957670875744290241487117815916394
131 1462711226457639821515973086417442684308609747929238002256815940037772822622039322670668
132 6274397690277553753262849761554431510859163324350914810801973144141214656985926660501324
133 28989487107418005021956918905967529628165475554853241806018552992132192688430222157032398
134 124352344918836268364193695331483853900847970408012272109860294217610426166106916585764608
135 574542908777963407530532033810124140351712564967243228767967258742034064291320990289665544
136 2464540255517208360580498770268433380129497393971162161623700410645245763747336038880251544
137 11386871137246692242620490291857460393180679168843501476905334549277747373947542796071038842
138 48844745750707383209729559105311281106875196074417705377286116096678779845035724573213618990
139 225676502686364579221361694665801264134230806290434073231436012170606458568875998262215342984
140 968054460506493576459523550091442580517895566264696575420512104557182549336973364640715655294
141 4472684660332723894639624783713247603401454702398081182294926770337857074018678155376372149400
142 19185880161797066208952118879700822430685651953370074471168049387192806681752119966118151076988
143 88644177983286136707884781808851354766376631015711871400819528136332032044886979703124355772870
144 380245133512681199617782098799717477259046607969257514500033739251927296215958552459445612356268
145 1756839770087428449348858471433097601196773568228303003323525534960822123466809801265578877339778
146 7536081761209849715458538916142734197714773704489990859012797191490764835114397922962053259400224
147 34818823390102455547990193494056307888245563623303622153791990377421017282407474663796392444698718
148 149357673001607832231992243878392533976633391928744522982547998853552362228288193092185308136977546
149 690074577609780375763073341184111689310351638487790260110335973378853039552445523864733467476107896
150 2960121080330995707606391805559603245792538079921295367304811458465139755361037195630133323905139476
151 13676594333129634112544304193154945667204470429541039364821683427879634284935042961111267869098874402
152 58666666627335677528351540420179455425491070754260445393947491579242858695962600796416485858777781040
153 271056547541395164039143175624677910893958592253672531015128625009579082830013396473905701302278883832
154 1162715199737062100225774194134355769158547533141983993899933996641687237032201339847323803162143305272
155 5372072182260011245822695526755347562991689360210481307579633574558437585799946130741404143393375113162
156 23043863123964786560036556946232610377875006814903042803776651412307172883786115772951929879972262257086
157 106469147464532402269486203878994718087294750340394084367470199187286410755014945961733552018968512819216
158 456706532946425391687334137335003308600201504826820753501005035746752380874272757460902619148448491368310
159 2110113002438375157369730736843668182137074205741019465404712137740316791778390941650107872844678412672828
160 9051470932364104038431307239594253993018076605418357211711722599375512908775017640854768055538553355646844
161 41820348796751298782630474295695528417278506039417408833256226285309576229498680881425991026178923791801538
162 179391184774322278685975207091736286089918288828503304711622097458663261295400714788062998128252027876646604
163 828837873356033598208857209608747941929315165447396760297465260360038730943079300928659561776300541028669026
164 3555355523450795305226266136517255114205547414818747741008778222209795889745311251299851331573400096893724624
165 16426745354230952212153736436474953459734025307763055977234757569341986167249484404586082714622163468213093138
166 70463623471990269010424144119941842890010845656622908215627383336435377217645434375926748310186085492402499522
167 325561815654190342488449631719171942352580568534054205173577445054904224062858979502591954500956598650871341116
168 1396519194790206547943937754180201097922492874545418629855373264711154033158871827939084864001816256697189461868
169 6452312586969858257810031843280689902546763941577009594356887054867648903422747677714420272053854906855977322254
170 27677626629472577943742206486420461861196029938682396275971954010059409016672716906790818101733080938621206205856
171 127878441875355753857742031977734428677523674644867000852327811433715921555547389227535772846944907598643746601212
172 548543134028007637296102466508392898781656368029566148392835938129651053024305434152261547939415171418490712489384
173 2534424003184942404986948137655679349616405148542367172024930592403356154573657708021009718717706664193290891567142
174 10871581364886800703102974095814232299940674595731063357599268059271270848160704886241313296488821575235798658502246
175 50229772381656331582346798150595753133693273844364405799985915467029585404020983458880853926082657607486340803510896
176 215463969998974257090144567314499949383119412722948147459550013238600776372714678416274689398438127910624494049168502
177 995504315908617212846798857708450442866902277650660853687905230214359036379053453852849413473475586116399870549163300
178 4270282382070206921004775941764107246172176342368673694766040862939465673661222105285080220728520087603428590958020700
179 19729909095797592113593960143882417508789430154678708396228119791294367096401352839614153644747579772223108248413607694
180 84632765388598437774844968309439961237730544811732640067189659216222166611363646938538588677749961090016728660266903452
181 391027247906145410005777364183021734101602153288454512300362496980686811375432930502853765966456188671160640054347933706
182 1677337547370605004044743610609881993225502591634537305616128983164443392868928446181044369706366195490789669957609910856
183 7749772584488075789487355783773072648165532572598661448566173894210921861772053245543216137855024904923770534496805095130
184 33243168114630230855463278713431622036780013673427420395387408677618058031054023217778037188462588571293225595781490878674
185 153592813372684402612160671472108953548217767300321131588265964213747486621190546131511582779979647146960159455282038471072
186 658846651367183752465768830790955153929435202577110192539083921118896155385724346447825485272735243603110947289850234727644
187 3044057365883929008160902664836767828627466776540305985909905109674004854947758106691922326327709220741467727018129709430010
188 13057687778762409402259645528274362634209129618904109958610223898405871710178243189825914891376254360758959003373812779448144
189 60330200634505467763635172601928477782631531741572961572746232982177378151266606411198971305697525523890628279202572048409584
190 258790432908518408624993992259504870963101502101736309824876902008516561949989792414282536318737866139735855552449494578110528
191 1195684795362844113125431634339425293744094797296647692567389773348630208345346412894876870979681384638192438991392592596449174
192 5128969944732889968144837313158399942524661082367587630634063231717361595698586566032394824237027758751146130280894172574581662
193 23697287839686056033641995381130150527681372087992054699539478170126155863194320958340402306617010376336064066555098853553749660
194 101651102006821515503597471776036909239577277507906379936900559945546511452474779821447726068895409618413824887084266558826075638
195 469656763333283361491804198153732902241525908464329590774151711766016162507543746314771576680906583724728304138393712749750370924
196 2014624115669166676752799549338176714937887431505259110539132535868569229336403936418395542309697146823528907186616216964894382444
197 9308131666244636809279707185780688102121514153574054092853942065132498391324196556249443885880416211329726301930024044566114981338
198 39927853680950782023189543306562197786472474346248880981995581688634688114352431984712655460962555454842169837623525673762770900740
199 184477946194639868923717326046473189552757961622287746970615812783887786269400068908119598370365908480172120105929390151150705341166
200 791330495434818576846337873049978867829358040196989822185861934963243820625504012067090612900044052066226530914028177558937302343384
201 3656170094328144488597478037390253286856566478792288505534106110926557316554337274820715458161132473815986575233078369636034813475978
202 15683386289903974190878805205389751151664682568322619747004914131583411991359724044807164228025653363348661037484556532069161258386434
203 72461668369592229382792563863078307230289530239232433261541295672149854231876272899045688346712659636890392468097092899019819598534128
204 310829175593938970605975716115614837325610790159516285408367979285204094279825749782675173177080888296200084221629708549367743303540028
205 1436118464797417223016537159771676286553558226302405334913428181521557148269935065847380836636974352903396964769268756628591823368098050
206 6160326259552923129198584416334130820487762582265577441235109403237213588170782456335944658435059204466163544235664936642982346370975992
207 28462444922087523836298003507983046599871773485061845590836254040706068810360053988834336795621340086410918476505791244405098954748948612
208 122091562195287402012318316515204031643136358409203762185707672741296801611093456710037664290175378385881635902377626230764955274403262080
209 564097454910965370624325815394506730358672721743490178205461054197405730223778403523428558956141235858522976974012635683922374959310151458
210 2419733782146716843994488500118597361071676853154701624294899105773590253636283244549209954794243905987824201043157866135817260513271076270