1 4
2 48
3 137
4 570
5 2334
6 9774
7 40572
8 169348
9 704704
10 2937764
11 12236817
12 50996499
13 212474695
14 885374358
15 3689111563
16 15371973010
17 64051973628
18 266893366673
19 1112095776824
20 4633902454111
21 19308634583221
22 80455590398414
23 335243938334593
24 1396900938908430
25 5820634218130949
26 24253531992453964
27 101060091425389076
28 421099160939095919
29 1754644211091778612
30 7311285759255652373
31 30464808302616497233
32 126941358184921438892
33 528941730474742048029
34 2204004732701881409140
35 9183689964295201039401
36 38266778700451276089336
37 159450760836234674978581
38 664402544321427901661273
39 2768445497418785681402528
40 11535612766279136300198580
41 48066816564438362139887379
42 200285750003508464711921225
43 834554574685494742559885652
44 3477438300611739737271076683
45 14489857825193070923210093260
46 60376622572257207527502277067
47 251578490086662218688143888582
48 1048282165809150961150303298036
49 4368002601394750894947672026712
50 18200678546376263181800035712337
51 75838942825433262949432919532839
52 316007188095988123467096060925233
53 1316744922963827283933009858926362
54 5486638460971852663523014516981741
55 22861832292967619781786388851945261
56 95261129288842775009849500674762971
57 396935933966107533623213707402168343
58 1653960401790026614016963724203079586
59 6891754503947241405657669293362899672
60 28716697262687446377721680308523661144
61 119657294989907788764732181314235268260
62 498590353665269536765676591180993381030
63 2077536023098512205937827438805505717536
64 8656717675227324899667422353546357082373
65 36070980274424704307687492651188531004553
66 150301265072014595423861384525848774290871
67 626278246678681087402283928117245534488183
68 2609588429445317466242066609212445476512394
69 10873684032951569184651168204283971032149625
70 45308678991038381936375041436773960585565100
71 188793088496220262659925946501466378252481200
72 786666728266155418922740411530158073466780413
73 3277898286903478480390989816569718185600240646
74 13658410599068197691287421617866649589226525268
75 56912132032311510344185628859354977725645985753
76 237142583243487195447429744577111271469388193027
77 988130347242416960140976635476555742568362031982
78 4117360829028731959284427156283974531716684689751
79 17156299514259517983288170219989073400859240794373
80 71487203877736071323090110367829636070952129013005
81 297874277259467263279736756514264448546965227388041
82 1241188355955319508701130035110053560873191623355485
83 5171807881944616814241436177465211599975002160448493
84 21549990087650586753758033231411033286461135603090731
85 89794919567511435350034939653390352076857668132627741
86 374159224544446307820915573190458327295203606161739864
87 1559053964143789020010096794276002737727418652255354770
88 6496296506044652081188791020460696915340437517644499336
89 27068895153750909193745421890673287898114759223839290906
90 112791200980893635339836939518543337429623078799785495094
91 469980579054017536876899311152995628058932170495471612836
92 1958324255500799968132944021842588446384594549220212616225
93 8159983753800984723053629489750500210523246980939827997324
94 34001179669435396932130357027704113074009381773100377174025
95 141676779488037055680302580550975350390486443660749521048041
96 590341571711567208206730788462395810080007677559108669872365
97 2459846790350781927704474683922252437584175809699382411245735
98 10249737646725316750053192286151143335525123827905982446816360
99 42708807003267368721997008263690387631120411500821925678789375
100 177959891122198831588836967227121242263348688130511241379193134
101 741526749876249673881463473071895686811713947988768439285043906
102 3089808143366772464397519080475440086484744386515668153008947318
103 12874672915587828106477978509590671209208704159620887141988849610
104 53646438546425550654592379096954343917668702528993874490182624898
105 223535027847657982699484399381843545910500513609608502127265571267
106 931430119664161370485611023948426672322190932226113720795761906876
107 3881101213402888957213528312282161665640206122147530260548410396391
108 16171848333730616733081838132638737630947779377484329313583370543323
109 67385173472423168834138667851200681447251385489499228170224856081158
110 280781856854149314907101685145517408393040822759294404340318973284236
111 1169967324796277151331240441500338891988510603910351522087737735280067
112 4875042698367743147516946250231922305886045706974006972071008752304901
113 20313423124912445500510285915966858294368740177260916085510841915098763
114 84642368197079748231911992695109210464686538692501430731036430530723032
115 352689472865046557213291241864973226175627893744201535006236874411375705
116 1469593383542829493550416633817273362525341461780584185704981645777883341
117 6123530411635658498919458117412787341445376795306039910799177805572110569
118 25515646111463290361994377007090096784647559965210473122474691064094887663
119 106319092536609122981864445897445843534748635098684138064463897973806317832
120 443012471188400482064546611692606571316258232579103659304145422015563866122
121 1845953016960473456005627732799793190829800063865628989564903873965800725444
122 7691753082446168911735336567735175709806742780129430200653466483710468244557
123 32050146963511245460936946857878540734061393229639846439426268522202099320676
124 133547178305415668889746707907606803861376760402565941701210102705976839389759
125 556466990733093140622592870470414321124905412106477075379950578836195572431954
126 2318697524760708996512345221307292399534491225096827898302469856608405761102148
127 9661594130226107977448601483993323999535745899224510426324204806052074213776563
128 40258119112303356444168753635285345286976355038309963854452477888866275145959031
129 167748316956311179219672984384430069433041874143850068446187464657246520189657120
130 698976963210267664045963672653529556740739359909795532880029596962622094635413918
131 2912510861291633945560494192474329419971036823544829586234799846950996708552165078
132 12135907138029592749046402550983141420610284323355078226591353269111253120840297201
133 50568134876435139260797908980721286928712548478360530851186020382737508940613901303
134 210708291996416597780734145896738782362974022178563681252383364560025037968432284273
135 877983426213663182735345318681104280575166431625389537669917270998150555431687721949
136 3658398487321953403144501572227897053179649132213727966604783272008665761980947122671
137 15243886265322848586774858654501283808326897181849070930237401704527572861809345282111
138 63518523002726296463419692073540619623123247927654042239630011650776035286928413747277
139 264670222161515270401047193247453455013596039238290183098829245517376083838033099834615
140 1102833050699544747397433077921650285043576433141496018370914568499092227522613198650315
141 4595306293932275073305521915225784291889744827768448328490340939276938493156704322838728
142 19147812011671965720728390375420997997009454520318528864149308345387159144737287432699668
143 79785477046099307586735864100147208985227366505989527493690275007014740788287248699308664
144 332451683962286387263139550806258295176693602298442411612840232760938858970131392133092522
145 1385266169499746634791290483369031278719041073661905489012979391077613297600538107100118883
146 5772154129254431928923134717694864260842365781288292241075416697498828945161583655470563612
147 24051524555674990140419927026389852742022715495860022887466930047323665996991934906959619922
148 100218362243725574757543450904711332045546729681343755974522443236260933014013168794416526620
149 417591829057038727559689807953154014917238554455476099248418664510678651936585542842313031794
150 1740029788863574658586006936581382333753097028630519079316150757357344380761634548836763079634
151 7250390106936367231787745412906660652094726514756373043181491514347232511109669629690907400579
152 30211067097358930218859594553539378217777027733352339461586689135237580542825167306023272771189
153 125884064401989244404536059689755274508833652860833522756141676004011364141182612918559457636534
154 524536178060043180349929912173091478748688437700264901967731324169658425845367619630938098024570
155 2185647590907380469314897934408071423868831702420524700232635066094501222787081178088103665443522
156 9107199067387132211650521234595401078327134918810203570520476980831725782575316713267428632330868
157 37948054937156509675095340962507878029100439208051494401030782843659842391819161543752440206452981
158 158122696435865022723242085111980410472277010387582899914166657271886448351460864191931241504437151
159 658868739637758310010526492878209540492882192696967501958265555548692839268188163035815580214004541
160 2745387131997989230724658289241462411538984150625662974211226817468222597259138188031352201909743942
161 11439532718890291271965356442935667605219367455700289703832278297717435560775197922250147830259917335
162 47666468346605970054937623424433169034219974561563282321749664722219321599626059205763506389583002086
163 198617571230514084576745492658772930520940632436755941587373710424943786085733742743589375831752949996
164 827603574795094872777069735997475518625989384965873276007398959405119122674261744004520540303472867060
165 3448474738514943352399211170785849403715402239783520333945147149206006627877527697116539240092917591296
166 14369171888992896052638284016377569083822155960445796091873928696748423194916938208483896019350695903645
167 59873746056304178477820102782287661527895088753880966224891053830610605907893757152622219379598290992515
168 249483094398841906691018416703522724659709962684651206938015488929739705968216377466863276409967143288880
169 1039551030134149201519295939262707945748956384312563204700433709122857493542582309537325426380880741361089
170 4331621534745511009504893484547508634803874002918809413794437905095428538796402988143904475792417612619322
171 18049085207341659671144876478935749595176354806349644811116854931780366756397930284034644536718758065601583
172 75207280739733174042185207666275554528851951355851645495965414635851618804148362163857100648403711052486558
173 313375166180962269416002521620931229051122793836002249199640724907949935002148997599583420323316433813542413
174 1305777762645033692397683506084546610881338506100565732397491352303413963178789254425641601646093760205101795
175 5440940283167381060324476918494866802887465383213149252097380102816784297835320715012732993101290608665712675
176 22671416233208690126013979979886442222097163507796904066837659567039976346085951689826842563689457971345199652
177 94467699932222617251822893452564473773540723342020779502726054625467756244740235145631494682526163841129236066
178 393629857027304767037309396173582393131195933715304307613382884690163913200951942267915021972215293453244494214
179 1640184575833896769618874101076357945065473540321440092722821345879134507534271056540505463205135152878403255948
180 6834353123312008934208091386643421657384116586394304823691785559553536251319552133533017559169441339931250086525
181 28477516068810306267125331395918429409255838976431799623715531176641210204611700438156464095697288690756679411307
182 118660670120063096846832806534144584710645973843753735074016091965942626117541136202501603770970541645229871549795
183 494437597693564021362658244070366557402673275859885283309932296053974843397277632039233702068197857182595864577113
184 2060232238412481598915335239669174952972579197795853344003688048616799746909285098863308773648782662735500586569336
185 8584615927255474617847938144793844420241977381492039711789071793457879582573286487033323726228187142343178322865407
186 35770545302831864800245418559551159476722371680215690097011306288951850583933877727365053977394595913724366686585973
187 149049406764900741029459796627925434032707431689367766521186638072406245079375267945907922496495117001234192089206823
188 621061979035865445044594849280024880282312933786982080284284425004674270955311647633417761304291839859970503756149528
189 2587853183557772459534143810977444134712354315548127235946778413409529256312739005527747460918093671030728790775360107
190 10783117185899020654847023000462782546705056674948674360965590931056167968615019900628509174579726319082571583957079440
191 44931303283973575725425347080412156335913850055745295197252151344807526032703469111537291435624835956381214760667977985
192 187220632029892886233867449689761889211544730763721204205944888419565197801831638427951091665004525242091218549364737104
193 780114585952261959963360282105948488206337555422317010769513869803674174228597240488562934927891868589219272913008764374
194 3250596692346917172069462183361961773071360779082298242907770099109683049759788491162505633572599012169091879173824261700
195 13544649781671065334412303104839775071009988730075461491350122899833949929871481299632705004674351679652744544103088762389
196 56438111236637746471890770779937102438591387685838328864366810689507000121575712705710146593584771861348408124284192076406
197 235167424134469996616194120056894739759512656674508574208757851158326297181747796090222899526763502664336679873802393771894
198 979900215692199950285339310845449683305971088140850216992676537883373028374031543756386229362911366143075490304987394697458
199 4083067356151207116717755441455230415563220015409252313517175133155416801373289245658330650435115963995019592517890112379750
200 17013404801723541271613838176418853856255333660290234154244298139241701245503223134849097945034333301701861264537366789674826
201 70891787398814174232391416763976638172096770413718034668303860046144970325463215450464090407398772361660694896264637156113213
202 295393284246639780581913017466835040237469741390251945887200844727747053120985128993376520182206459721039952626596310859100965
203 1230850505815793548590411788074213078732609435314280691703783896952846446130994009185915390188026561393015966665502823019262744
204 5128731926085514900429612887963750966683152964559416701794031195126430077602067633224782500433014305672531883526338854252842657
205 21370500353505496719467607103761447578937628057319851143900506195467726205002696247051193696988571101038308913746922228475186125
206 89047018237849640604268457761923159538536113712995994311428072778037577175569793172139361437204862063853998055182635679457498602
207 371042854677533883902821624773810400316066016200484149817954050363899648629045719540404427548094166830479139270916780955248204353
208 1546068613319781964640494875654695018536272231957868959510292686120867896420720460718901210805587136677427393821625212474621017073
209 6442188892627890968391370587955093207635929488707736377155919678372858554995321400476580921897216692802538039145364171177262420819
210 26843438493446813546540550929280045249460804657054984096802212089885702312048107309809485819651979847536415896334330933953106817379