1 0
2 272
3 2676
4 23614
5 219696
6 2121666
7 20713786
8 202875672
9 1989694528
10 19528076278
11 191729518620
12 1882751038230
13 18489720853716
14 181586260234680
15 1783375832120916
16 17514856242872756
17 172017407770200164
18 1689426974739404474
19 16592320663988391770
20 162957827976831798504
21 1600455277145335310860
22 15718532026168070429130
23 154376253982241153908730
24 1516174032949480849237918
25 14890786421738800234242042
26 146246751771326257583646730
27 1436331984068217421008091834
28 14106635299353782032730105992
29 138545380132335068967097597122
30 1360694596498423785034110690480
31 13363778619879900246752305843240
32 131249568920476837313449194358888
33 1289040311443764093968072633813182
34 12660041011107645026159062305628492
35 124337956710173367622286946201127594
36 1221159352286845739704019418827155518
37 11993362310724525700880110451312874792
38 117790310702543002033466347131054744680
39 1156853010550709828979189516865190938122
40 11361790966164389697306593039428742262696
41 111587464252328654957016342594718941872152
42 1095933045715609299940591852034365880610818
43 10763478216328715719105850148730829819588696
44 105711260160011188241857095945334132834854362
45 1038221130756479364674109361579090455992378212
46 10196672660210006237130565213501351771062486262
47 100144497409482081616573384222025010917073958846
48 983548329499215278609885459853134517712720497624
49 9659715126487028594522000375568977414297100271704
50 94870880795861676495745005825281021390811351324884
51 931754601986507492856557958002535710549530462048272
52 9151033816067677424400852918326434278911287662969560
53 89874973221788245551279740706210988632912524866038460
54 882688335981719157088675839086114295439910025684739982
55 8669139700942849857715215330979004921870418288372746754
56 85142150508738749396611757059674975508715094460409757428
57 836205903160646608666959478078374594095065310970533334102
58 8212622165433151622876740690997550775230654710696323564150
59 80658558588537518123425958738294110732428578659530560568714
60 792171238677386688353934469996189047125282585601774109097116
61 7780144876985751528085844967515761374684366888777287391098742
62 76411072949265291933184662037131547218859248684338712667368050
63 750455442870878976334376214875613213597981227714933847410578962
64 7370441874418702847759977151816801952118286542465403840869027138
65 72387260216768659167349853699642118568619840665395454665118070328
66 710936403945719197339076799586793777970639054905907653051158515072
67 6982313862159225372682159660349482327896683355720675510837897599700
68 68575341759293568105558588701767415656266598401155225606499224847578
69 673498440522648944670185101239325453246450059960145572631204283854314
70 6614624699627787615992253661693609462691618849995422738566677799890208
71 64964159208702176541670979940310359064752543552236741680854025258179538
72 638031963012366703818824298322032303935836052926466111597131959462359794
73 6266298075491503346062085554560803114021757067672740933393630088446962786
74 61543141797345084994233877687283364988613420931353048262136960225351541046
75 604433152821419638888717047781821501698420375472974621840442197140212801164
76 5936314357051593320767945391051978381854067733521500794680893950053834230992
77 58302275414976307874531979584294538741418472912216269032767899078510324578238
78 572603658451136887529549509185082038033727286190992505177128622078499312626346
79 5623707605542336205737339071769773279626686955507338244542319665375004720268982
80 55232073295133386794847210386441903927247561720856992684773817044449551075429386
81 542450307600015448148472069249142509269773403819932083774236220494457196227617896
82 5327562748604596827438308721431287040151470448466165149886525124035706422826687306
83 52323548245174888114112525611103004357107295317014797455845613845297648788724880050
84 513884834426815646924087627425427013775072863557753642851461730290688532724904590872
85 5047012901657106823955983855241310978100565311566288083749143012485386810343696104946
86 49568186338686172470541571636664166215015687168386647007201010667361040758492229422436
87 486823621176002097258500757242244103158742687861612525584220891987178053166381198393430
88 4781236830324531058593726755112104098967919163048551256947610350694873666331347230745812
89 46957921993245015212703888139104048247327431415256683649523607283527411778385951058340794
90 461187453409207978947693793321602736058471925335430748781440418751307014991031430833047298
91 4529456546494259059207751906677545661829308474297425847821273782265372534472470635732862596
92 44485114360593925866811282808852836065711628947628934375444226052929131793135534914741572472
93 436901288126228446254170670869849250958677374678547189494961051623744456712189677059496574818
94 4290935030965022975150766401538133373015368571248750556061164118277440365827664995509232882782
95 42142524960107733149204593142650537438485375208423113088166632997005683174467453446485448132478
96 413894034096779611057763871971154099732499542324352250764397105883791990918154363972046954538910
97 4064974076021007138296998059273956433984459885140338690398444758725244500724363685393449981155436
98 39923296490084415217066829134500441524399480737027947754520771973291303992298744103927096932388346
99 392098343760003286044343921231052716509149488570633139669737133125988009149243336909235734633738234
100 3850912241616164002540969200500589690009125537568036010747895826888393237639816864754858742345587816
101 37820932754834916265229176620180315350708128150080879362825856652510927940060894444253366841663622618
102 371450416082559143742031107279234588909502266825418078755980573238227725039630818579466644131577868324
103 3648122919186014621557706326230253922059080368925683416408214279054585565384439256180989733348053818906
104 35829279648813892621087562556601856488032656247799194881093958878665838788619379348866679242953414714834
105 351889809798224270511158301623271363928223327818382678938361047964098271133980884767426248601884823585492
106 3456012497419262397608270897527252146634740777846321871493031801491174055165801826230122167575693603707796
107 33942507142127535093362089959503585498981019456755277448979645505444926248690128208555618811281695836142752
108 333359266482309171021584293789415423894406863345786683107496901429132948469289113085701478194661211982708566
109 3274018624620008820776508066510194202081417426740653038202254749682894956934409142102416550362229649515876956
110 32155092214685876944334877898980335257266324235243313406419403996581954357172708806678422781809004828279898222
111 315804542942988064174070313104277035655896072591072044841552994333692707752430582232500091890637743640733320314
112 3101608562574102979735371301561933524046909217162659599742433724523541729605209779868988961181608473864567147942
113 30461802689043898963839090863779549937809069509191500407406203859203666453580380654143770486695902076709992394058
114 299174252438914077283603734179128752869639203830792210457582737617297125358349183667714522220846032171645612287530
115 2938277627101010416387472791629627345981427994420455530357125398931006628257641595380889288511150165910058845678464
116 28857681914606413362228514731687952852006642321411564107951780272987687072260768626922047176142119654985565784680298
117 283419714258326525343649936900787359421226565197861192007880312142686568976579172576159563272482678419316297940450256
118 2783547710726335487584707499056914376773255458159626424514427692508312819080344913324970387445595103022682390418421048
119 27338034258363847149867128342595685116755248257993591676438622200850370970176062360521590626352134322686885472463937990
120 268494811219333485984567598221715481251428841534905390108294521644018247473842371986557263746229907963113897223045509238
121 2636965883150517568497710076497992383642983080022019273521084863229804943266770525417426476518264097474792876522136900658
122 25898411359686948400210781121332123554024689636449718470378943599365220871337562067783363654849189021255825803045909167400
123 254355854674239995316951142157694478228819887949415750501673242677048839410010776049940679583179537417267203628986743698046
124 2498103065416948850072822215914952201105216645816889264356619439013205913205992634369240450259701666121064871196413691670710
125 24534599108945016211365712265246457211393504604914407882114275607391116032955104117403918249708712343983004582287202447594284
126 240961456622758269265803591426067150927064264195165551218290569572294631366866687000396378086741357750285271947491517279845206
127 2366552773898496758274296896580973179374845703428372864650592716613921497195615387681927348820610855700571365179416764616947502
128 23242605311831054267178365295199890592990386562989843562415539164017895698295718900610374694554516196241953617560939355231353964
129 228272408559745699055827245832949800615829272147322388073053505652657719760376000479127427032188725497736585612653395830839726586
130 2241929930425788662576064513345215889935461390416748067179875770389323398405283068592480931545478599064742898996238488690196223340
131 22018648003284470869061559712905989537112324266734977905644551879168108656042589369889776818976482224087310044699405646667120811638
132 216251566702829891971089547539896016070539021099703871915948078375501104281636752952129749521070418447431844712001900728755373451834
133 2123869735074228797342822454989385454874512885821355978790623737308321709421745569842719624132428094706625770417589149096777437349614
134 20859144376803470770385563879359178204732490268724619228226477456198919410264128401683819367616181922598399302539783197080941300472338
135 204863743263955435429635825915045736702839678411453352976708787527656019560203646897720536481503772705384185552010022200874430448575874
136 2012026598310133940237511108551038964374973852947019031237613159315800626768948705487564337901574560741746099621631234583461895377108978
137 19760700296740672292980093634243908698569671460784078451998038753432571602593460730236158442103799758179044876212326311927611592530128826
138 194075603446579021026415786187652123333756683748092946713737182756394085967336503613256408666723357610395870516145988298359428493561008452
139 1906073129370132279537566685979756967936065946183848648588130486533184396668917812012525626101222824913135695836307067601170269966588004772
140 18720100362882010120401603132262569838123537522813641643679424598975152732696025619377060957862962101857237759353788473885050102246925889154
141 183855567866999863966356200468760599721885469338861604538260876120935719016316884209101402428417613295683125721176986739178803235501235735512
142 1805699177912577686814198074391151447287304926052391653816154604982422764725752759481766933997045300775013988196333677585551121972407407957520
143 17734298498225645244619277583591633479767622527432842577298083216184238937779689847623556356721592832993113835621387007136197112913591003820866
144 174173720114190053509607811888013429180238039245194565782296210526749191439927150990762693437772117179211190020414207671490418310616286008537984
145 1710610926135671137934737862891043008151621892425414286693666531361972883751209092708616413331701192229856951902593434693371421113236860219297748
146 16800409032409131133056932449314210712322961979471800043753168440562455949518032688212870137555926153158452241961824523734903302970167959951637826
147 165001719177531049388566722498928867219352217579648228865693306239557759943105768038696886446703228244090977235379592354767878770155994327119734938
148 1620530028704708764896418210665009533743962077612312420952182042114765237886725141570630275808171274814454868506815004960575963474140369026058474658
149 15915698254683962417444067748344487628967777047745528727598908482523981530622022219057271966936037350430943490456016482023309840672129627645070285780
150 156312716486112027817461797192319276339623503494042433950019414403221881339529886665901225849324058948867842577324114537171776534475535914610572404032
151 1535192797970824406897056501185441037403308806196340995551429065634841675665173364243108907312133777132855474097051692547354013744697589034987951496742
152 15077576411711106338355744518560494968834692072912017620500425882789568464413049872074189149511997687482358390773360623494498114188735319057793756703882
153 148081277316744890253499921761625370134040153291127493353344371250418626524125657106653437327290164653047796338336179933901768729635914959303499952830018
154 1454349432096173222630660858583960397984522172148583242181771143171173565234440240542330719966797663928880729352700037552932694820610944366226549905792764
155 14283590126753211213176198481947665343481018666599504003342370602900206405761689045583126770023625710249852532532335133724090069861872846598025261933631270
156 140283306340638993503684962167820690300091364407954258162576921602708979025570814664837408455111610971143210602800356992468910534662561961120805465500265222
157 1377763283826100015604266252877155321430239904246888320311201054784657628354671890209860234609587405509471144590585543018810521462231287428255728976735243442
158 13531415218072711861297858970603095044535485770121351613936676632109982856941363287290507733670855263626446107875610649896277130902523533617090145175617846040
159 132895977090793475259527942328788461678597786600223748838091423049273810919552417558271974189562025358706652609097492921934644466181948753223616964450798859358
160 1305210167767819062075636556078941440022583277386271173423671344830840420017686523116700726616170899612162249282136507060719746454741156358950405616269678799268
161 12818849895513620033965947779978840583615943606659526361998838733933669754897989787421168632527273910549090187953631407280850030034423310885059864900832151031770
162 125897665143641897553582797790042627546884347551564655072528658624497189261788865234374239208562289591543474991341055598744932783648304530261483032823050357402284
163 1236477704147849708209802880084065565768926637798737131855624342107096516964838066477093290279362429265464901512099902322135643335440568553107529726314891588706680
164 12143808315351819126799537245768425640083282698181937404332185595285204807673502248247810025135198681302642500109370132588457982641463825266898901870469103477160834
165 119267884819356407360330431701680016087871001163084368347320474114242894800482001104083154978271937945625700652276702648495843370710334631652287575430628955039421196
166 1171364697127233769405482150257255400524783956464673965307725641019763667263248629088774794037062326328625164819161882283347310965430076934060212556872188770454090592
167 11504314474547417337455319895125077235294951293306538156608679971931802649669306735679627877068640416538870807243212658275698557983520165973877859298364058498257408370
168 112987229215518544866765419796674846084957190581047160567915118349369947779632399532917057780966662025140222308888114241072343629927189648168310762459230255413310826762
169 1109680545854719395410234039044351856485169838821642277308147628139702419575712858060665256424174056955417016693233145944398071252306513936657198265116198441036197211918
170 10898496426526221859036556386101990842167833340398774661943391413726088391346584001803984034964316467249161157470124018062681786430747971710380415888416849810158221130636
171 107037313398621366099427726138011184479784512481314544023289829351047584749954154297919330717779815448754077012538886973642131757997391940070116233081991479484872779749776
172 1051244686533927674565342597642214847504679384683040744907426475649277252467261131967568239153038109379305388354111950418252395201817851810692680519728223671985938391135930
173 10324580801558586900945260657250819596425742482308561308318367032417637390336935635860805129460938623844979183678715864792724223693153621856892787999330955382276464064206730
174 101400720587111250182685539134995717958085239535590376743825723267442453222415885026806951037347901395293030768393585676178443486773603011087146894428569719654677976868606608
175 995886063871303360613417047960871090488788751768536760831518921127344261446390682984141484063703343588926204308718429461214554978968587726944319827324916126331379168311595312
176 9780887615695515384622116093515342453689640742649485308493303827787932285112460000079062792503703956443099891795766348638164589363748975796856644303583994994876516285334529654
177 96060951168434690978992119782227254328205406099559748126070103188883781983640336692932674302746703063717028737055322874919005083841191398652830642351339081959281564981105206126
178 943442630357655465006009843517110887785986775831096071673719644842738418829318019657776737131178713267155931386209804475053901317061226017948758901032453174068060609750636111802
179 9265825353066568070902455155572126498436830762740265542116663704115084327982368880008688100849618325911600023093716064510363086954002874358225236914331412418773288406535228260766
180 91002374400851161786227047801176096539926346843980994606827906387826362385829834748670799696402913506898698900261381720169581017626931500104216138216849632525460235473097604864108
181 893760871917568821243407343657924802131141538296921335687791490111116301876448683858517182723170888385837432316227239001408718361794986965559851709514784070979827371455569811233690
182 8777886307144327194690732517735385540252677395325198118416500217133026995661507154880426533923514504813610865507583731769562276005423126785454513140747493532294899719125944457127928
183 86210182658632073835516982992135325748817123201929344521186352586012959118286151080346334552466920701539764329676446722117975950453605117448668909207690314950118768210798368126915222
184 846695358538152592722507621122038909591045368624072001906732883203321240183613257002100453798830476076753048160829330886530443389597657325610443341491657721795668423168154979658896126
185 8315642167338216762483913201882891056234493077412280380921685464805691576444187229909752734004478346613058132745388460987064362615589080797336352202760803905813446979385470337968655200
186 81670348086710929459348847385909122517168313681213733804440996829379204533312226631456395733129493966525452091608074036142680393530896780528651543855435785842085933732080093095261487854
187 802108318561711999836509101686433808678503808232615235654018873238463214728593190752849282839076574969875877212045832673000116021678374519651743497704040588903098516720650632313698957300
188 7877739837998617511734824640421572788468761374033950118547448757083429917947404831771788602423111738675546377804523886725828789032031429004493995694144560241798571507522138259421175434424
189 77369581537902792458096029949678564355463508405753278231972748794497342059435572587915338132518699372274456269612873470194879684738946788520611064141193847350694047637627999070065293697796
190 759869235396199325726719555409096951588535279732018764250142842061429968117690486425361410320166080247457314397443919548910574184684006005879040335073007238809488687099003794110385301567260
191 7462897477592533288068672887747954452935815664606345818385004594718106848576683866368590798040380480947820001319918378144770925812578662793202004978265084801328115890835100794450977963601818
192 73295293672492807211098600899731033190377794583870297963727020065233581229118620449542851519275067964069622325965652423438764357187835160522786283661639574119051667207629988486601041141583538
193 719854465462922291831302225427400671886731703715320777875780626461394662931810073143755921118422332556708828969558049999682170105380456849338430802779594839865208462027064365347270362791093392
194 7069900746456558717508316450506798195331797912056897782803668550142500577312994554896336982507828057020543790927353370372839072668276570566446478557143383050791689339828446405387534131931491044
195 69435558106323253073179770379041445530987448968658609454905450570952870190383249587631818968941225140148277533455612701144926411390588249933930397988694301172806245796910849078051497816985037232
196 681946876263154265092709725009280817892532938046811240172576472058516906995448540706506568299310060448994381474592628722054581053713999730723060429835465826481989634042496391179085182109785907384
197 6697599252143452116752065776741758606580363091476057122740241560745054407556089486254392190304065919346393474075913081748321160324053497752482030709510906149251335497295662069840872224970717219354
198 65779076499505050227738119136452183652438035394631763326232909568516837029582445824311661402156804889262842950123980227844601792583858887453626127977672044778103792236863677815182511800997437880670
199 646035503504183443739288027195997973735655353053660895339380504445753571723087969630863766989706337409635993854906873098645369574663059304419454414199717043880661625771315218292531291542161601554842
200 6344903181957019828332502329459537482596455152882548275595721511325146238971189212257666158140838781300741610499303586027185728771682807942310503148552278229071626076665463874546375427545818534497030
201 62315145483560290371586056311487471769091724327959347225134908218883908796947543508886824453772734336122095804409971248771517997039767534369225271035464264452000783351544664078280695275004639973339086
202 612015226281129560475335518330052459141549988058241119293327560658968781067504176424960255007023769108034596232951641860037218679635203433254990825932119152657575099923402275063927268864353043177152426
203 6010780112817961706487431613145444463486523277568438941129339104080906637579330668264530896728603665867436746241419924799224376886805391695092429422895561555679544656532803982468609736952943137141604172
204 59033625330183878983744931334062485972449911531069369830778332870092469071203198391487350866755523228475512217490377421844054876226775764630208846632344467004708799970891601442661461313521840743758066572
205 579786459363710055022805746007392769339747325323732148610303545321156651550356159672940479826127747280759858036628929795838336939565279457812935509394833266402862182783046340575939630940041101621249204720
206 5694251989122416271433029333697757895829620215579412246802345230155652319164627178771932696068699080724915954226299610897336709352368755056747827867154113381942416025071747624425177200648567213393161892762
207 55924910269910498416430499194704390919002855833712795173034523677920129124405305661137256672911676781916412697547359894752395358143184459244194701923141635625553979508809935866071632342528454704728147210336
208 549254861687207816437485959100354591507997413176077286437169206132124120587577484927860844903958675274323224645182255429960421726886559124534269035171490437929599316707562462169746939691633923239331809888092
209 5394392259746697587555498131193084388511605149241079849988479117439766274794111561901414524445933270789875973367913603337928014974220025659096549344269575224941590525347528994157916529509611991720020224246688
210 52979900373802756026673975815590075215468158948395155371718754620677714164584482444654568112487135012225866718050629595882034377963437683753823334858009323613626291172933230448301144217058444207433352703486258