1 1428
2 6351
3 42175
4 192277
5 984644
6 5588466
7 28517537
8 145143631
9 777843590
10 4078878260
11 21079729187
12 110757498595
13 581658241064
14 3031796383253
15 15858732127947
16 83115560494098
17 434515129250969
18 2272037726943800
19 11893132641805782
20 62219665281023744
21 325424622296667993
22 1702697528292128356
23 8908453995772486055
24 46601563464293535572
25 243802751167604799023
26 1275528086969984998082
27 6672935497864670434820
28 34909893908675189135023
29 182637291099804422973757
30 955485387446705405331751
31 4998700540342955349861231
32 26151332104511029212368444
33 136813705822757163869609620
34 715754543282648485297350395
35 3744549819720538195300854367
36 19590037519816227601684582043
37 102487380146543227877010933505
38 536173912706825481713341362978
39 2805053453504834171057457501962
40 14674943898182083345031857889084
41 76773571684341057809889246345516
42 401649396072248370083807454671700
43 2101272914225757932609364535811311
44 10993039375471882281291539514299751
45 57511292541096485138940139289302075
46 300876641849760849522370080431016609
47 1574069148991645916091437407660229365
48 8234915473221441149674423273118463379
49 43081864197927501941436037213895277600
50 225387499542849239163352146361688157665
51 1179139434225226386397452039204405604211
52 6168797352053345661272900052535636928873
53 32272740267948962611277794726942691604264
54 168838381952346140451800551701789015749426
55 883296522667454923260515677616683046297367
56 4621062686175753122685336379814783344320333
57 24175596519121387309740407262885169803935010
58 126477286053391714572960635203190104624257902
59 661679800802784407699687179905886164567306376
60 3461650485801972659762483776913694910268073325
61 18110004373316214345374694886086995459308180681
62 94744475148401785134444011864957933232823985193
63 495666118333183921032127899425440137668697167006
64 2593131688954792814967234461036112470360337372077
65 13566252983070102282520464801317411594818508775508
66 70973341147040160067786749980482877348308801082645
67 371304822327298144954158187845213408819018957163398
68 1942521922406166318666012422404405432692587882855905
69 10162516595883374558339040910285077424168778724197033
70 53166320734886944828991982968962762575957395885053477
71 278145441025253245721698622839457829971743649633607534
72 1455148396463438669070017450944064444749538171851154577
73 7612768513920804654750611343618058283465620646204768654
74 39827033852623055015807949334291438417965170790765926999
75 208359497940645306441647394686579077459403433951719559913
76 1090055577392915319554141767375994083746989959469779719842
77 5702745368217807113173756345338690203086400451236197243617
78 29834538173288915180674641127671987778563176748996983363293
79 156082660287461102122063034886271171439553189154872274973331
80 816563564715082196997807045256212306296754663600511851965439
81 4271941892790716969670036319098033550109515161354936697146554
82 22349132785208693185318174862826767996449089157489309562667590
83 116921940603592952017693281609268767544685230712599175582901771
84 611689962465024164885979337727219446111124466286170707588864887
85 3200123161221026711675161034735192275951934761407216943627501893
86 16741795477098012381962564657149076369191181752040228097172715938
87 87586540166170736157281471343746676764492736971672679164624055503
88 458218596014650112570316682786678400880824484744268601274840929730
89 2397220866759767501017207746108620019397114292881419543739152855658
90 12541324018732556830856884641239876080892323758863661955920688025702
91 65611312801324891352003270651876484825500228507988610583315618018451
92 343252782647454018882882039149945219291416794014411987589576047894337
93 1795764598583691918491952035235943328153056813730382577613676510761577
94 9394739552158346943190806549243331615418229139202177096134580433341907
95 49149610880234206628968554118623601454927371443727732282259952977707825
96 257131582655046265634490260186833759526602376360332731739590488905899818
97 1345212090484282381241306810865157212051042910741925738285966166842578071
98 7037624665550121071277407663724428209200958005185062003193928928136063154
99 36818105697614635904643333642353266247802900098847275160357405798907980385
100 192617960118900440944973926715952551647975575638948884378986561730802433088
101 1007701994911977718592911118397257107865554409524687457172817304416133250373
102 5271903564562452600164897269442026765637653008049628936788875751881776417675
103 27580541999893525769780035671017519685086305025999788477866228096791307238662
104 144290631968535403239087754616941767246426616393557861369483822833055096631276
105 754872274589807024970191880614348829902575832850565600123251440053672032476987
106 3949197138928942455614052515837709776285773775873924353317931816463397843744330
107 20660658189624730442478192539612196746332987081406467534530775970484096666456376
108 108088500475384333096415775242731097594382271441710452085316671225577047075988865
109 565476851114265757124228998669898375008435349248173613411863312466745235820603588
110 2958354198085367493846185874061584104474580037484293375072508597067557200484837488
111 15476954616415998679738151491188987484696460695282778193577777860503182370235378551
112 80969386408708974755852448853673153686630970691110427559734352714462897077592747509
113 423600230012240575161594765881015231293996867835196688766145753734365515902914928905
114 2216111086240404872623754334768395712157170423406576475808530780852749593832701190298
115 11593828328222843684521298950255989084636378480038104946487563930635314625751168780540
116 60654385124862323208884255495090238338228762617458026338896950875445230552724602644038
117 317320071569409483627596091813997167596551096665560454792754665105506987077207297275359
118 1660094774904268941676952285737620787491317542774946862676404201420733601449070311428561
119 8684967982120337517121069960643413970241556621931945450275710689408244891285821292264216
120 45436363026204379451001067406682024088221488135748980263784567402881233314283199479210548
121 237705319040798223942679117384463720163696433397974799323915041999972096327293874428430260
122 1243581460683822563029745043289378534310409200394642511823176835219535729945430777308966875
123 6505932873513357169584518881119818894454582924668621672007218420828486520313821414027482972
124 34036501743429691241154682299338192706053790163539519083312351914981366807458122527858501410
125 178065693798787079929130732724841945509834290154909308120009072242200156368601929498049086802
126 931570216794212803815425600307782070128029726298000692472617293114050215099966842307963037077
127 4873611813169640117492304792673030344363853033630159953392003414929353959812017501333749467401
128 25496834996726381298363092027121293849293809944341523417605691368670166219333442583815857356077
129 133389490130009859990337517510189422978846439071345588952374548156855669100918410065526521332106
130 697841754846374684329022505912534984424008946601768098683141627479645667880398976672186117203952
131 3650835716760166523160840678622175449936253189068090646308338289181276434812739842451262030866733
132 19099747669449678612679524546854129981443917919114583053299615744494329728273251813934909344668174
133 99922425805667434918708457963467277087511064731482507558532076286838180238740562054044600909710778
134 522755135391628797452720496648566840864509386688392088402366577599850812883371413198101016116511936
135 2734850854299621754067013299618543111222257369534080543467956507551342812506180151016119275338291916
136 14307672347704579545038192256069362069803003281099905442251336467116265511767601034288465320426017300
137 74852157911073764209772895143326122779214275849657036171975365924204655922544699752125707105726555985
138 391597277864921410937662418912535118782460750356916829315900001188075542013298309856156725511263328780
139 2048684130301203025613790750355912602647140529090939806238803045898095723426784776720926941653440017719
140 10717915835961856624210875083528456769901935782728866367403100520894890873039597232279519290410739896499
141 56071952805078302664560271373990316378426707971083973990201855541364196566134316204629417537810954807611
142 293346574044334356280597514716395351118286706934088638384867002704065448318806593505901414820996246485858
143 1534674791917619747456949570169802839762555451819497318606102949181560734705049143075352710059130597200408
144 8028819578412519392273477876255400525484035910984386815302854776659207673161875903876301775417055697388920
145 42003650651062793359881228473367138102272305765901026654085228004058311014780436435836994756953147940517954
146 219746707568358568269238645929049589802440543279883290318213675331750268676798894442716420376294792455548041
147 1149629014113131111505066458251242355848086652973010815108572113273288795443770006188635286832328462329776043
148 6014410339593339902756358771136218847771414707574160171380197844658231119503127454000839587420255495010909801
149 31465047670976402824270383675392630744009833957664389288357915114537578995710036458848199537341052248516964933
150 164612849645333482378732760974898186902443402723989321756677237530329091202590793903251500799904267974116611156
151 861190186384240080356591752640811952142591559844779600459100420339960347728842174662907274626948047485496871913
152 4505410961066773248283934609090576017739121105562589049366597467532227444493601654319625293693824798358416138250
153 23570551835159759518269159469453760117687608905202650871939486845371621083173068507635635780046608957967053360351
154 123311928393410584865631590799935815684183160269855476775303481035318849050489139333499792777172845867707074992119
155 645119884780099190390078054540535696096703853531600721512872101897129637072981419397663365689548640567559489573280
156 3375015468178566194891979363260564531300437547835620168784865779877408384387388539076910239335608967723482380679130
157 17656763772406927143967938233552975139980346970048550128822309658785549466766886026122245926966812243710511213326468
158 92373297205311342501823542144481163021145569956117200025480098367160468951019782048238327209184097995758240606473185
159 483261040730206595632352160862565974066962389929127817367059562472800788429944936147149426678912117472070801090241520
160 2528233164272218767498782555581037644198028110070917145036696092504050416370611173078917791474349592301320315239595405
161 13226729229543666515565485902011417939764807663890539884529188358806840190640809101334590905437334295031254395377446057
162 69197085373265062007941651873378075382150056468102764978867923061823431223604753539250941935132907017019427438484252372
163 362012145335202560096775455567334262464345451518035178433513772468941267540291928975046945300763189306991025282214880637
164 1893906263006119144966913326971418999957265929239921323518770823783581751065651580877475440440489874384902056722580532014
165 9908178438965235722457052790085957640507392476395721045497276100047420152655283053681124951498807315397798021848974565819
166 51835722757762687164515093793908019045788854911598442710735324337532013580895811591034046554031071253106782883358690708425
167 271184271697497644062807860469628311301147021356781006133544181100024301649836492368274440716887596477824360072903257247520
168 1418730275253836649700444186844958242370897403991610481189866495466286156921498017757223238388977778339282309688198769808025
169 7422243116544285185635199297514219408088163244468497148317451455714772062895506362595681863926754037936980482234564765570197
170 38830279329333742024254073667905389235300061974078346013765249198003757143664132261688697565502848391092902993150749894283612
171 203144867275122888941038609073608607000047683408938569755839047620276814068965011258534373342038810149021042690272457358031288
172 1062774664849040542241576999281243883355521740397812349079151114161947585331033985447021098670093921671349441944721239570846598
173 5560022280628439695225826353699931384230460350534351430380456489955203931300553079450529826958272979347570069199831757751795002
174 29087866679128791986972635981863641326538526563536843403972637020202490221168523081595169080504201654621111791659009851869115385
175 152176366431239802152944188238876613161910988875155929475729599328028593319699987457182189994345051978204728324198967130750267060
176 796127359756881306414401046215555949105597757140445178499284465901717243705904534496179918718223702422522748240485785869633987201
177 4165027644025465922258373956070952014181778277049535104855812236021482678861667534609247205375026854695027096442783487969902903558
178 21789799160769742647497673847516678778972819853696755477047451697872870575346901260103073562962353679620745647953674021388398931875
179 113995725369975185381568081472110466261958487167564798544613065903708763828426675580562939195839929192587319292018901570734696501354
180 596381146367929355137810287612416852408573382216769082462866423619556543959264809959358614791498741689129511273645704452559204123613
181 3120033409926474329010103196925230792287120154611880807403149532137001190273241215790838922676423694960292760849229078992473953373722
182 16322797154710499129134434275617271949876079637542856167418260277729501803473260149575720564033530806487724184353701342302951237740055
183 85394504464650541765201169091419582422784213065294234561479447282873301971820876974059506930889700313299324612370915448261674750179523
184 446750720703455071107564218121731919075375698143320789676601234253216402175896242323318074729583160573846160635572345498151174668391542
185 2337225418664689035430350179787466446962883340042035386476972261205037461638055770215438746952516053053428507701730347527530188541921095
186 12227451248541621498186112158629774787895778337750259621000820907143970293809824997386642960114090730887024436113191822031035906700609332
187 63969252961864886488989109921690003898427480970910385604872539787478337961238845899804456778916908261901973696175807922922719929665853800
188 334662166409138099125661032429816649725934218432892545428664091320725900403363282815348866322142878726862920474998651021460914243296451582
189 1750821847058702263344675880859419402907883670837425525700258545661389196262520623856053641696870582295415313165393790999014543727712967658
190 9159616615851633758739552351140387316933256805636802890459648391824075856795844401744453975530693779360328684677613588421789651247141869169
191 47919539438196392494044600564826307924280500262401990701609683833632034239591928296114844485482332722371802013694823966586541606685440782604
192 250696328926574616754905248552444105401719779089945398471983972693715331318706919178232107444551492750232593863509087935746244301476956886516
193 1311545354443974305048968785831968356034375406279695964646459934286583760912703020958275445221036995324545046724235259951389690936315431363194
194 6861493441602720779948894374835719628095551235506928030525925568724020932279540980766331411078575655923965891922733209660687137398786270363507
195 35896655872123166389336232705884243424249669509381229472719708162438640281652630802478613746366203973588564995681552456566522017212035306890060
196 187797294243372180134006617894446264247934685652979129058218375895595011225649907260907336856965894146854074586414483886047684462014153502972544
197 982482152397939699869596642299198954519126016944568973189611677980314360408105863889961650426078874477694229763965984952633893500652095526561974
198 5139963191000847764846734564884836130321090293907574549947220386183581525283448510831441518230753470943638047682294196108692879430105268399489884
199 26890281457390695590621422672171100870003637876955826096391869634606318343268705730072329416525222002214594251518143811032192966204038023943953460
200 140679458196059795195812360275971861706769587850635298660144727072204342770392175435527844503333058227051074269549417050251688965824456123880817408
201 735980022734106830150295766216316261354575181142374138466219667096745752897640514000079073155896646275296527729367720534486955271777643064419098580
202 3850360250242047168358369165772221755534607215793203144910471225375017739154675891811686644103867817278781561363570032252507203208362661103046915233
203 20143582160789221590411336923543276689449238895773260422222420286754787649419260839508214650055750289541543632265797914769842422902891179563830530096
204 105383360490218550718642365700917992576096661897948339485494762376865263284783409594207665954887407867672027564031978452674100625660088136165166936691
205 551324614438698174892836202407268496202357922624261893354947337910529556185904219047208638923340492086817082176805943463559796848526683884299207509301
206 2884315218949503732030384634353806219044596673407172444333065229839140444764804401484258911897926443473909259381142978534962806197630203348846126490675
207 15089611572546149002282358874319475762913050456786817154022107750952377513215154836242858087121005137384497226061579975496111112605728536435280775292917
208 78942958770382922073550972049311778225505836478509542432581051455966521252038588513950023874183061489291139851994391036581335651251955126742836563792138
209 412998751456318736564051619058732382241938121197196713296043282363747760828322246150811309004447109181888998648880941939672964236428959038143803275540927
210 2160648287842869989294351608091063579533594707768230145268116005933432319232808653700189465422525060339118797097248063602065433195982203980791356000235748