1 526
2 3616
3 19131
4 99147
5 549944
6 3097574
7 17154384
8 94541640
9 523362695
10 2902098174
11 16074820995
12 88991683894
13 492794584784
14 2729305867906
15 15115136455485
16 83704974778717
17 463549806671218
18 2567128453854706
19 14216660439952174
20 78731016787347398
21 436007895063535636
22 2414589641400270996
23 13371874286089750398
24 74052734996009770012
25 410100142714551987770
26 2271113163876149794957
27 12577306120238899789569
28 69652463031052315748626
29 385731693671750651131793
30 2136161937709091267683757
31 11829953059772417671172212
32 65513661071696530064800521
33 362811227017297748244243394
34 2009229591947001942366215825
35 11127008353443078439985516093
36 61620790068886553439343101517
37 341252711234584248827864147444
38 1889839659595028893077102353693
39 10465833153699751358147221722725
40 57959236406304539449484206788240
41 320975218642816755597302094559955
42 1777543966602871461323475408091565
43 9843945481430676909065274020057765
44 54515255015913946688846849207272700
45 301902629901316605283193844583703775
46 1671920968080021014614711858087484490
47 9259010842070588910805600426745544740
48 51275917588394664469754960714400620852
49 283963348718122798790542543630894967377
50 1572574167516418967042650478756236360975
51 8708833458626375743604034761130061105189
52 48229064025559487678249246492164395728358
53 267090033106270136596384246645739131033904
54 1479130628512770645466757150008132381417514
55 8191348028827752770728426342122415605667718
56 45363256791488311866525312189945163070726023
57 251219342590306390903182929093985840723003248
58 1391239574830251732129681584179383134150217310
59 7704611972217401928163621617464997730646779995
60 42667737977248454260812360239780973160185390278
61 236291700433445232616078925394841684119191280817
62 1308571073617753918823241815760037637692811815862
63 7246798137928801754286852194578245610091764679334
64 40132388916942234713069579039429855117615611737823
65 222251069993379716311840578995158256566648380542095
66 1230814796882161593403261999088205056471521701783896
67 6816187945773227539876953732183003179818901705137133
68 37747692203404976943039175183799444961547306255387582
69 209044744367206812657538304131766602362407864656323262
70 1157678856552957020606246259878771224407246586385029421
71 6411164934888478216015818251434391420434688466762226509
72 35504695960959154139857158606398947334825800222994711599
73 196623148535809278493712991099030330179600312741449499309
74 1088888708768159982413532374295464144008756190008746545872
75 6030208695731740373411434746607601336558410692489885730730
76 33394980241108359363487892945333411447876348019508177548649
77 184939653264967129756627125640244853445625233718318871137881
78 1024186123268420321655993050816714248189426023275408951276477
79 5671889162637996700970658176511124796719970507749052658557658
80 31410625415024399050900293987646805390567585926494091195213497
81 173950400064604950710757439828378821277253154475193664670218078
82 963328214030488120616070772704920059934559354213307368368050921
83 5334861245518903559566639358373952071048097135394355060262489412
84 29544182444176560167745006629595474078862728729035539319626485236
85 163614136549092291696836741802084918011959993758448511980596912605
86 906086527501171671707507182120490047026729943603057657721641941902
87 5017859780550156141960618766950893311803036609364663369837135891199
88 27788644917502431340577675284064652112410781019882664271861897001661
89 153892061580558762893270204742154531039183965674531142566008498946451
90 852246185009118962298462514886780149610882727451800359894865805125902
91 4719694780892805532256657476903613896696892797825941774558400721355909
92 26137422750151051070358542038869788224790574838237998668411875715339337
93 144747679613909737765926555763855716388119828010968171584934233335629504
94 801605076135135679601889659985533353946382214887718672709933952218254031
95 4439246969620284733240229295012224063903819375254394353834279470073718028
96 24584317445066506489792265286286869759586871565491000678462120679407576259
97 136146663696770699843151079253940767916111639907932771799608692043623191321
98 753973100013045194423905375490599818894506684177414945553920527554971289456
99 4175463578082268324784351671839143548000149529701495415280819856003313389778
100 23123498824546828439369889333439328573713111862583969649957619060859678106142
101 128056726610077867658056479568123060542072312549147041346779254616458649273161
102 709171451713021694087253528302693005484274430283517420368449856684051603602789
103 3927354393932909592745508071504609640213859080771682109696011314106257981299574
104 21749483144431145899847684309241258205901898341969445767453421941426852315629207
105 120447499665591777380154494813650406624378184307756126959131999264287951799437942
106 667031951028562025357332809461359823027733373895435564296635325297242302468750150
107 3693988043988210167642326970645122320313328250268177620552863011178071457617115006
108 20457112508758289406510240060066768467749969391224225723711075311332961800703338169
109 113290418705353705934747948225563048673891833181253871435495130914119558748211349190
110 627396411147440164025203154111218402527457091301874801320960854082758408086216586173
111 3474488497958798618363042931192423840460992370753312689353579150350499552738783255626
112 19241535507621852493291565056363803582210848064552992016970039249223936702226513700250
113 106558616875140077942355559133391570952421362766629281422799136299535317764246534294939
114 590116044836708086084876532933655731127416747712723687018978653151739068283889988121623
115 3268031779933535187594675993234874367827585571170204950065640918022524452711513083649340
116 18098189005538458258208795687128387939876982097223890164813955607757589136835156059534797
117 100226823769398804843273663699341006498369730145126728064668427825399285082471413626295818
118 555050905912630207214274606460970933562953955394667544070339208062297321871191195080901518
119 3073842875269232431062649167950924923770289719421183460636496392934792241405896248986991086
120 17022781011964871659188577933646277387991817991195894272023537273066199909645681966459069550
121 94271270569069310897496819159757394777580366761088677419259490760510118918918243917324629874
122 522069363898894117257287384756673895800318124925962022255949112539582758850821531928237808163
123 2891192821275313483471655504698653444607397215381584815856705655075117003920224667600314498783
124 16011274569661859768030577257049357088708252086293774366317334384462645602292957715116501482803
125 88669600816184593046524298783856147815753303535166164263924879885136775599659455244653253137324
126 491047609901025287462385647675485757731587265838541870608660108017937666875613034663284691744126
127 2719395970772174614396429487318101550346868025188615223763400032868680802428068504952812152366023
128 15059872600423581190280471940399722323634214057482704710552900027802344820397370293304159065612876
129 83400786490313489496869110931215088085372646442128860200575728435024687967024166627003160201203909
130 461869191842115447859513224713262929493869526409647299796034981235070751905155733666369837466390716
131 2557807418250966630800113955977073250004125585233332746346033324231241643712263820708179839639322064
132 14165003651285125337990704685513083553144507915504896744697726200231900657929180816233657293243430483
133 78445049071803826882107730760249520024751264671354688370929747884131740439016312528114635327063219678
134 434424577315193308101339533428696071654769705481233534864332546015105936362271773262055991173240695453
135 2405820578972896604700635260029432303869412138683619551448338828317850446842692430568473545671155153557
136 13323308487701113078516270196127919354485551319597873876791527200829763229095753582096389011261765621965
137 73783785295506989645599910323503113288961666743421125193065936044650811825760229157265049133473617316606
138 408610742411235976646493492136040655667354947382023542524117857116718818611708257832148692538273195752983
139 2262864911920268676676556977966387968814293408050666166482709074764862349452282448796392233444564422582840
140 12531627483367701696500450819839468201547597866498288939372867422606203927830850541635755941857540533325021
141 69399497316271980100845211616436187684510012123422500238330921047228756010954039450059474647493063540144048
142 384330784979328984316493831584181513695994722871642441454774677782838365965714580406289537710767687463256452
143 2128403778051485478247567598663875620650164664071128717164372938438132582634899770314658450882379784582748669
144 11786988759350844315885396389113329444974135700581722972776430843964648609404784403349979432994835933863128032
145 65275727024058310082708470878592786968167166875089089176947023617916631572012795759415712105700831815117999294
146 361493560867198278592998642551010613203897449657681765518832923541244303739487607430774864012370554426905150706
147 2001932425820147136713356273060063252931502969869910788063034049855790229948412396549656253186621852827239089029
148 11086597027996462952354132069758131754614907002904509194883141461548552947387683163413716136268362987229233599068
149 61396994262094254301965211385791875872187197669304404682855236011097274676398878902696472146705242279616340746564
150 340013341776603213769118451610319391628208787798490943318224046597384940055075727054652193159459715481739949056731
151 1882976096396119530537546748890510105842137716931169447131200254977692569178016574574866894753744645320996737006539
152 10427823099743864163853089096685730126305919864448959330471426829505669573693275035700503629250369773930321399117258
153 57748738716158576424575214095518432858604264624521526195337686311803810127537395023652747668738194249516960812751629
154 319809493449219250534369343542101089381345424535425379608699488280822497389960707544028017661831448990630038126718959
155 1771088241475790812652296515067640960419539229041034266932877588331247820696992432375643856765856532098635607627966739
156 9808194013452188376210363107781607624799208310903446360071813386346205322479585802560167598798329315610146129688969270
157 54317265256844811856096152594880958199670830064750070882171459918956914162845287074379041075680161260526479223925857332
158 300806172974957385764254351421520610751007475696113599938198588080101211278672910495040338721014243264886275552478502554
159 1665848846991382011117293476374556104239808387875956993861261706318303268986993888015635655517543917545975473357854851891
160 9225383753190279781327834751209513285549035908300093101268975353433147618843321480399947607622157232868324597759762422874
161 51089692529629288399447350996025335656397186019731863771499264059576931060098878000409124918094746366679668693034648030120
162 282932044086450749301599513177883595842667217344728047843313833207653512152687043397381373902926579894729717252077441809486
163 1566862856426710318573381689959429835082240667964564922431809381750022898689291349588136985242803593751162564017091475579731
164 8677204516641879563010137323429974311455007194727718821661799427411443042193994164095050973356986405349180704485504120021825
165 48053904599755945584630412832594401648214586525878913787856063341110921600851676859384738225140972938837943036668634674782689
166 266120009370956795999761167076252378594821654803302937668794285980711455266382226576539187487973722829453628240627284096888953
167 1473758687820714786050831976089546142689394928767412600577377079780795375845595343333487459846722927646554835349569157372469625
168 8161598502348745336128983336399827785431211021867534093498306639370873840962318034437648760308322892724425768071912602990787747
169 45198505470418442448176311506345979040448572979012729459666029913884286613844025240818911991996774216377905350180057598473188042
170 250306958394429542979378567115156151711179463815865794627069782876369572865340844116545993028656351650083495855161434032213923904
171 1386186838891747161968186005284205101988522157611249434088541384663375013007505990939427023690501334074706143527416264867219553293
172 7676630184961957257325915295363888906568560526075149461315274208791357118116894535702783129046265322359575504813331765905339970130
173 42512776303506069270221586137824379630490489573321138967285477041037140574824076870603214614182631757835651404901697709886810875901
174 235433530792248748191527259865965885028033401146573945921005936829828888118379413021907013558644794696834325043734260634752929295499
175 1303818575046425778533980769589571097181440011223251483517982702409795981697961898634283964403499025456146916702919676275335774338014
176 7220479049503597561114860693460707676830738291585929274868812898930856213199960140642709856028573490525257153587950763892427087244690
177 39986635182325090751429584079919281272786571466877360918914436866363571786076608754920783553053570204743559016221487441001098559711062
178 221443893437276025675817790043581376004490552433648208064684958780056339515238560999710813521892723306158743019381830757377482091760598
179 1226344695347989452020555740186677756270893742351539350394091466155608763887329069502188105118019721774795518905471087531324545714187837
180 6791432757364062133513477112100213037131538710253477560967872082865407203216859223672806280126910207057367219557436122049192902049504254
181 37610599265249429907557228592755244375176684954169001879443734130773955888639220641016575821436994653233457814481228703074028790239308726
182 208285530848752550209481526034947095233647670433233839556858462068212998441944109358735636626689926545231059431088003012952955222887318898
183 1153474371811739310581208267253158255121821437558098735054707089844722752490290832502743377184351617360641145970574969556050622130641922280
184 6387880718380948368695519122035079971046133829374084543676291770904028138604128849077932309517587990322154636705961409187636607794688639973
185 35375749188229874198639640510091732295286790529403099267666117202103922889515502117375276273336975180096368507533959605196925602915718661760
186 195909048055257592094951079591507935781489478445769137103185790335294524176398884431368807183389877403640479610703203474580546381228570722492
187 1084934057670417871240532153229054424164023515342157303424275530577390382541320966665211604525771721960078479054637094817529916926994528928632
188 6008308044869846829054150889452904730935206638543159699851325574584506090343264054819978347879818338785396544784383309623198818957100552885645
189 33273695582532940226538852848448913420948426677535443573555191331101786970562519032691692462770089378932082741163195322035220442554315445696184
190 184267985171698226904192471048069370471011938514544817556088322977290493329100946752128546282766458561303771644930083337379517987322461331756046
191 1020466460511279855894931162729231389650299344044106584078296408400144055892541527229853220828603845304675081868114126965842487356970863654311314
192 5651289864911167504020556292509471438558131398043114698068371121308143565180376035313385676314169867605763924511941284728087803380497636563591534
193 31296547582020860851066915229615804706450207244689272278965617916111140344535673715327996455764939107140679552472435504693402185722018929202478538
194 173318642994273683326095917281108345855028706778753795657840898674090738829944142642038083177832078090651529528755491351471767358543708374029877154
195 959829576430130064675662319288117506668500079372979794386119805422594112886090023556844440309555335590964109165159790088554259068811655718183403670
196 5315485973545737069671248150391972883956402438963321473109740290445757036500397872535070233392742475137904321017763452764987048085603886138905019149
197 29436883201752665862262743633792226270790514156156779725405619335609471820554329233413867854524293203390426848486566865733484066223020204103518950241
198 163019918958717994849387983167002333405087839059866968695954384597127321788092804817329048303707083571697031498105314228188965919402247530340877095753
199 902795781576654262877915080127256340664802348817709159556459335633592907828293178051141567411152474919886340711719306012789431980159225092002351116610
200 4999635801800373999065296577018289451126888628783653880511728388357020001973812958512223428578331489171911279791716679171321298405193505663773802287001
201 27687721476711050317315964525893061934935856751147686146972397963704569901868292214800219575525126210471142507901553178713502867588315429516951469538174
202 153333152846027169275078994330249105425102532743356015916131698451812676048699704772583178395824654329639971689132020707104842108014342266568638460329993
203 849150977680809314451647031475854768531506273713116891122295095319040936642844605716581237265356666704282502748318521811588746444440340629458365796859977
204 4702553684657745353744825781749838328762833551903100052952631630161612588529658799901103299975611838677632805940375867299326419514756521179576357175530599
205 26042496256067033302728302572588717686648407789886617640791906206136620451141965028953906388438014479972629876829135751850028203125684396277528119347437973
206 144221981656468019656583133559482510593827017365777178822187726449939071992656681548384149718664034083279407577040514627992299669305850250729277304087694259
207 798693788352677448667043763725725164956804487877506568162945455169689378756856971795174368017458663388029718233740585968192116057149629721501658455709078809
208 4423124410207011347994213494520018718873566046251191063476365602326501285184608897275875555972982756619408573979479302862187979539179840714458873789546774826
209 24495031554609107288142578560053841830769952348772749903227610527666617293848649033901870887812367983135379901931551750919551575085815098090750893423242620846
210 135652203107082469330415396871178354027864452949249703689701822794234454305501392331221276211753568351479559531990530040516521122098234242749609011279622609775