1 436
2 1743
3 8672
4 37281
5 161602
6 726684
7 3204754
8 14164510
9 62954158
10 278903301
11 1235840478
12 5481107523
13 24297608428
14 107711449934
15 477559213871
16 2117186836905
17 9386199366250
18 41613275136349
19 184488280162414
20 817909272657742
21 3626130693390410
22 16076109542144686
23 71271897810267156
24 315977402194561092
25 1400856337916084097
26 6210565462677486832
27 27533964280528370549
28 122069264092900868051
29 541182695917755602631
30 2399283053736538838362
31 10636997778201787207860
32 47158138024027009711093
33 209071209405089577138585
34 926897718855898180369503
35 4109314635859501083924008
36 18218263399575540674990502
37 80768972605364081847175199
38 358081711300942794969704527
39 1587521889219897738020119094
40 7038130318211625148661940227
41 31202894720104061492440046559
42 138335125226402958829146146872
43 613295883058785103085652203656
44 2718990130380670295392840062900
45 12054389297797042198039586050480
46 53442011325894589536797569935303
47 236930175722567895232237053515562
48 1050407849091388818235576797354117
49 4656885287270169871343183113068635
50 20645866838818931646179817088812992
51 91531526166524400611014182149988845
52 405796489330277787688629760242143207
53 1799060909933781685622291873656361490
54 7975968848309863126846821842186276050
55 35360714424922334188247908143130577723
56 156768431324285631272838865568309889211
57 695018227418952417730890991702594472894
58 3081298526521336930925505388342636961593
59 13660649800223720582763918857421809149818
60 60563217539013155910225153858922753681245
61 268501379679446989427700737929399779220243
62 1190375838987190922285894421384413487030859
63 5277420323635400753020606812111907181599559
64 23396951080607132185611052477719378169957981
65 103728201715649902772388721329192626396845969
66 459869313488488690710314678967539432170972647
67 2038787735548557735831761161755533269754745073
68 9038775384014101911524072350291149537387000911
69 40072568133571373633681160307964261736638011368
70 177657995535517182470841848997372692453104755107
71 787630163170301446960751571816187114634931161682
72 3491884911037700909006864787105596653861601777111
73 15480946263984489943040182368947695397838953910908
74 68633332235785075090460329473492664398893323630780
75 304279480947907909257179574972752086783918697113321
76 1348994715976421368117046106637337387871978623406299
77 5980642329424276621731325818302972057513917343529331
78 26514620293832652906383777369150715160900520961251170
79 117550097565155463231756130335793363322478535620538643
80 521147400356763369161027499080718357084218965315669895
81 2310458421764164133395585607292619123422837583438093131
82 10243202048108755568896204215241024405069889058420633146
83 45412281480601017105658603253899174641777527668130257727
84 201331116928822512102349965896823529949637432544862509592
85 892582740224632845788547504171711056576044264423146350247
86 3957182378462524016484268448381747563979049235682533330875
87 17543799214035222231262360775563799147011709837331193997704
88 77778798505103501454128878264599568924565859760267334570579
89 344825053176497506895614822319189841472877178457250023102889
90 1528749731077066675115802930901945541986073786591551770706707
91 6777569433367069100137073142990594391273133735468788301848399
92 30047722325189364864395277651913355287261641928763609998665346
93 133213776090102463497211891883695939946329419697218265441017840
94 590590859038501768666589541266533055997533582809729990301475071
95 2618329522795882056595519930300329425179258760051799384667298075
96 11608119876941031876190373016805340991820475039798114265380088059
97 51463517446630457739509825422383219140982244698518749465447627099
98 228158707530298844757764880887547289162447107737061785911145615879
99 1011520362475822324052516052755296022454412009785739418456633324172
100 4484481240179467541284458644733896987497347670603218418050214077582
101 19881529566343519281734423546643959253350691826221525724865072119603
102 88142908115180951201306078814410956863712640813197091200021365588647
103 390773367062929015140276772320684577343331133885004546892721993997956
104 1732457297711944967762735866550333517571249626967060233592303213679998
105 7680687941847471377578728138509900538350765347901180002947261206608262
106 34051614050143176830489629099428445946044521074719717496637589229843557
107 150964656837888055677405602012430089107521262475128559873858888258787623
108 669287734220794576087997290352520635722345482637876332415331519726215293
109 2967224783344008378978988033724440652163844305683221819284733455925189738
110 13154914493003936772422464279441607809617189867557165971200915413700370298
111 58321087195564206162049164105667470437769988487876585708931847339507029502
112 258561103797482912711473576066650996167802232600789201114072657313600009675
113 1146306552427532802342929746388110497857450069032536146947314575141267021972
114 5082043249503980326398556029756213632893396052295876455149335036189659781069
115 22530765034130533799903876140340145213182871256702071428629824223138270424097
116 99888046618404026802727905508285882188242342648433070338305807412640241520395
117 442844343817262409393753318535355167575926052436558533201613372067980418490171
118 1963309119459834601515636805120499662603673536584366948111093049579883283921795
119 8704147975173701491939327216209568625021712850582309109890322742357229317867430
120 38589028708105275685219012852507201534052545416237202674070558831734536041549496
121 171080861777887699710122159949244519718558419199643861606811011060340428160596830
122 758471053730282137699959086324112759907423679319504693996089959567586393256136410
123 3362610717343718638024395166336820291075232793496062668182022860754978427173135375
124 14907821176278855989199433218607736257012094516616025946274917771049604334911496971
125 66092435582156354459673061552391498989360941419687542202209209408387579700867836177
126 293014652478668723337854827383969920045467115188607111210837445635197414852112565041
127 1299053148986611819491457657511877106092078621357674773268057306121425390873786784900
128 5759231047378710986936142850904043337641347356695920027810987659728050575059760171329
129 25533014013295559901133694680412191814160606692226567361709959653044677665327462737480
130 113198237618869750143515681949293371744093924913693741196317049488659309077826401308809
131 501853834934867891301924415555541208760330664315970126064836867410876819941463388950875
132 2224922197877486230209648519579207134911405523533747160731064964921757385196633415979627
133 9863985172596013232694155624655487737652691426572532946855004725989302805360787877417900
134 43731058810961468880734120976592413086303610543306725957756983574568335247599810337679354
135 193877572934800141794444163189020250639952059964906105371447903900041217801457728578324760
136 859538147694401302920669082442402353089666334255948461948396903409371675549608164699446372
137 3810682257665657753628144649055206482529833633335906949214112820665396485321231157731768554
138 16894304584199457660844063384556477964439318006869702389222340827806976614141634104875183287
139 74899324605075697823783009435901612223080666479267612882489424655197090999590220267200593613
140 332059174045152049429806787918522936009337810873332820278794854905199471212178256332014652671
141 1472153395894258500301097221257055182319635388655837920684080003088891235125143322948475526682
142 6526654856848814415058773965457106322971238417801794238089145258651882682997348249936965106924
143 28935315938698470988761228459677834851396845642024080389221446448835068522627868835858404638823
144 128282026066342084566498194508434732858803941060277494519274564957537986958562735823334006237874
145 568726405011421622462111921426981100110630825569178019107075453812520963146400006483294012479813
146 2521395503918381736642334960421080277856090504578451793168622708350190776982930426919596783133090
147 11178371939759250368234716528120486921123072978454675366341351150847997945640430899093401528080900
148 49558270025233552442293477992370138812859612165989899656838538276159192134827410696942438423087583
149 219711970681381531008654086162473466633864146719969255118254741355961125317528991407797286967801834
150 974072542001909003121627451682229319872519774601645658134760122660547317980987676075477626889265171
151 4318459818732415972418318493941697664886476790823030741239164468146813648752368821821434634454407374
152 19145489069714339838189457590138099847465514577377960081394771738584141346201783978511448144338213159
153 84879741181925240669762853404560342083515088669400159710440648087841151084181856846756401277474926047
154 376306420633949958684952435630952037357576628779071607802810584017504165725938436702026482413635340584
155 1668319439226680295010556793310162981167177243160012357915026837926629199956903046201879775938576165223
156 7396338724735858551905401610735333638797856044351846684365293970221645051842753747608183862682439078366
157 32790978301125098709136755348485454789895906316269799680790059730702798541291510480630095947745553524314
158 145375745752268373122057750077133065677518005755180874745778325689692270641815374705660362212525395759036
159 644509817881921466396049329813780876403130703650741137992853438752652474859527541235354008289685034579459
160 2857374200879763911865796088346341595596186153339544718953693921922143795227049462005202156958597297110669
161 12667902175152088561616045745021051296147272798852016417083136653699513497582629630322734169855103096809161
162 56161963480251815802266944496444217504779484305372166919311094041829567610732902496416170095294458545597182
163 248988830064064675898743577371534104116848677322609773165738331268209305827366853182478716590750512992770577
164 1103868769090864872966029101088535021114980445142819440396659504151260273847331721336529882743870280042569991
165 4893899292834361605154883886188737727522444645764576975668468191641014846344314117628836332734053072824894302
166 21696646339700187304356448453988627449644541126151079955906754451197688658514448652645433425314677684916826729
167 96190059137360819113287531007561826911391056810453159960831343629321423316548599730105076055790324812736554998
168 426449661020599307555739505048131453107822752116758020473311817118390289468990194802185991127311469599589190517
169 1890624821478550941882437832155112772360552523748611111466252884302172734223892732551844611314997974809258821762
170 8381908915195833862446025028396892231242525800137635042467413259717380108293837333512041672024015367046871206469
171 37160411872565937458235156606643758817927879025390277997156624620465174803082499936710795401382185999860350499793
172 164747222203198613214307018395098946897537996155318577598888949504039674328043298786760127228733900689510258503443
173 730391453053503503467601119198925334923483560614922145303080982183093846779166396524466911363711853154834740159625
174 3238122425127303367066361276125871442474391195009288642470536712838328926049138118183259414772324464308172864357726
175 14355913936665735749342633043442153518008334892837681533037543574456760350581588955318263896746925948417410784047074
176 63645606280266318949120019596245276715916416772419997318709835157766245216981517142793663795009589403230795483119222
177 282166862845062052793672154647311205073861278417079350555129468155410209028282463637931692472616743793959063155194730
178 1250960484801134107392221630939624470308689993018186913932442052234947437378673087378020801771259414933311961176551252
179 5546016703574356005546246281453362359132337547932646226074827933601014798106339682743576508836439325099712342975637278
180 24587748094389592715066102059462572439936860593708251116475672120873995052316966024104192241205095019348669375008518780
181 109007489278481161796483638583558137395755614337797194942886248025870716027193869583943013927481964667805767059039128710
182 483274542800019675473042106752592513650121228217933091298054706343836323358957293453032016919826618979218217772337130787
183 2142552638029369718826729819706197155725372589380853274358970194555675992707327813065506145115913865302884618971239697543
184 9498807406923947924473318573795289732540372295408621303542625054004371629425646971303740217285987107690837334365002557295
185 42112077226172884227175017093708633773563249691290397834379001324239805955040718856736973912215534151478880777688617885119
186 186699968988785689048584938175923637506630636078761442918323483614896012362097257845263738838661017306366222889272885052153
187 827716909645810564222649449166238070557418592854203325172221326668649729241451278627398045561076190798806250370697080814384
188 3669605764930593157034445251722186971095426925827119966285373846549924387539674175482429667917455640138381799068022604454693
189 16268855103822997083408209772848714365581280934099933146041129701315227482574011370339537119910971290984523326334849824284534
190 72126452633854975040245872163897886386454619223600791204250474070241381504049070280775278372043457468418561722592583266158514
191 319765904628486189259072253301301730591248443731038994887282596843563070617689033666326787392239007119380293848291503015197821
192 1417652331828108526788860480495561588970340893863999286834382116822755851872703038605263787843091582761567765836869176284217127
193 6285029469519737500383228830823806949749570548815962922675087006777646503716819509879976553397503632690279555198223729980543330
194 27864092306604517227746880477939195980585796370674732869379049937975110803113519707717116467408483094828648500986906941099331026
195 123532855945432065489826535460994616085987385050475558703343031904970227853749732948605110299416708246757540543991390591103763239
196 547671401964806339714551943974639595296167392721277608726733467444972147839714501442455892727147901071483485819759231180986549527
197 2428050110511410509921008962565532513707934528800634837994278548045953519203071839345911641671994432434408433407798110921166559471
198 10764533839094479753506584596331805795809660959763074489595200039370606624906210914784677614545386970814088195405284441346261024235
199 47723557381031073577379880211952477433294926848638037555642160201379498763989359195140081956611462998828533049325838555432624552364
200 211577943192396854756823665754191188743840126160520359662367510730512801199856708905745213709501988565648123176828976943590462505815
201 938011089326676512851346200781611050007663532345056573462319021137581416754690382077813811118474729585719964308686324016140096407349
202 4158584729693301168046605712526850129471348996815460531661609917977602214303535298235512958298262498636235325601335338483100240554472
203 18436697764897607310933039589925072628752301997121040348801195685909356419655754057828351788428896131399390078598133959006226194015130
204 81737381000590840043188183273294531724083304320413648739826389223817636182427186564911747183048564439136003615197616496273821967162674
205 362375059678853123090827274516379708290089952583771355705323709531710090109997823163382455940504451904430975828335835975688103016295927
206 1606556049016338618437041725871783760255167963501984896908730201589684564788838280808846156158080639165892615635591806125026474994061086
207 7122516491389783117273134217323205373216940546834238852298436366172322713743316065096350542428763923836121824381852485491278429224604205
208 31577012953379693556217600003446966178300692150751981185759874352323022313340560083371611531404515202411159072912942169660189414487924356
209 139993743540402532026785861077105964554602037072754000540229780636319355665410336173782235620761407694933445369460251807867571199833951644
210 620649212748237211501425783194015455514272624457987243057958965719131283661828357888569330062476567683227394888388876873916007325192093462