1 8
2 192
3 3250
4 52542
5 755896
6 10458126
7 137349742
8 1754573922
9 21788175316
10 265455230994
11 3178355362288
12 37556128721778
13 438685969629340
14 5076857713344600
15 58286738856508324
16 664757848664621646
17 7538555848987749028
18 85079588557991492280
19 956250081108185894770
20 10709968857552738347718
21 119588471355014424614530
22 1331864926904539214656638
23 14799813041954982801169006
24 164138882045347682525698512
25 1817355410476987483534244698
26 20092761846518749327469194782
27 221868155752371944564770746424
28 2447251131744579612789747613068
29 26968260044762923679713724354224
30 296942427890233847129965632126624
31 3267256947613770818046326484225988
32 35927461306344790433035727754889860
33 394854464399519449278199853334841120
34 4337557789292637574515887312846837700
35 47629670784750418808002468813019319130
36 522825637504575769318256079098794152360
37 5737240482602922718992571418033621300494
38 62940965275841070077975489262128291965002
39 690339832150623701345682094399287225949888
40 7570154028943213352574360729535628579581824
41 82998474224502195509126306671332967984396486
42 909848308103138548371640993436895232048996080
43 9972635893061512459702845325279763162439864448
44 109295052781415301586942157222096291765282802342
45 1197697457034537372977495718868735004567159196094
46 13123676055056846384938412226540059565967215201834
47 143790621940322363981270319523658759650647848637700
48 1575348362725401656518542766325304378572410532055366
49 17258274594475919962386749115662842053810928855936276
50 189058464817649488402804910842774265742188299353738054
51 2070979026482801873130161924661319875967012023998955754
52 22684988694840970677848365387827631717498141720203403494
53 248477391527244181103647980750806790758213360613509808310
54 2721588818610020251443838667511853497378565401758952589716
55 29808978839555293294260191704068630803758758474816263690152
56 326484119945641936195212924135282741753165545336621519317470
57 3575762305108094152848213809425864287956649115745678345017450
58 39162275409531446862606439582646548748324190986466622143544626
59 428904723506579571180162853952745749133967472875430085153882880
60 4697298906260144231707497275476876828814065272621375663128238216
61 51443526730968497726236943892415535252305996264269201082227165634
62 563389907898165813981525756844405954779967319945899313631935123220
63 6169979563099359737141945281957267880984155484492106149744989810264
64 67570198287742523834418491820955651555546993340420858496967660065402
65 739986638477268446008020328954801630721393861341988634524599438485820
66 8103826561262747673182367149138762112100235072302693672677645073523070
67 88747123308367673908235428685931855330618234864062520424408546985958550
68 971888829642096327993238293067303175147238571803764759548993641927051732
69 10643324242302861359444318615078450953246653391956878369821610879579413426
70 116556526821848889425301399062820146354678575430130754404563160445076890206
71 1276423187943315049725361424918293566675570740303271664060202666609722281118
72 13978214859874381155382005639022251003346815244746258036084243678974343858828
73 153076249869745784275351100078837762313396130358598968250859584819900633212566
74 1676343872341839355697904243845347839903180794091392585808494100733394034576978
75 18357676262446428111668058962553632055805876874048572406969867523929774949838882
76 201035007772880876917525269587574975736474420675450082232820769594685988644416106
77 2201532710818713512215974326055517172209814543369264643044287588102832780793077302
78 24108940784443125214183171734764414534399336445771924092032697409254516195374016682
79 264016283642279257606457359668986482148935713705459756182673216631807615936062512548
80 2891232016838715366016656839464877162235067713195757180354069001634805592466319666500
81 31661746586773200652270939154878648138862422118578702808469128166381887441404631214568
82 346726092477245834072195613451541649334332606818969537782002750843150791284442772456594
83 3796976846403097081305124105591925696221236076825964725388574825639322359467373282409138
84 41580448503117751345448363177124613777091955946385812436255332833434339893361371086785688
85 455344623763580971903910951404008767853182797492659687538391437076082440405229648571828132
86 4986445800358937172367530663433654893168187138821326438973711882046960453309441659552500502
87 54606187785405179904659569255077652830573682860169077135437534492471483334228422142785817052
88 597988038090716866403450842162024688841467528475264908034787873421181018971138396733485214816
89 6548518112557291131875180315892912708147339765046509675671285821990703147930006145490919353108
90 71712271767072185382351204605260554898580122736871572815482263472858365022484175029303009192032
91 785314924278996548608485174723306137152188690360686966062732934233868905321800727717119704297524
92 8599914901013442739525283487622319293739740545534165931496133067332480498444962073382382737011354
93 94176901539239799990860867618054155555000714465500321789308977603251303914101597126606717098552484
94 1031322732885442969542498662141164529924445712196671322258429866152890374705958621167634626510019412
95 11293920831639232805475319516385352361177422703785868219458661186157231421612905631698376146473415752
96 123678682019530195111038583694159902817541515868444686448345576434374892858533745442952198440048633600
97 1354393697440465874140145851761647137146012526375314530634633087717245996342935989025580791578003790582
98 14831837897456612882144690041678915481686418080578580142573988094131887184397856869222933522430266237638
99 162422051147358192794362132655184748280533581883464007280532045260384835960804886938334759372112418045862
100 1778668397079056944267025120322492816583142558839435956132840182919028363535478503655622822495393696966986
101 19478027166302668724760968606282143519186939819533171021518905820455645660880811201285651917960960817047134
102 213302000567053496181174997382714594737381108524860970465876886800873494618214711344508112826435762218230696
103 2335849596365422588278536891334762782532954336959407416642605248282493445468106964392047853877236155385106602
104 25579662451474387324548046365304799264740189372723563365423220775177244777218232635917789307585329693560520564
105 280120396112441977341096036114172302901899843920036316748725168840607363726768206485422916171911129992709908994
106 3067571149432303624713960576528577039320291280974104555288027344906380740997754281791525876922088332960088343478
107 33592671945704766167426998321278232623339819336306308455442131989752405514975734483044651784090750208914750346874
108 367870062064776216804206402078732740342413473607134447298181399391450284118330338631218854502749522020275713526674
109 4028508978487621637483431913785765342711166895849454252848198742804735621824441000174271769232561037163769430572826
110 44115806237997596755851092553916077531949700795655581235217068058404847724438702386860183892951559796230812099894956
111 483107856623980188677786870810259494686951950475100334223686082603321056556674637269088213464356247642402116488487404
112 5290466586277969903829571266697188124463745206752388726317732009028313693857165566592862152387146144832107205841807400
113 57935378355229060863698826984898823720954697806320490120759812986704523495272049810854833325269650704707351842116828890
114 634444615665261059397923271734219766823713316094967438692710318919252071109346767744428451249082387449350236725288140440
115 6947740381560163377964455237385198166857865314695247452956272492371266503404884529962399901346050467728407764790871362580
116 76084018909129287683325116934058193497823172878757417536331562977024570642363395442349258461236096123940397354546792127514
117 833188574525332811816544092607083878707744313764287708794695965161552363152334524551091729984453073249247844927591190101268
118 9124165727259371507377608852336521404226204465541194071744145113029563251659114245935459685059185209731994811139708490375640
119 99917836670774616677078558332698698293855631536285896017668478376837062276583590787451983358633620189279779019713317807650616
120 1094190345800517526440679367130793649345868876784658893844264055833346535014099847539194915632736368213239221471269563458821296
121 11982370208529797725660563539342223937978993947834512255715697840501318608748284531228344519508552034118811398074322608351363762
122 131217750191391144024417382294109916948064273790765767765881343455982344352956020318837193913606559859452575451332554067697853228
123 1436952591876452699318363976986215942116503656088202919423532635872342654181145396072847993141173671272436274414905760076502089250
124 15735925546576452931692089094847457217041052488296779295376627536202891662873596313402462211102344614909399446896966734598687450284
125 172322562205481253009572736611522645466287945833925806022857042204414272835486684336879782351432745145903766620864881111394980746058
126 1887087309519622322492951438112498275118016853756214455450558387773061018715040372399652392846651445539070953502331515861865322639842
127 20665306177698839193134059359157147523428531279916248284046233970576453900624571940035386806432406141227070664861758484290836860466136
128 226303720447346304457203802358274140179481183318899931730654754990071433783114260108464167868842547967085228827415833582880129602965772
129 2478229618248554863237775550443982669649507567534825044487428864957325461398173620777630613547359201477072076076844981415754272037284818
130 27138846959960666619355204291060378665806810029515585134093248134964328710390897555470781458188324528898792840131735721221864084493668844
131 297194823418545845557989455124844907699958258009353606771739672096093866121363598728421640146912145214644173505331233027674831676846448622
132 3254551055234383016441388935215641558988580672157910785656543571773047333023333131077589999191663744959963124472542305038249266000665652704
133 35640266016417120630003202570031084589873184144095154776229537516064706397018288337959930323988039460500592378301093590834737229380455539200
134 390293020314814658472421121573166860892861700341225785574751470196403526825543230778206444532643325082040215308148851042017366114145048277282
135 4274060176012744960346827210542893222615972673207187228828867393881754319445712993775667287416991274114175357312939102980464016588317833849348
136 46804809286214255313291302339229926057580521827973654928187512609919835821812180018063713996146923707640974624959636850448693559236036678266904
137 512554826420971974778174290282071654166269078302883610460892451345765442475369302995421859524087027836953330844554687845401958668875595532764022
138 5612937089623554659617256881067698195137051508477006283945935294375460749998632380855268158155924537683580246419866032156793692108814540410538662
139 61466717589084231928662896933364840523405311254331114800579488702453728564544592973916054919152625888358402559991887840936828470729196050746534458
140 673115930227299504786714766203296325221454891503381928517309471042225803146349118417848541723047577195745970646813684819580202369282695204259210894
141 7371225814797666260736876987459605165850651020660165306928202886829738805274488775371928764625276181360033024341038455147020943276966127935479054476
142 80721563053484591702395777922573734285357699498013332380389724229405640011177983531452610590042946874195445283312744032053809381934384083705912113820
143 883973833472749031845941172871444067712442878178701581585690349010584199773623940995208199708241940872032053278104229875767422851864745555489435915184
144 9680309803378829922362629711286547968009560382484533087319927994095822518017151220996102401216774729517965006003362559950241917915067143897545703027812
145 106008112832313237552512921152177696347100531031373740380619053045234287744330428061488437881360754963659410049424032250567831106041578139666271410366408
146 1160884332578074298872901525536077935698828773969509272094552594422194982267107334203926843010042655992054398097041317196999629775817332877581752306594974
147 12712729219602277778479437074460222436323845450329376593731297461303087977608134429719634799289059986406443716688282459493684145977038111856940079527776952
148 139215837154801638120893243269197866205794121482286662639378630035342290780641032463196091068939647929520164429011234238986530534561649482998962862321476516
149 1524538828661565634782153352867573552087753680797319164864275628858293751510188404781784484417017480993557830330709609448451243924059199192586977251559797020
150 16695073545334500825920589931181323634074456391874239915350452904913255203729942562799659280122007898634976686556390172783823811282742840180181707697435335038
151 182826094968060383961118569293929441384944657227301018812547725924053234508811565475313627496208662958654029590025416128923511014615331507830377928369502808778
152 2002110437499604109975134683715149639409441015239056785247929805872197307851671819369741997672290949897726405053916451399267533590656285887991465347541568369472
153 21924912876938603029232518671802620794355679709923528661601226486817959820060688299487095472366550865062080667031743116201314160624255867870329704430801251738792
154 240097546890140360153818277442374886033832264459293128722775909857952858415541145034493187845045235091155853589302737195790329853152461272408390337590761796764316
155 2629284428390048539802924133819580761013576856303900040386647005669519860722535030592076927524206265180963111773798832007524841814052415018134984261777295553217316
156 28793033059928576712345288760743126335980784181158468741829317570789334736632479314401155626659991721089137800495031557948589743579071969480592571240352935864886818
157 315309649964792343131496937907541785725973123641473253517180150443950430545249103956406545590592939396006413199724343420979355951272573251583062935756393020120169810
158 3452924711066635255234872605185799643158683911786556664393825640759584110446649522484977072712831791724636589363396515294069163214336719576210718378442697380236613436
159 37812636122759739492125152948421140111013107096996066729466497533680376816852774933816304820874863905165049695560854993694639891305695495282735826432280322218053248834
160 414082428716388072464625293306924117593790730875968989780827370005306666775592993339214070425206114283789120918052330877183474325460454261794962083957465019156218698738
161 4534575616812892369108157810005185758846765641194064221787861499325812019125634774230025077537231864570703929860731705376063213996947188266614084920221411110199865286376
162 49657687934570320631764727087803091329075223339432016372041497081968417322908318129401234117127223939131507533039817085638835817033408913117570906918921454299449568225018
163 543796416547292003043094100670331645666407635698598144088777737849921058066208545608237016190482104330752101036064922010746732675180889742913269980583229603488804158133774
164 5955060635063343794811182551144689483538896227370153023102980894625697075993678786974930902192445354807337629204949041879276042223072744572090099659574903856676155470421864
165 65213278513690284587466184191614803951013446495330112664382867083967219702674657221682565205017066130619735165025468160607289159005030198317164681265718333400190739316111468
166 714144146482610936097148104384741270200562902840319173643878664436289681579959255386908636691686026012509196066988468621454935597885887714111255044113545799210256582236614476
167 7820521733863418100713168251686725959133119634489638083867505857545648702181952665824202536917780417675926515910280672780692267948807038229941965115039812636270243321380685594
168 85641758027138563803700263971301176405508044310167011868234854941912218524215144235247179714350187594368905384160953032171523711396053302994943338458995876719367359249909971336
169 937854399942640465328586877301609782360309144287664983228817350528956210299069744065341684379007923944232453198677553443635802794659484763010271810099672867373346425296884688072
170 10270350536359981639256776110397853277345531383391396826738475541315774971003214600696021083493724754260943363238854408823806654511053838599643609023546066656146745704492774573954
171 112469590317915237172262474259520746373873200981670206510958372826760955200784418054421851284036521364889851538426920057569610335728451365778732169616136140800912553517611033060218
172 1231643331107844033865501769889341608322414506096438743420833739184995057439843853516181662624886596610380165773009744809045232239933123848128658584421932714880224069705009568720442
173 13487603989408714561510002548576163495089433123657047476805620547421961778359200431171085024504494755977045604311757901739335498319696165154578995004924207310371584936360510902839232
174 147701413859103035341239865838213527463971361098399278971487640906746771153640009688401936425373373281853621305986479985507348730209988519009844556773215529297490970363335008346670080
175 1617463537116932659650599627062638531215441042971816849438892029152190030646794369174049521611866015827295843019677573103706945297113071219366172856100202194007841619583115818324740044
176 17712682807455465020941142469716754317287391226600172952354231750545578587911795148454405284249339351815867630301052517407185884422183074059111123475541583716379873508161439888487986478
177 193969833036457399348095192996703698238607334294184324426769120772112117656682748820721024675495904455713072115526048992038242420651673692969382889824049434775476479822949747763236753256
178 2124144407549203564215911056764156836402686748398538054706138484958984089114609138536902070344166689809679683931641713591382107701463247402958763385330012895606047329591078006281474402448
179 23261294777060269943171434556634028451247436405023754359424128350443588062703050551817815080449773766034743282598597076310505704718046997779015648195586773050072411716018328953682565494366
180 254732132515007609430282117698062978740211283700156131745665912819848668439485882181781091084016815788194246828488189993720682655727960877660428055280103575251799385241916005395267543714366
181 2789546323946991104799040048794267151577583007662357408538646411314492755751679061340865872980899165554944931953944215903874713335044655126954897331115729159536881322631532727830276291527674
182 30548045182257276342287467833372584559936761060595593189979497410138579078534148984016425904067960469610234071590838043923945839729609009811965744389838718893490867852589082885471579620750444
183 334528613647946563962136800050982890144692262959707991213639573318073313069203484789421150063483761143650496177468774617291655036752109705740517459899857144537840359366631219470984335665937762
184 3663389676212779037732040550044635826299289951474865558226344036265270253303581510722155021944236182234004358103830629828206818944796707162859942606192101536767411600015142722928663468098299632
185 40117417082594237787615926766360430014804569504037641520104822347340058522303209717862089026528751711608770639189983123262984198061930426216799679583911703203008518533385993847550846448191833230
186 439321856429436794445464776342675620728744487235208287808284409146945419835451017283023651540349398662848475317182699528623489343596047950291543830755829963891015891939350755052868157097839940052
187 4810970086613162532792444960703892078326262058028396796748073091811158689153626236677790042789248508266847198526750577369227516991511469795939414433756087048278588434176271421720906691593923900332
188 52684456362798275853904540032577168354808527805276675634985645537580213238743724503129976658457236411177335774470278252790971581642142067889396249425205607787245909759121547293817842313813356806308
189 576942257439170548421937604461098312194180295867164925702288619093997356892465017404267867299122302431768211289574893337539798319930480944486340946944455630402734411843832669731220723294301306758124
190 6318037451630181567288597205460627373854108158057707707198298205966859123850086205225017774498435401967366893064540687415938662080348243453062055213801674790607089946263612501078466720781491487171268
191 69188201636284026823020163563493077571382744718901362527018475117365523283254766903272410677049963126908713400574308818326259882611957649389837811002327199608397269859111861902478222630345970693814452
192 757673135417578114042321313310482837691115022138318655520412998377967851306886436301169108881555160931591530351433397700536274616308481258426760400989020144646628475081242950031773328426010193165343680
193 8297203375096356811670068050278445479684020729054034029927033061542440087014588612843102600383112831458792358990663336338139755140243839309562441996872767936176991121764752758765702147220964254274386454
194 90861851410054332927061608348623508041211811819031455573767486912802621494797545529150485672437938728837779378962788233882344295037167733695177576700246962146906294415033939719192532276473835849381493608
195 995019124930879039776094217201195542404161194806320634568569374397029444388554230376421289057998017659852389299845432874483390383297228736101443424239189049095088639718890251931609829813872106706810047326
196 10896355771026747834965849804621356904015953677885917906481544042129888312786077792441324783102246467339485878481281228741303756056626349131533322697409564348686707349302671987226780560817125699382202956506
197 119324911565922075158852726016081109734432145882419149923780385342192679675060893218819695219200462341823331326064894329484605680718922013613723386562690465903587880922660226239552819515127770365306184290084
198 1306715274300597978347651124018230811340010791685207186598599915290790761832631182091020480621703008570352155511478383862092215380001243777467756016548212108508443747597862321676917859609607171972312693325626
199 14309709394982928199395528657584793493818615046889329505256888708487232693556675869153551262255277054823929115743996906326001312912371700698205105097952145245101112828922214446068587944616508578683068130544798
200 156704208633706350816911938023779267856126605133372734483287777332598425684631629595124525849797574708239097644938374786742002110807457751005719252778122947684752001730339815100747495421544543199706616042948384
201 1716052249958659604083554647469263326581573575399845348393915533234139253735101984551997504510142631810292200995953940872842658302121129318334013292842618887141577303612217379084273244168631445422492422659229346
202 18792318025558363340885747997956355026952338643882945199879998013339583640939741884584089481000774363589861536022554703524670088088407096846484128763794449617900719981180405655041341494196396736632402457591552324
203 205792811251650901504703637443368949843112405182189841550488643405398667570053013545957293332075720388155935976157645426732041743362368372372786737181490916482689046130191800863199930114201574944577316428393381608
204 2253616669601778489885853059168345896395366997443625799335566159153279432528109496695318907204223588885413131240920587039803484852870594172279536718701468302246889220838826112860367047608377384503918513737018761614
205 24679132680180695147835272527804745744405539466721865643836798544488073708070311610177133705258793449804506736399324913578935915017512538347547228202225632202962199510809664083090885136992113149386591359129221998638
206 270258734797862216143132162194780947461206280836587738069889417213396145827436458846688544375391342128902442335164647595628861327095881147155444943560279485260365520067891866624657529609643840229384265624381297574548
207 2959576605915186125481117352494604814108287112761576549737667881319290767372602784146581858007596753648392131619406597846729296503006126960912842557836442656912643964297665344528214380752388935643736718900443614552612
208 32410029939759723019309921473855998758939658995665914894475229239796566567653497894261471638684009257784467962486955474327145616920594167108887219365784752769795012294850220535456975982522941647037493670507573567414438
209 354919024091720853077078209797040777302408293025387764958876075126061759878630627589769778347582492960957713957549093864260694373491526460999725434801442297951572349309716217071127379016897648089724354130629859034635626
210 3886683039057745130240814407394957004585453929936648852564427664292158119829604769905461994802745512615989493262868702590667573365718301270270587199452182903141522861232747627598195530044666351971112558917778419366248660