1 0
2 10
3 62
4 233
5 2621
6 21519
7 174970
8 1556367
9 13214094
10 114946790
11 994170593
12 8597453449
13 74512061062
14 645033668224
15 5586152757889
16 48378422171047
17 418955799991860
18 3628283346449943
19 31421658477126927
20 272119104488034718
21 2356617254701571748
22 20408860267832731208
23 176745675923835040308
24 1530660007031460996531
25 13255883986831824178436
26 114799149544219797223775
27 994188278766119410988627
28 8609909986563046605057932
29 74563894431233409261818042
30 645741287057079945151283585
31 5592275097969535462095968664
32 48430449453066445479055516721
33 419419358609964240362245091643
34 3632272678842386450053584470344
35 31456356371269389241268060624235
36 272419623652747693776350114347637
37 2359219563603614439785777321797270
38 20431409729863362012394470304531181
39 176940929953994264930742432614909556
40 1532351076451904276364025361162577926
41 13270529447960279054752905234443279282
42 114925981738427028546359212486647985638
43 995286686212218864641638333581919339665
44 8619422455802189388252966000556001199013
45 74646274787750483932448276218835983494277
46 646454721097646027592051282598438656806799
47 5598453608270530859052954448404287855604507
48 48483956851207034816977053011616204767811898
49 419882745563355781042361009207106604942483450
50 3636285721540333641770347568571990773855127343
51 31491110288272044476588914253977140418311734109
52 272720600945525451048104076046203609934723331481
53 2361826099468710389984582378008606988615137053255
54 20453982958353058972943935651223720420149633485104
55 177136419550409784019574304139530452147919445105157
56 1534044063448524440044851340639384022468317552194642
57 13285191123172481557317256428315067179424506040466194
58 115052955377603674281759501229349092333653437798700880
59 996386308514005408419249080660168617003450506168071387
60 8628945449822173273625206308300613330894539004750303567
61 74728746209944716085449927038035710258236589804634325286
62 647168943480273212709049483951140868468712368039961419842
63 5604638946152110350715636590118210982636778378419761066409
64 48537523367238847589576087433576065586147684633525157659870
65 420346644495753764848417684046833708756660630400535765775744
66 3640303198042859490972402014544360073258116676240761710104659
67 31525902602548161137817321460207686712769404416339508281101257
68 273021910768228086359163034715081854894239789976578508396979797
69 2364435515115412962182333273877458231436371925852013881757325252
70 20476581126431953774065504696339539615503235818330682931090056060
71 177332125129613811869835620076828833910361496547304579556111564391
72 1535738920907671946602041602599058119423485579021355662111651820514
73 13299868997040519041464387964327618264816783172038759750150442319577
74 115180069301033188755479361489775006882566909198559003993794348722704
75 997487145711198524514008107030610700554668546197467423073516255787097
76 8638478965128983627603777805428192424259757501364822487668364083131359
77 74811308749016733978585063000525494610255009253955398261990551298198831
78 647883954957010340292171527454569595143309307935258456267604606735977795
79 5610831117778758857505396461874864963404823610018213193211956557010862071
80 48591149065149102995444436681183765424519002771977291128565886555814909677
81 420811055957475222795463917620705665380457761682378909455221005695579525781
82 3644325113172788547387890335359047794539364179508301031329669910318114083819
83 31560733356406803171995994571089656865982008766630987104609868294875624512743
84 273323553486975039771029316185678963342124469057215672237548972469097911145506
85 2367047813722050155751281131700780180203110708576130238131646762356245336201535
86 20499204261638354463474737084321247726279533875620839963558932007930145323322684
87 177528046930156336162123298178343541075760712376365405884235417149169800137337405
88 1537435650895696083522143265566712677297816532673962600081240656601293294562733735
89 13314563087459698973512898854801318701485235087149291353720549609797179266756121612
90 115307323663701978895797412055721896627069036025276614627091211655461467071626195281
91 998589199146033977798644404437851527003806642812956626996716661394834251929643199821
92 8648023013346754389226018178727502913035440217131119838581261235790289229045498770336
93 74893962505634927047804539846975324506063657163288041043820938835595417860571528115681
94 648599756399670610782434359138233231496866901342401939599485384026193040964946598429387
95 5617030130700595557560925294096963968813996976602541787187512763817038696476842678141673
96 48644834010323678092321649386602805809515549725984187002960626158149023439277849517943701
97 421275980514777679106316059461513231392713704723462004315705605771703206130947044304985362
98 3648351471834047919608711124484414417312812550241428981457759782655397320806443641181001751
99 31595602592317161728601203829882140341278642312115073968304844299497167940493580261427123280
100 273625529469559745365534438358456862500741273372876538470900059676948681450864569407858815127
101 2369662998473801738504516565560213979039085431845423476930926407691957070421370731829424670027
102 20521852391556685184372897361268625156700489183117300489268945046140770519006640329825015442341
103 177724185190925115389536651938501075774466290450031894119284583461615559623713146121780188223015
104 1539134255481422386425048131564135127236189830650295791873262951420141040628595816180906497220573
105 13329273412346548856375944864815968892367647139522696800516973291551339805868705282583954153771220
106 115434718620771488802908959016141862156603654071386440676214393496503521983591370598649089043812775
107 999692470162247250923355706482419364431004760582328925822990580960586028959212622924518869849102669
108 8657577606112558529450950684494605139497655804118583987601982796928571151188297473721010869722496582
109 74976707580579150461798579215045415599108474586599250690107201324281205849429112252368640551371435012
110 649316348681031846667633070690483201281133895348762769633905915009841625200111156014289244240855086995
111 5623235992476086635889145683576433249166808469640587861317435086237129158474927085736421634920927756836
112 48698578268220710790753306571879595692699920551303531119979825856161377204216662425648149048526927225716
113 421741418734544376205470144247691727999625923222243328404252308235379302696901987916231854725300505142552
114 3652382278935983042737624420865918072422496430096929216641279129898835582716829988398445667317347832005445
115 31630510352795350880923366981537238087307886535436573625343967022084980420643397331967083253281248036594906
116 273927839084181992664108343656054402941978060852172812267396227834770956333939293916148033309210511625312402
117 2372281072559366582825182127520577452854860929889813006774113195393131886972349839548805180431105911301002800
118 20544525543801846292767553143163011566872813399046298189923278427761465322731620275733815080002118165008360929
119 177920540151071838749457000671402407410415526312450705613400168560593662913392067941038006491010138133142309633
120 1540834736735962092672802741457586413269075681998031174837513855265034622546667802365071476945335323257845444911
121 13343999989637390912670316125303003123686045778772197907669762274407650808195752694812366335850012353125431561948
122 115562254327574589580008413111825696053053337696130607836783899970790150128860888551715619443295070674519595427283
123 1000796960105058425557785101153016171933800774130576040524865308519874661855385914037504755326135471999906692072026
124 8667142755076326003703611302324053598988859631983773146572283921987337232818034170489234596473919693817831755496695
125 75059544074740603969724404309294642816857407555035769653507241410644713807966288014777996827509495215364955231640535
126 650033732674836141314110989910123922630677446385293021731810631580312027569887330467370625930954629227776849988517051
127 5629448710672049095541673387972278597509565196648991934455062426371450316276925490818125126379837987403094973796293505
128 48752381904370659097029359144115939943555703645305867642561081023868758647891550950564688016385395351277173623263172776
129 422207371184284865966892411101358636761359832327895124554347750391217750310528694263003673274252268925120632302039812773
130 3656417539393363342577763139859967780909198415423211577170390305760656754017854990329507698197164296955841748892817833096
131 31665456680404457768284577266792739836384512222160348302619135175387288100429685884457142721951940678531197766112916191497
132 274230482699448369255239109599228837479978163144389632906214685087903802790460021665141029787133742339607504323947616715038
133 2374902039170966530349968871209476902770374976221256387968823872374710247536667613760119804467359333469005159854449737269941
134 20567223746019247907044226393085362926625016767828017699891850609850728610987826201291354932434163407589235995511783745947618
135 178117112050012417330909009285179976681926536799852522691871787847152486532799058571877960097082789576092177560013132875675591
136 1542537096732714664857109872999206791977576232487329496569823929451425194302304273992549422232098978462600195595650904578774742
137 13358742837288363946708908307820300391840890248028367950905406969317855972070593429786484761659978764967846308762848983980137548
138 115689930939615768701366619620060898011012320350487822783397598263894592811449116180633597466013006729021144416651783303359776792
139 1001902670321173822485521895012221942183291765425296579539222728728440806618088200513545341487589520966608504452182870806262464592
140 8676718471900857956153847597625119927372745416763790320280766099582130048792235582728561638073883457112406421064154781493076625710
141 75142472089121954915791772332737047355185424099900368492379936572897753982139697734254720221176268547314403459694279256822761958684
142 650751909255790924312637889847003730138658651617467555715101633537575909461708313634284354421419281728468360952499129203949930357643
143 5635668292863659983812136879101936784481508831395152359149695733145530418172143656043203705028373572362103675445681098180709186899947
144 48806244984376381014414839387818154362545397103599603562046648059722075567498493363182476630010375852458864223764170730368423287176983
145 422673838432135701678686336178340237035925370645741398302492357792797804491946280779520314695014571637377218128182187041882028535311753
146 3660457258126388228216173929146048396864814364224157346190254810986441598766866469903427462765613088021475278903027440648983757779535114
147 31700441617754594493266626485621115930194369159344411381202770004381075106711010714694248484197198499648393665006826633497940418498373695
148 274533460684372710237020799786813655914121650174107651747176727242721873783388447181414196101285566335215492150125497389718701567140317381
149 2377525901504350284250033213548916624780030839636074998704616225708590922159279450167521005539493026789114700605592075171770611184306617678
150 20589947025884843616057603961199568762877798530514294234150966282034861211375670520240453929094567843508506718717880613702727183846865877330
151 178313901127427276034753782254222245822180038215157279057407919037070110782957506082572442407851417225126906963707495201536476660365631831069
152 1544241337547370318898534490609798888998723346637024437902883793004837261915993013169092037456162256252243483387935641303844512340327417642756
153 13373501973275445238448898295778538190732225934691106190466348822918078809406648055323338432469123640772529285546026159077147953355607885909950
154 115817748612571319619196283660366608347779943351965188589602477862856186822918442256396732456847799377489063073118582088730757655418500024085613
155 1003009602158787643645231324457616345405401049816739610427737278740945291208774813641167554885065743810684590872296333416707714868021633846639988
156 8686304768261840940188055135647148850473711079398284328568347220576348008347801507888470470875677706861064951751908715325867886566120208851716640
157 75225491724837461391973777185902401378628729604690815861314741575401019150429704845183520437569622469632922611479102691757701052837440419290015005
158 651470879299570028010551693633866716077415339717413658213226255538554336558130498241202578845998734365635270882055323275176324332243991268060412764
159 5641894746634465628661440205702239601546036783522073307896439307884734907672444931944161518550128511285325780763659995226870613174961422274666550478
160 48860167573913214532817587977461251138221695087369300904176533931038781981439520436965075997482968342917260399038318500631202288423507746258641777616
161 423140821046861130772883751551104318246165424367368730171959581733988360750854315922324662450283996230646736991393614255271410931032076121224691427133
162 3664501440060693091230678978772953128510346791853862131022322431592298546558382487855270453479881458014765766500492823818141560536177903465267180836344
163 31735465207502950076287568826650078439038565789763340085223269182044415323528826581302328908388838021027244953126618987520917729343101192787431893462086
164 274836773408376548156301771574734679428908893993928927980121695557857169199164479317131867696486429894564289780003702437961235331423743545305467936976922
165 2380152662758797305812406486728648220282380784305174317539779558465145472840402125806412873516607176792011506230503093834472216071316593329845252983639762
166 20612695411105164224465186304193562713317537764900822728448995440774757272970906723697387736167115564879911863838422388404724401566146532037899889332491908
167 178510907623261645816407127324515393126111332462597814456252537753004251577091640339852724403690776808990855710614643257394255492788833429917733314205406972
168 1545947461257912554938841844899950641191743199730895525558103264908117655940088714541419226065877697703668000392110759720282275419170541055790297965085701848
169 13388277415594472461629055208212321734070586548073958617887923556931956153969482030447788822436715213600315247697516201439009609877572860057589659999745589532
170 115945707502289531580000912808826926302227816912228551330065796090440560017209800018197542964248367398609706810834198670229657793062853779510323580485835195591
171 1004117756967583615985960991030819325950129452760554853742079767690390247904888338525302090182781510087002686126221438858993335798664856761848853930592003173533
172 8695901655847861154592117194805068806798376935452503356026587171954942929733522131499737467925690526166291503196976063311166249689638265706183543957251385935108
173 75308603083113095526780441390152686757066611142611650648575801231877466426413769294384894497444631041418334508848536822207893928670117893215989898070177750722300
174 652190643682814755222236639120403102527854954855595360036425840738569604761275073985521100911089890442524105327323107424604726970986993665300796645466696394316272
175 5648128079576390885347703168560806455301085272221539490622550793220303183302693618250788245793248579309041564327122169813031604155582940122192060971840170003102672
176 48914149738729057706830943523495336602793859675929993511594221707974179745319348080406469044863214297417444465129730861872095222960686397551597448001347011874426731
177 423608319597853788320584423304547584011511527781598088101172363220867312748679110083922531076322331460493656605220928209796204238374570375541964868345714248250262909
178 3668550090127355311524839832374743990129412225067822684765343382582306954010197923032098135422202505390752282233371019204838898068288588778606359789783386894980972342
179 31770527492353842467579244576040640762365727597780144776575934726185194988614915679233041195598200707100780769431271236881807233019953055542055395943856670296602551143
180 275140421241289563444939123215805777315177257097718823757157654065178851725571035716056865556904588207425168083998948063299222242996398509184969466372901362576017755657
181 2382782326137121715326463403721123109605011956009610227965199437121148762838847656082963556383743468165528280554903809363691225505804236789264855040043696035218607742699
182 20635468929417351535343783429685971009604091222517557588005262567514139988516581668357830243520316946049080509804691865056922232121630824441763344441936747872764236361571
183 178708131777725856251436257176348486215715525420992643081064508782673471523477442831990794639347589672805329808187496147034093208350291091296300008429702800911200137893158
184 1547655469944620691029540622534165482930669904858054707162618739160302237027413138507637476516267509375977889647225047491600832462259457438810598052778267851196137422072857
185 13403069182261165626122860733006443217672803506943488617791216480333471460031669422074224958127181854908862507897344363205716744883499981412429020907152138687494194331626399
186 116073807764790879650638501642754425335787019358989529625628472643629276457534170262922713818346344256428270718779595740268736510751436692637376002410156237975131344814513998
187 1005227136098736637138627479724325866931905935783564918316522479552596504819618998683097381706421559343190757103210601702948333910784737912870529194523762388624977726969076762
188 8705509146360418695462902361817648914037254521308495074511559462903374277453371057186284851955488560939555473182670299866007163181052459544666709243892491977213484995045505496
189 75391806265286666910245408097477110135718383138065305697479680458234197829882712979525071136628053383349095481664455454534067655965387039709127245907724263102886495495319143144
190 652911203283134948119239702437060349378968708008549368626471276577475082482028199994130503351671534456244487054709326839961590627488765209478252816150500720962314149023134112894
191 5654368299289748393272152979371655514618640146993629627711273994627433313291538356232772557964398069244470846027770635768679935246358807139156398298183151887267032959051258972171
192 48968191544644448822249032873522701897586638842107417960017289465071844058613304948788059253620903171665778071241698600928508878605370723660865987114028175636434671625533611223979
193 424076334655135391293289664211393764395376569932246069397888598236374157487892035389308440757504560032771646788176471719632540107022862760670188026071522037037257358409400146721282
194 3672603213262900269798346105245068579922724740558107559664320326136491590580513156885697642595624851145699755090535405188678023951610044625731135304379277326271496338950789299574132
195 31805628515058770616629181917894068803168346066638060275754056671885025542896502560112608074900684933393579221955363509122704352884697560969875381348734747697518554862480520756579810
196 275444404553350035353708497785056921288477500087828266638674274809300347967765065813609637007170088528086128208355032574472011841335411283916636393833752349817116962801813603182561702
197 2385414894845676197280205793055314999992257063987786286634026592020257916912930525198579503766377035632907772882134883910344544427120298610877607577896360058775788842211824639297215627
198 20658267608589192170130049257728967147403527909397937074008192663576821981238413078394204035809084697939617327363335115113218184848503074557373752896114241716918482021337655624085300223
199 178905573831295628424391654713981613148055708722766064365808604457260862068746542221445962549709463788001389014163729234482154688052678530372799296395557586235470699228650416972199585123
200 1549365365690072399619720476766625091785892905608878053128332344732557683871619021069514303752391368388457800835961526473758795548159932460048640784995788730920531292410092968617182596054
201 13417877291311149044534193114809024568182565286680948964061493438360233237443868725266113554152597307831863194646007836591903285621641864989441090544672434348517792181972552785540541543453
202 116202049556268214954331657291868544092446736703608091349691416869789596556066494395702697513476028359772062234960101973589699491278235389673455022245201923806386368255101059174544192163167
203 1006337740904914422905689730106473615276009665602105682293434586749807974606074149378707157959635264198523598804253492582452243115333160300286962588685264033946181014476018916683962682454223
204 8715127251513941823865697386690257878367805627772271719655680038708005292310349959213728977229923063988922334687940828380584856010268573395884122827178227071220453528568675636971596597632080
205 75475101372807946155276225466650817408145548544424868799916199562501172085697068691905891644503213444457947093735742471237654824916077698696638719150251764475397321259167072831768813285883297
206 653632558979110058301328579884773504600497450839393661679248045714364027353675705525114904078413041035565246468027716818455225475470135025427062514528749631114374942157343226736652920877417105
207 5660615413383247843052254290037683385631339970467142714820353648865554627374562829124165666657551444392908348036298765837763992602371829810396025615498819688096113043712595333700732634462373959
208 49022293057552646651152409326554231492554521036714812583409748298655050294816095927292322029712821220398712466695049665602147215139522111600590702535146421385340188057111354787767015176032771164
209 424544866789357433591276494920899489978313376844903452725793234385687968897455351988272748753371074787055046392834875825495213502096366033050144111302825997801846801479214780410874120374801563922
210 3676660814409307366660160123851335197651109675271869831445819847747057220991007677969820992656969761000213114687148081577638506628059350276882442629820050409246414955316168793607421710947301326158