1 0
2 2
3 18
4 174
5 1538
6 13722
7 123415
8 1108310
9 9952342
10 89374736
11 802604215
12 7207554901
13 64725391117
14 581247882251
15 5219730484108
16 46874298003145
17 420941238200854
18 3780142499106704
19 33946489479324642
20 304846748037181812
21 2737589106093473477
22 24584136659018829097
23 220770813970611386364
24 1982569206202538277815
25 17803896206614506082562
26 159882802145934330018357
27 1435781815698239916577562
28 12893628299109441295267462
29 115787544387270526389117377
30 1039796954295645593913161431
31 9337599410056783425554977792
32 83853643139160253529588048274
33 753023679741137898502909233452
34 6762313967800283755077814822959
35 60727028152456962899128971474015
36 545341722639491342503839565920153
37 4897285500367029824402392765182418
38 43978672961283474035777234821107306
39 394937904945621843252512771474368646
40 3546626995774749969446668486003744966
41 31849470232263838595701945873562864421
42 286015065944162027453994164507390929435
43 2568476566501079186509678602937181298754
44 23065469823722858443931583057141011990870
45 207132860438672900615866023988590137596060
46 1860097461764247976999991585203243376964052
47 16704073703873801100359853287067578397578687
48 150006160451291699016879998248001122984341714
49 1347087457361991940196614656453290691528715645
50 12097133959849784272216148129306686461818714616
51 108634854584074699949014495503066649018565331734
52 975564267509326725327681112629778719441394279884
53 8760776121851846107179607043040302247653474317506
54 78673646435574994263497613892419026402529334110696
55 706506199608433920870394625715854231944511559915085
56 6344577030554973532502981640850398656907434241345231
57 56975660962289505346566197731017395658978598066770613
58 511653641599147871563169308435234871142061477531494481
59 4594759315472266445918058051391820861989822037569209222
60 41261923009353073636494774225850494161921349405659798977
61 370540908355454647059343365770474359933874536957413233546
62 3327536739714306173273494711653650819281099679543359805792
63 29881992796128250939722779467356936014951932085929444186744
64 268346697065928017282824154449951990300756198259687379346618
65 2409810828798644351838645716419671538901755637526139964606449
66 21640617507464555053414139666154491806839564850614726505410621
67 194337381386011001647770861468494757985400793462762387719661946
68 1745191318637040679043785732136276884372204664890217545113125881
69 15672191921720167399223080545763094885304153740072590567777445107
70 140739640982773899619650084551233014319664794403018452006722852707
71 1263872127325634422384207170346991085388341672661077825362815100152
72 11349842468520565537439591518460759495851485022151391311794191035358
73 101924016896246526958657913485713784117100919186024361762908585655425
74 915299507379019432804188018169686656976911973526672431493185301288785
75 8219585665085062422875723785964355401531087445490154108008041173322738
76 73813640192089652168454554136537578458705260997212161861186769686087436
77 662862302360454592232991981519197593275447402462260619777281969871864610
78 5952645483235363075458537411605748146816869959754951861411714351506063361
79 53456031702062153287880280992071543429390011843760040689174707816867259633
80 480046616815948672037077839127075818026352726457469949883769089188956625006
81 4310921461600908050234569558653276500954928254096540580936427385797202279065
82 38712998273699922944670222398782873158951655790596377617577458042073002729081
83 347651018161424796725274409950186691118729559241998754734701997763964977078379
84 3121980621965507765203674083608120939453418961828945686833487202668987561277523
85 28036054821511911281596686279551138736761420825427713982174096193377388898133762
86 251769778590094461472822271397767987466604540897518590096089158978798442291377790
87 2260946549536203142613366434889578298148900982528811618842607597504737139402716694
88 20303784387808897288746139760265995827531156457066160847547235225316583820496922418
89 182332333575598008438478587536808467342344507856779536849816895059233516236207746952
90 1637383417402947513964895507576973333703770154598983547014990357851443645830513259345
91 14704053872455692862657347199271891899891982157563238492679160096846802092557978082915
92 132045553891713702091697101426660753315082908766961064100524876350304666174914095379171
93 1185797362673666095309843950534956661278611185262830550033841223415715173587709158423631
94 10648714355630117291813684880496380193713174436756244320785499904568762980463067787023556
95 95627736236591307624205298452853826146246283056613539665951512057288499107488356662075993
96 858757558174163295965205097333014043549503338755487238126733967564878507333598358236919519
97 7711826847983729943863046772906518704169485939748044335208075940047073704671001383940138120
98 69253857235013926198452890729224353062155777452262373988210656445925662167380709882115096610
99 621914474542648511829911666443716279725998001951897169972452021156163083380510015109407034675
100 5584925216990057335406635318804015100063003739639710179377253077520172757811171714509706681942
101 50153824932776111189571561051855977845867502472091034523818788592723040467739114635963028240951
102 450392092580822249458548800410472855094212549110855197042096690899375632128306355770975744320381
103 4044617480944412040051583880161663402329239296700105283187523737771361030585609568599873846471984
104 36321531475878505602897817010963507572125761122519609226830087790241406942494382271376751058807915
105 326175133982061831404859546572765423986690473492147884191099653905268711879243216112781018686413022
106 2929122581157427264311998673108912131433785515088396131637208366340287421643372347012171119570736064
107 26304148298190619636480213740343342614324370311877500247444401020865213681294470694316734741212179331
108 236216886976372496469454588427375537903321656935900927761137482310377463201308335284261825622532702417
109 2121278250877506554740786837098013398275437919485562351415028120101325659084189378211655438967993007090
110 19049533144072068606995711529606801242448673358908581337623020807921831357166698676347329056329342259942
111 171068888702831040775656022664168649790546837914825774955466526865915345583925090193259401610877843893196
112 1536235269425922438912371205600794807044490952006974836677663908310657637897692236849083937834524129381009
113 13795721834189247616072093894636840124083993726869984649350126029144725572008132818266318571029954042432392
114 123888537591932496121952667198079806040402386652242275869255543875289801334161528286569022348373927775321645
115 1112545608786527859819671412904664692182146947992306499833721646508941081538126232120113595638743129638084954
116 9990897912663612749741950118014223365659442712074435200933084837277489051989902446244122539381070983699672802
117 89720403651711271821990545746220517128016579335500702020868278867240972626540700495612184767669194257706060708
118 805708446006922517977349789092038284177799879179864838844567922666274271069069550791717598654012637955531318415
119 7235434455766719940519460170581474303545969756021147984482777464005282807717897179279004986436769346496123425922
120 64975751493172823172471327958925654124899423725690462674248237207552322391513893023335122836141814271733597600375
121 583496168462654149285009110806581864361520885379896732062709707600886166695536174712616876861349282503310634340894
122 5239920597861371947842168746449451927106422340236802413471825090382863269658038495772116381871886433986074762706356
123 47055609541074834669318351819676547736578645373678985624742646796368718978468916338361198885375964333571145729870437
124 422569454618417672640333078563868020247486790468218191050457477190910824495280234066323998650791098185987226518032044
125 3794764231470376332260755604291526111319412162384826329164658587919546583775431344356310281145244469378625679538001771
126 34077795768391353661271160804658752883612300826905288144061395202307220515754073695737051349055770487085713199195683093
127 306025906643011231272553983713023252174780189213783301008552731958583495084041496993358548744102158103652863956253221976
128 2748178202991145881105715735093954111687948361372150360001004720067591264670308235740991270795716802668487110875086539157
129 24679229017711403747498555658420969103641670349349151753227346435943757947386029245377284467146429202334617044298496581269
130 221624763723741269449829615269159561059881537120326674616582648477311182227378491801463319880419163043203122489758729818939
131 1990237857931227831254373312440335092499662348733250129430489371605691992738051357502900766686114769637969054336354763238554
132 17872762342028659091588861966360800557085173775565069852631417808145239122284081480539006682051779801594086736925469881468465
133 160501234795462210142043474456341041794218416334067812288339062603774758087953081739167004561871509961372581984676653744878978
134 1441335473380669984166951179845058953113614372633145526065161486964867948732095300858964624062769514267505425930107777594517434
135 12943501334883281045019972139439333206566772569055980879876737429350889775926827760166956532014734329451657972939667574357084167
136 116235414933049347605700075907531904532127257578423658393404384381214410433730643688036262739895024721048160051368503097010282187
137 1043818927746105472764097170948046968167468440840309796069984713069293985128959836135787552875346063007372539083455455913413238166
138 9373717593287776068989921958298715993247603450306445669168875920308680067765603545035750851945572353284188231313333309213884845039
139 84177992162339010942209929305014271031997457101715790589711803967938752086086372279524647479265150607473236561777653724610137726959
140 755936403456065539324116915487658482279646982096938901585308015861467953554488059849681875964782021353783695468595068993256637183208
141 6788470850766526387828204375801730465780180764024149835935615105080949521247364516765020112700497544305375816462302544586057971062982
142 60961922565203113371837805621256085675969285388861135409398442669336766143269571340056007031228333742054203926699912518619700641222237
143 547451124788461720995714204431894953926415933908044067980602943744419565636276868304370414881558078582957224621723423903696234386426967
144 4916228383571703972196011936658561350351859486853887566801487079756911391382696763738645342035517580322094471361564139486071355708137565
145 44148784110682404917516815755472904833238068002847327712063780260772858266159321656956094149801430832064273087987965852651200114702053019
146 396465539510917848073728014053111891181459571010640985651741061142671523511994024760097008658253875106625714066292712061711656192094713584
147 3560345481443284170187371285413219066985789532636142463583732394957289867563240607931127586263975731182554115635454187050188476217351967319
148 31972665172541529916703900843428357782904612994138912394571949965184964036997564905930615700544953503579527312984333927278482994390102639875
149 287121382900474128183909191989722866370217371215123961387793127692092512642580577777924883746109360827190734804503966386359478687098255714583
150 2578411529780129588401200523376962752580092886097980780305116420027998112162992391503511446681922177730494521730823659861245924630387554495740
151 23154687922381589369150184264270645018202236307798906297993008772317772913915807097656785895908224436478050368344089791549468006211351891010676
152 207934058078231751675911037741207377415868019865803623067705224339077022723546038481709680251909074071409547871464507795001356716697158055025323
153 1867292388211740211875895301474096542861683335491969224782688557328058900026128020868374251250969444190704596041079204366836792184251217052555202
154 16768685684774452203308068622879054768532315128557941286839501522633855930445860377982998885493508050286623343992558952885619774246099763416517693
155 150586389881901261682050171854663319057079252679347245704904348540417780602722689008260783319505397154840859668519426270131636449053235207699392702
156 1352298041954084281833886317408866261584343880444889193048956145507366612730127545012220411440039331418394488962584206724960984195175820766588159710
157 12143926125774265829311127106225671022424867866378162457600186956310900271665625743192429510484997166606657665008356829814607661310657608858152908575
158 109055058258577372849380942220482747655644614708019011148424446590810567386197161108025702000528201664139769945486765138355695092058063595619796385328
159 979337786528525762960679491290949857762134873471554911655555658256759635738496003563667313815668432829383329174426887429563646876736280380986783501352
160 8794663131062581341597302993557597422590399852216808764101901145657775483326369755257563274059129691526156103013637603951567998097519959541174294756365
161 78977959038057172174306456875953958951122974590367250270351325463987981079310570144404554188581896210536291632636398523146154926133384014504139633882651
162 709238991973011756406089783007927946510663037059562588471376709660612543771330760525254209536357195775180275305195360813631609390139915571908948951884992
163 6369118091447554511141873988687195204990178919087517014683097996313513866700094578706918366577083763604696122957922434331517892453813558296350631167986987
164 57196044946649182737084274778896939615936218142812978528676155645508146254417286092440248993499197169190887873574276188131644104958551387608531216090311792
165 513632736992571938233532610307420851891389168509763563497904828022187303093099422936738261444191838800867390766140550694182770220316005606691671378374731101
166 4612532016095919399998818558119157615782968802933230456470833441676858021024664226395183449628838718985661791258322527761269703513360530919363908284659499308
167 41421525668480840063814142297992203771527620089506572019894891350154184094238919575165894031519354567428948234677313500396008110717221816840707118608452762779
168 371974174426833412507442631171741914182606845916872971158431555727854348510232185227348724538552961552245246189801710249510484115401194116180240598662346817220
169 3340407776090467262411234653282805522596866325149324311687238027839671801903823029863220094455327994525573807761346447441829843125469550706371910354266679905011
170 29997577460207473746215848669530820025096756017069583841203923983583956879026643469508985608346320904114722016349697566076537678407920190653908825455359335503555
171 269384672111593413236208357831016668235826595672181110484999999306217483618937523696517488904090630419649396250122136029256706425999038645001705175491963268164167
172 2419132067078885631583205777845929175031955920340785520643433174318377320125737508638847296533535855447285109538199994342972135532597993167753853122713791328406064
173 21724324224152852024780104613594790203883653884167178074333017614884083860007611759735645114507631376117399697550396261643098014756697091662690480853074694621416869
174 195089085634746658223671095674101182923454200067533128085977890339049044502166201683628880175225746139403925747738273813844981259639432258760987016005419041042643119
175 1751941783831743970259537611866616409024895099070112010114092531148572077188667681575213081824356867863807018913069908612285718196272078797178807748716209274887647252
176 15732812545351796234947142791497841828608628707235095623946057724318188380646159878639110698027298859203348826508013880890512934077005373883776465020355395761485767312
177 141284027170020824698485204694094921722950683317621489290334552452374226605711872365834161580042180406462511214016424430659434623926415099174884707918035189508576737224
178 1268760831913467467028643690262138201686515902632782731298069324351535690810331091961072180075204192674368898504939595263383035332835645039448895983615072797128971372371
179 11393744083048965482477405178156232044208883111762431646962693182438079303287192089757209318335286773370420702685284439677141552974738618456315543216554042875891308660184
180 102318262799956272366081257139067652156913876490750021347254461501747951538071984646801531444762041188499297072898645048329853514340134846866742510512510199825227530755322
181 918839920055445406208457699089269393904079069767984141939964252903442199443851663623509641868460231685673769083204438324903076217799526332605701748455717411967424387854678
182 8251379329398252044087757448777877044149829412131103661669134858043311929614645101204965217410958467344665427950379007043898356576752707126094407477537683315058831402071780
183 74099154108924969118148011390212910590745688951591203460772725200597941760382561205472252746013044704931514610936492843064808207330522155795412679420900272919914056816601515
184 665426278500594765048143752116754343202871465336834091734098330817145914412750559881376295824284065565097445676249514275074004989091818098445122771650224947856028131651960228
185 5975670538266217965110127950145268467411996640841648024729566715037396860876865438994531703906471802249071862160540817889295994466198457219027826911779620498545271968749529506
186 53662801629002624949483831774144250618820409620842409441066198805229524353053627179346588777624257268120517590976176740684865423236868981092151061083244885953128658386583188318
187 481903455057146161015984140992007322515981491718204555243111919464362319018713890879900368730480812718136164997146557576342683007780919579928802324487270430755483245537438595796
188 4327596266805854549559843572898689457637801752023906688182357537262770395802336009521413909961211133689682728163299867405284613213293447808016280275801337459002751466837111725913
189 38862741596760522389421180021128293309017700150250445953539732685248884014289958189230235633312746402313314638054563827543918633876946288746027790765576727116398065632286583908921
190 348995745282709509644348654747603826757841929019631190537170951417425269776740497142040441862470904374413401580766990234685106434275159743557520767368726306957508618432305939341179
191 3134056559601717934610933490303283112693121679700756518225397375865651873353254494931717560138280072037317239404168733892827166231385421913089605091272510010218868714870206459489666
192 28144499328568716378669204544445267873397245533948996231536504650032341441695253196776006488886519495141853702692249126082821207214212271208452265177340804451408507377266241322520521
193 252743633496029881292766303408892464729269947370563907521993191524269955499067527271010450352017367635379900901031610028368083147636887136431027122576084822638684477761319373206849720
194 2269691975224916916105467369364797123936959094397857482344620614913904145827295474746023966952498040760871301855194584331617932909658772263162820686229299522516019313858507386109528007
195 20382320184066298527605963521736935078265541405963289734380044661456350286080683817924718951341844795734750707469778795387199120814950509874171634645067979381418021990680892142618025752
196 183037601851074164612625654508239435576983253501195747013303714104064372754326696163475204278804357077221692168060697720952557135605361957708520589110549198809340654211684897398523390069
197 1643716877609588455235937747449699218696308304852143587548646404521580222844981975075480643354948939545287575121842977823984795194529160874657294290706098164841307690997286407478205700489
198 14760929701957626062656152738006036090048966727945698134344682791527994064941694808179602280693887667145993220770954344567002720453887193362740461230792790329638604510313010130276882452143
199 132556311025411497623497196389989198489288952535206421006216849443855586672020087611275663696246293067114729660085227609985316456576731162411514235724660654945542506796986433486255908119742
200 1190384071156121208428483718071604921444184055255607931978021811663163515483706437091177702249806262270301292121096952501185265132191556288377065314926075568236682683021444007003174513749190
201 10689903980434209358370214616075462533293661714495461055219158716875671775142485452234844870502764154580474229593327307797088502803956201998267136484838885646395421821310310641249268266406151
202 95997627891574741530524044325442977044542006004700900180594736355940540368388371015983706144662179259709287319299205407327178056550462808160307798432374453081564674887333402527048394525888250
203 862079264479504321118225821447890278969265500587898002856801222192861472330245390013265469366655501204616379527677103425244470620518697770474593835464787586996712415109434637249967321968680402
204 7741656482230105370587459785177972255313406487531579709866012725963493723289909680524276518955233308246725392037907525613495660321755289240315775362912523605433392504868118828542822488788452831
205 69521733741086061027300458642937810495610388372038263469319310908270551744177920347509355483382563500852996140239448764329751611644827442236104992800455757470062972161468861815677371874523390342
206 624320062955591715091078305846646856227677241928396264576941700704969677716523285338947354523306273914140232065042477725731618960657382959592737569221394265409055813338086723992287059285470424622
207 5606527916298552468600854362910621896576953943772167568037040309010980051978415261585235000474847867078755618958025539552678094990649238623112180587125657240118572056764469735110183974384684731305
208 50347821800611986692404495797068675832451226765035190995497341524993036015497571666427670324190200430878923370210624041541954915820322622295605844250494601141337893284434811763993299314131785588730
209 452134226014829290034166763269602495956086627231941212480359597813531614147145129249868259998826630130057132018997807564302357718950023539958612516637417602825827621475109823924759213883194964582847
210 4060262212407050123904445912133768981897286167735333578089453746013286056975365113964417526393138561730829816933196415582796904162187061501247178864159802536558113404014261868642337059549111527792588