1 1948
2 5610
3 25220
4 126936
5 664938
6 3510697
7 18508976
8 97654871
9 516198206
10 2730269271
11 14438548815
12 76352728286
13 403819220427
14 2135971374401
15 11298053010693
16 59758367276460
17 316078378288805
18 1671854651231981
19 8843091030750298
20 46774296255597772
21 247405598830575797
22 1308617565981620221
23 6921760371415984212
24 36611718984726083078
25 193652636296909020149
26 1024299056108506724787
27 5417890909201484638568
28 28657198868966189509564
29 151578347759191738231578
30 801752998705023546537013
31 4240763336904963911483699
32 22430940675635316339055603
33 118645406925221691311826490
34 627558721897603502047353864
35 3319386409932961610217090039
36 17557442519709508250050590780
37 92867701856479065416638795939
38 491211064540781141098496953666
39 2598194045267784808195124931567
40 13742793658178778345714380046423
41 72690635979503150129883066725312
42 384487222087972099639537276266479
43 2033692812600827859961262483760460
44 10756941242554488764735996915397844
45 56897376135518305906499347333573208
46 300950924429832951785041765301862188
47 1591838939930267162053072106434601385
48 8419815342001449211986689322036454845
49 44535466884310610215081140749066064065
50 235564288530926947435835018452099060444
51 1245985231835306111843969463454236224304
52 6590469241466582628722797908221522166854
53 34859389752834445572206704535717205061810
54 184383995952058792682253438127581407251291
55 975274042496807419991239404969329249667081
56 5158579263110202745098092736289007546290397
57 27285602665761006344854872249787331611810393
58 144323480334596596149360470244363254317950747
59 763379399423210040152824496835634090273333506
60 4037791398271787990004931754270093302806191681
61 21357347851247496799877913776131937835838386127
62 112966783631872806975513904674382063814727643284
63 597522421464188236537658438272552287071570570638
64 3160513494974696246937217063183369304905881582010
65 16717105824146554154660053345703762397309537303483
66 88422855203772489542179874559655451303154391256461
67 467700653727631315555564174732155897439005816435564
68 2473838929914136821240685890976389466673826832877595
69 13085034203785111904390410489807503224134381257670313
70 69211506878569944243188087843679284087168733706624215
71 366084842408487250060766270094499919036258676713300309
72 1936355931050291018175428520395857496977159278835725197
73 10242091060218971268261277967263188351638041885802284374
74 54174146190632810048033269178503001711039152675438741924
75 286546770403475623507006053030832565253415479402748306378
76 1515650128379126313383141816993905084376741374524310472323
77 8016824996565372198657704465458878764073033702392246611861
78 42403904319453165340627935056327393135652801150203373865402
79 224289678557744544709030618503174641979467954337885246969723
80 1186349717435290888743838965117244453908128994585935198491902
81 6275035307505001708230752986825759587177413556832608674861031
82 33190944905823815562184934127385341308927032919014337025213128
83 175558984094298468531715242742877507242039301581022983110328538
84 928595343810599821786910168239972165027611854415972602411727131
85 4911678641769550881025958437929831916198499884748459864061754180
86 25979655444983290246766980120417659550007007435967574159921383313
87 137415850316478681856394178407039466201459678576213761193848170828
88 726842430924049524594608389360966645808687934945376901039301345103
89 3844534077945656395282681619435653287310549427051865919777209592940
90 20335139567587960366557536620168406346907630239483328175893739817391
91 107559952090279444054037913887563452842479255458745555654804606737648
92 568923722171210842246873176976964354771867178583477770181963581060910
93 3009244568810073256461784717873637632258069864664979981657961010450025
94 15916989434635953799796155746582154788911803522640574326919098980380938
95 84190748498216415614427507237962965562006565365893176465315134533895128
96 445315501514752689622801950287548423806007847024783662168158443406967820
97 2355435715048154291796808174736719503462384507322024540815563051901929498
98 12458756519484444074410688886966740211347169578451287712659837695684534178
99 65898896335883581614911566844646402739546145614669071455040720683375875372
100 348563239958656354134703602253499737862707448157388218468024646178830924006
101 1843677800478095213019998223793394836503602755308676259083093530340717226323
102 9751882706790668592712398620167101862463486919129624101503021162735192881730
103 51581255847600999309746913011947688661225864115888013045829420558101301431032
104 272832029958990420260088191639294133249502407069703484429886164851540925973138
105 1443107876075597004153386725535358823413457322600305824542687611463322278050316
106 7633122629716356218679109826643768038371050582103049302480178717227070787643249
107 40374362891520772552945560069466921507177038525817498388664710152147508718950269
108 213554695499079524064186805821320022626556176591395327730430056279088565197118849
109 1129568486126686210682436637390380330412802055984188059372708988609452768312093379
110 5974698715327630268857945740634145452858154595336696555568335051267149349931445384
111 31602355392671651486257561044834682628413833768465561102481158944659399318933932623
112 167156356152756654892405648219241367014506484801500962592877081206560905558976525838
113 884150787341205355370405098349551539981339595988467723103441775018670940238853241893
114 4676595211501812681776100138037247262913193603497416284370178565131954214475505064534
115 24736213647459610893247426640440667566548125906278857022081746666870939931653928698927
116 130838834224498058834938697371935503267158887645642439754735869319523720412864402635128
117 692054199773770611301320804294175934116564591435307707759846386195887335361070856011260
118 3660526465733659144007257375559704562905235720648306459534853692619189694349203442749698
119 19361856355639160312590788214865256296811014666086216999282330503445670551322475872611185
120 102411903054297168485254515706619634883034318623640154988651860806305790289615183958479955
121 541693817708138477575562745322216813547653350654218789146314399836197892805213116684444293
122 2865215696535244148768928257301617604818542670119470242667436649333507025189058809243448297
123 15155168324433702118683029743950202357041649415074966517291135079131520181426067692765375478
124 80161199458615842103741733444270054056245301964151851194481171124742946709205381313624327676
125 424001750497489381740083369356545264046477307149410883856149273467163419494576818610167813906
126 2242699530933883651253929427986409925436165704373400597183239369671106125653234554795493706632
127 11862453822772233685697369282061063659237090726708446114331213785132242230397112021614621386435
128 62744834408917544786852945931183350934786936338588881630721913679441090392288680547869952665713
129 331880258825103141160886123444639038759796052266682794463192368105723969925929497355323038620638
130 1755435443179100608575151904031768232264696960258237919915654674244461759717335504184530503982270
131 9285136772155365277947978753913645644735848003077228493286625608492427821338300911032723602391529
132 49112466774339637739014557556792530663279686947301513066126903461744464657861260777374925998313408
133 259773706284426398898581214623305227915925458937683894033547071382689985976902972268974575106654995
134 1374037650904672933585638099424167734219366323397833339352309737816881523799678664096143692235232347
135 7267785077664796092082630817530391330989160801906725376263909360085084071645532156182510208918717624
136 38441959651069012376553686039382954078708359407409115404669499770704736670550220552340145250276018927
137 203333511657618141182599393006182994247900705223564623005623294844755971209410623011110896378211177596
138 1075504925823129946592498778109496940625460650592206275716772822353530459450407412704962174970055801845
139 5688736873917451216024475967803771812563889401556069155693185417490414098751353447301006740199158036743
140 30089799166563816964802162712278507381214741856728395598816473100864762420089465736962025922607022649978
141 159155895931016952798249590161715305511708675749932396994699772104622205492004698502492886436535382533252
142 841833442270109788344581081365587630010940804438347449870491949712663041143396239000621172886724808616442
143 4452763376303115128821385030952494675687846567844447595775722595288623593769019593215919239801573312559542
144 23552285630136102835125274347488079306076372712316953545302391067251708184890738097005370391077595233313333
145 124576608170017096359238268543665853465507065596016677032395145486870572635711578970381476978936193315804845
146 658931007667823022384786455594424488504382328144357043577491571835818108144782803128073896434526487377824324
147 3485325850849684891840323415779523595614453076313071400604867225251488466993158835678345461156632254889281525
148 18435156556974193151723715386922779134454499116294413939042082906188794099371570979749501106702707573575423244
149 97510250640494805070744506027882334199262116218280603810514861392942210113266393869947380130361281680126665203
150 515767194630905236649813658958415370754582531453491799936212514002059949167495606543374901403625160347978802329
151 2728080353707561914838178837021995792952324704373927265123805760588044719348574069129153750599489291906373254400
152 14429809599680226435659704685528921462165869281684277493589045645966608191736352546461315272613727437320992340590
153 76324513242451146366249998143309469512778020365300585633494083258742588058731157159673086426875223007494132254101
154 403708121126296468182070771132801057071789336805218624282276763353669812429543965610687306092948166943612354494864
155 2135359141375775158934626496668832305649286195350939179742840451992088569907988051050924752964794043054933494314148
156 11294691446721251573231628294609532798628313001156877226737739476686026813032888657804525915475105168456041070015336
157 59741732622291820743672815108755579255275259489617663069797496096570581215999912750703090009564231526890117870651385
158 315995760800484492399148931812090088294050585635243601326542935398408571687221355893340377269893689684722864948473147
159 1671416553570428145372245322880981230647862106464863671660436351548590984197155350255151150837493650890274856609476226
160 8840730294838071231616142261496017866692468807344631992134010994593579931924025772456778015200208579798036229283581036
161 46761839219019258252230269845734541420673667755181098760368678540628322066052075167830199565120300644813824906326838675
162 247340381871185581276445461315135513820710735379518473523512659759800453418420625255841392613870862865363268343452276205
163 1308273274232154702783740535575312620792821741722307145863355420762084707016509072376547014835658478298107485038102851719
164 6919933361150504957767039400424291421409677011561019532884416168435388142528942435862293297839025613696518543489739029070
165 36602045356975157406137731625368990171678100800708804349508938976261385786106771121318081766187311623203085365101920571107
166 193601535505441218804456006352957706554429362811889025915959441724659714098365021094237435716989719462041496502568348552212
167 1024028962985858211768692075394017099485362682087453368198902102113566790898810254548537869826626945405726897270631814699733
168 5416461777000833827842352733353632973122909345916667201471688296285005184374699227474851021743501379705794734036867149757446
169 28649637111988782316516344800082295080820891936252953585589600171516091571066048892543941163899557103080252323760189551981220
170 151538354823050859410223498655073325347127700239066915867740320156181782803626028737780114038357237257023631419427758297374518
171 801541495716445048940417425254002115225530265633198028034635381777966751916041993530991271744152933070599897763956109831422474
172 4239644610802046564560462738421286490305315573428074457899315567945621351561905995900229015630398890765235020370657568408839388
173 22425022936381528487571310295227174562307458653141392400160915038979797060617385259612912387774269536156701513394963962642684408
174 118614105629505486861229364549547126869139210082017722734853836567782226896731790622785772792528668670732443857132813035536355460
175 627393162281317582204115066580400710503883717481304207429360623317291259962007559436088757671382791681967707655881321261345640423
176 3318510711591433394662792929947230055381225936520099854062079843313893828563028909494631096881329892811997152256281101359574795674
177 17552810589939402934334804147073012571622888501049694391122665918165310829843489065840350307263689967338227124378821625583337607022
178 92843201780275429241448895409727009258063146315771969590264563402138014115795068031971355068477611201991658693168729608884200500193
179 491081475108807445410604740136236084408138999458116700306393770401989958993718541836331823244933520546327756352983067091622377561916
180 2597508601284332363258291845362550533976872235971630589928648575238183016571623409910434146148201794676764384363755206193238197478912
181 13739168092730773314257186624660453954128356589416479350425582486676994312029897158770067476281896377880754232004786282662568752153422
182 72671459023071973105097222759485152113000257810772793674829519240371026768261176217904562844800614376027832431716922629090176312035579
183 384385788200394485664038101404660472740301584077327246154733481180450124967118430741722557230197912861858519606850007481000264447983614
184 2033156292121912693613512913124109011497015505353034121385515693343343092670331637715341265998722353538680741305286854835584401336573346
185 10754103390627598766638377422263749849539039081766664168515051843965797673847380580571617491149331567711642223623256631766778735754252023
186 56882365701265691839088023935462586539821708378370296325521020311507825039820526437102985306497347446100130135186512350394913347311484752
187 300871528777788789859596069599250139917517773550555471467875279594771553554353462170983049946642833453683229841278121382093873455166449798
188 1591418987467842637786121065173409930619827973904354040526457972232332615933674225120766782985763284632730869000787546576607497217069522146
189 8417594060698435993654109917537044134264063345455643716892005765053558454515942876563516547451036301165952854835806190266811742270751655787
190 44523717719019203458657288164950165311068145096404361063308921892609047991283376821590202225151450200497630419418210153730272740864496265237
191 235502142919733695082482408150704850589815243270149135787499681064327894757501360046325573446909438355042091478281733724045119303976431560613
192 1245656521088203749767491843885366009816083037350573133356106886617154342405088163941483713347393538676567061905594974120120916267414594731162
193 6588730570738032095814369701701912546419180092770511594494366213224986717759131204695846932063445753060138082429638779298208919425944402106442
194 34850193290726566537074577367618843197758071930870746484331404054112866491871462056395444692026570983360298850493479592414110098672105958235977
195 184335352517678923097839561157190737637261018763852905036196453602125872257296339909305785081594597426136636970505134070923675957132007501089017
196 975016749673486323123743693001699260573599983811517967414320538858405020045423463483262915058021183715052058721445036989203025479404258247869416
197 5157218347753862490490142362118344988660667160294709507592989766259936294672381017968607892706828032661464281192697621151028159451256865838433935
198 27278404289275903647315367208942360324379310279509521497723495068353065208602336043476181156799715977794119264034142137582499167700904549029225731
199 144285405502225997347392213266619253034397980796473600825747509299899130111432355744594649292103712177688564308099026239127924625533187015005618899
200 763178007781275629803686026702419313655936058213697071636363878573563984789715754897580552955605838756442427734663001232675859748327957706131846725
201 4036726164601665578840081407293847839192618976558519957914851345356185148215884057743895722457803259565306744269071874975759513775408487850464900049
202 21351713442782818421977860445662324057028030292203283822689238872636572262853287460151489248845303982087686866564870840297629370602697439416095000436
203 112936981195428499828157714362348013365293030541742024348194329930611765827967425956256905741207854913096192178547691478380907184067717609508104450496
204 597364785534242953584199827854332448018881829505580701689840755697660873921397150312859069344119761945288000326863243559924680251130485093965555388624
205 3159679701185571939065898960250513643780676666609203413766321270483582759543589539863715392757350415031273292978707599114299685456101829805274322949148
206 16712695585421067843845076537807294974270589170229850028265822824918360203681553278297370853510727019793930845138946798246263037002122980364002566954142
207 88399527846493063829644107685230347728906273988608122133905454152032160228278090191404220974202080059874590461590231818251067361737937680346965546655399
208 467577266847346867869777942429345205366046169366264623849527807399208747932496490479171753724573496575293906960743828051624125391220656317025672043997480
209 2473186291810135803176714265676719668582475639504882295618554200856415936769902515631444448754936287877488595706552052710002504290511062401245901708194130
210 13081582163391435145726870478386331214299250660373913252929039809203048686477138498481550732583748781208220403002675533165563579165077682705731833572043276