1 27
2 104
3 1672
4 23055
5 293426
6 3476318
7 43029161
8 548534827
9 6950600398
10 86968922214
11 1087064387012
12 13644752950393
13 171525134753339
14 2153854540230655
15 27023874463279901
16 339119484253726298
17 4257017048834643332
18 53440605258538183202
19 670792881245207316886
20 8419528608485861347734
21 105681712692484095454200
22 1326544022572026645898989
23 16651048083928626961891291
24 209005396843407958683355375
25 2623451558559426705035337221
26 32929862761649416020467627473
27 413339853779875511356950285209
28 5188290712819376976509600520483
29 65123998732384187882372874319655
30 817443728602451213086645854345743
31 10260647822346861414863391961075180
32 128792836386048231024167718697209772
33 1616622423246076002132155612050015074
34 20292029061450559473517534012872096966
35 254707868799255299398405393289179082034
36 3197122343476368076297906478606103475945
37 40130645733166050678223484218321533123702
38 503724456905617234791606185674468004188453
39 6322807013644036913572141927696562214021370
40 79364597196152628254890639317504121756912356
41 996193507069536838125979208292410788586940684
42 12504334905380355401698765194770646264597688104
43 156955842660823590361227414877426877693548794459
44 1970127698413498261058123812902137363828959304507
45 24729268327727488974822968159248282116917810680417
46 310404606021104792416562902001832711609694281689173
47 3896234136670939750113008013835476946470337754161933
48 48905976757238926846735521656143758608250397920595393
49 613873416924365585323710390452510023662843713928913953
50 7705409379340356647645499873038649110884246306686727395
51 96719180316646893425520429940957466201954613230644510413
52 1214030219621991548421451947729045271989078827576560082105
53 15238646247096967297623836115476726337886727002876519905971
54 191277231564169413471224846537554401423814667039042215295532
55 2400933699858422548875901589674040358157950768006267493733649
56 30136794557169654686664646465111714290637572957863910151940741
57 378280494057084185198960758402340743152903266428807802286673391
58 4748220050829404762433381794981897512344408575589486357763454667
59 59600201451833725744689667647532532668179426546305166433269271887
60 748108549113838340061547878749219803057986402240111096878244180849
61 9390344120052781936603197008640477603614878641591197172505681144226
62 117868674001198113418052362908913610249176278000680006336685189719573
63 1479501084644252047041740519366959386400793043337417062342070512262846
64 18570866924669808034081440834104049873596538318935121104252129584749125
65 233103646839651163050447476502205792627444862217781366809090622725829110
66 2925943650899902100232701014142850706421069268500266289665110930461677884
67 36726779543395734876543899488896498892178807469522706076763044983123417870
68 460998739744813356378947103708288831064444590304830948492885436966181299415
69 5786508936760884564910400105032420047500399141553625375478045717102484354454
70 72632922367094809907918943569716071582796015794214309788125401567338698718921
71 911696753472485129703028653613546828482746791407467676025075842229709077036381
72 11443721981766593544433028288682127695721392202238407966844120454078937636213736
73 143642907904596657037176210314167634369704898907815611973564713669329508249459318
74 1803022218135294967963309006213967382348696067199758656813278366387021595950970330
75 22631741215157401697657033423483658891038088615972647378516562227092308269305937439
76 284076205649630068706274014271509965204899759070326287237541582299574733398283497322
77 3565757042248402139747572164615599967720515494740904591685876792841478693701133840764
78 44757790450164830674041965077148140535470753259270456852207065723520809784250875347596
79 561804907694356752240650518174963530526916056955254637541963495207876263745025503790258
80 7051839492856429654800248037735372614082637523268655911048955184197343258195543090083218
81 88515496308308845779301400211702862667150736554403722588156086047663032815916126202693436
82 1111056639142616358692377322218196011127889859211824620253023553797208731466069910654569946
83 13946110080919355901412361072025887836206020639156236647792768270378199627324709202749214906
84 175053169691878361504057238935185355979548631460545981457737830891785000663808120738690202239
85 2197287418597048088504608488348196730608186593958474223446580607425619049197295875233411219125
86 27580603130026493420418449155709934880893512875077418610306777526490466989811791831572086802579
87 346194886739815760691103851744059567112945402060081024979423630793524845008683729462040762430015
88 4345477835990990377021402294462499244840173284914450729109315411595209447092081275232819438908085
89 54544935082419842625275188541108129215287504728838249865621419088586577855023956153399037030345375
90 684654267133526670918942149922191830405934838554906245780120794475051563280654252186703191597609590
91 8593858711094660146062054051425872310802709308044065549224944999526273754440058588756904287834812987
92 107871098000261064258684835479567649038196216773536753865107837919265672569994490167105231709705641906
93 1354010366584179668320842259902928610114939939717428527847851470131017408575664147108546307819109240529
94 16995693070751793416908458169559500329003176925655455289764525235157598010324755185165237250592626064830
95 213331884366516272136600352699537856329778874453340524466171630223317306190311325677347854285752371679595
96 2677766225708590230322971896008009724397828749772702150452496422619920534902723137944488726400442127250383
97 33611628101622258984518645256988278771524275415898108752211043592512577181325217581861491093349930180175847
98 421897002357930273494333066123184825316670667856569687241082476223287470502329753509087407193795793014328604
99 5295699454380682818917328284747781800471045949680917217215756900402210245575108145320856371178766091558762141
100 66472225577311497055996190766888377694364100806507593054611618318793687657016835221752013803002212009503428756
101 834366982353178612469852669769079302238212530812676812943785039037164931535034968696951196458481954470940054347
102 10473069845261322890451662693631332309854013144234539775510166104063596588574456911306812963031130722602859968948
103 131459171208303473002094598622815496338116236802627330019141087623382287735899321712716704427193716201447754084511
104 1650090560848621778963674730044956836160951805331082946300106952226060290457131096317670363745513817207966824438234
105 20712125551798219448545799734594845880485906604872298280109672254133504704056491142560425614014062978426023541004473
106 259980970167375045811158415784025836129362139356023809432901602397244294943288674414052979281071688786130532615641044
107 3263310889079725786433287315528761720780813522826754249076962716169107552367235358163743537726479937566503477163923836
108 40961451724448852991581769923724753145196152922757358963442271111975193805482291739066759679341304340518913440252348126
109 514152829566145168396745883255148484381887232798329359739630681988301375181508834079284098860268123094376410720876404677
110 6453705155012556174769109204246653125626904815882353415760378197055839866620161108213335259074693637931796683217316267638
111 81007645650771192267988769836552436081494023777260938747377714470060039595568094678640229982047115145953438807074213672681
112 1016817238510509785985430768230432125625040804514469632314036478295257624323892870816996476246311791607219481572967180885093
113 12763206339675865636419350822578662495590936146244525830095547822392760378886121606167283344586667814591416952790220301505737
114 160205226563395330779148192187156084537050639576535174375536234479940847436176620326674110840627048025669640726274722516265409
115 2010914337288747095973297185201710971303097783768597382729116292744628366377705571279196967027359014340118146727823738482592487
116 25241226885399178855950757934721094745269496569702600963290026743133197633383665745392139528061040999699562149486560732016093106
117 316830768405185609393101333418211352857937842370132936405384344746798123640250065168696899250507684437182864795031015262300702147
118 3976896062302197675321879696554413740921022674765066559549411217912554725594054927717911656109345354611960759690755373201449290341
119 49918454479548797911255357085147399847154611229761750614360994956453643766001738710009031060625802263332211692408942407336190921471
120 626582153164010394611942696137813920824202025259586955502354927042441306168440815801569501776309387514398622525726875837371186428824
121 7864930890929218820906497071666184168691780722278515188575607560721538400414873101778175914415970506440854564122187336945031953183860
122 98721512584960780843290211101087706076216421543043110478788096912861486526704864985804009083572533788694473196342664032579888063852241
123 1239163723396826387029409843771506423146064244602411850123097451464669157618557649063886147440313636648803725855087992346862455726274389
124 15554124862716177102321800861123512428391672964900104720776641162388417338057522803334863150075427027584157491318944822927626014060306102
125 195237155249976826717030926882134522970404599229301708068251420304696609711221471169414712214411634147121709209966298153419361404707452870
126 2450639115124551220829994329494549280309168799871664968328168367781106894142628322374806493869284675499960944691184610776837779519558107989
127 30760702617741897459118889643471967834257972023065108510289266177156149454297009274461324840775835218250893960643078974468019952679462085301
128 386111859431845606302135204102008514850026574994213977095631101595569502385046190558209166396369324434468863275413901059630434471897856274886
129 4846520245214777235385559500556141789848785378435611272568014051748635289690027918240340861712975244877038638492773690366752584087059419678510
130 60834076740973075654566930001837049224754295914310259708750712116865906441533438515333923975998437754777355373737542302828408949806489813563636
131 763596292944526479521424214664210464306301732660587572486532974670910747673569392170315742709127322735359065458437925714775822562670690063424570
132 9584748052992254794978460850807227000837292825914460351386105281520752104032996635479458503924936989541182245625384436259045061973191989360480398
133 120308854414531285356328972716646123372179053592464969879419277581378766162157618128500750320259787674523402638830217466542910397450509878811576668
134 1510130508440249370315626609013710382093339937197085934458704643139208080707116697941035417463019959728404220065410860213697166339509369948436096883
135 18955330957307833458285823413533125701863965838857914083406998482718066111719133757389325672886275336098349449945820209818527243447095809901272103975
136 237929483374376276607805958520478233623648388741767095563014989249701842334851927328115171758147501398935084319744001631002887837905770967762906014581
137 2986518103339821671766435725636686550096439133868389739514010491786301457509825609725141075040632336953065843058734428597054641066138623889191565609444
138 37487117002402760123843609008739058520165874882387087380207792986336924295166990228039469578534376949386246635557954431357633940745286709898368715757031
139 470542582541289733056145425334903523818002810196427114530909228440988956811745880344708359414002095521803109979386383109660601544598548791439734745659957
140 5906304343714536088259116574905007360154215061828997060634439496239923503087065566011189518087343199917624668783271926938711737361203222867486229500806875
141 74136608024248509107316243872008324334561936481194241997975015035560608446051444897423197896784545195159615167341687763673590425395782853388391515542902667
142 930571187918912449559973482732648273850249038797962523990216220960514582529370672802241288666580975692492390728789458923338387250756245163462363488045422201
143 11680636042878814448209056027650160701964159700222333595106653830209779305011537391688527432938193692594408466559251674313866153274357231890260967487505200700
144 146616680311499647097221722309400970221729190490747421152885669891496417824525520044172032733986495997528643206087953003193452746685638208442942312658207212575
145 1840349349697438561445278604507296854937001618209588361990737768863296286723581160347544651421833733664858896493621105820328345858787329926164626086017130424986
146 23100275642144245089689462703542296534537870870157314498394781609863649013557904863020958759792947046314701497056374530852935559562779032093851377685418811512991
147 289957303395017154575748457873502763812766305629752518266316882910022261016659714059799800232580319252810997945136086392713534736619030256185552644022500508283404
148 3639577254165867652793263259632977640612433731300064893214359821238657630322989896913379730456541253084157380999321172312272719017683606682229367003371283673641546
149 45684390197943864045628035429088159984274141551835672083131159894630587110444748406211192317907020502190606537842727239898995482181544461256058578345985721851702965
150 573435693766118633118539827485965751168322328366864434274489514364599621529618016826784975211955333682904905194194261632416517477810207618825434563659915167635369836
151 7197830450625769897548682601366848584754984669963208753082038418343321067796816671664735035708976834737233172734514854580409681673072758527162681760730692552756292712
152 90347991517051056640245756210923105673469729298156289650539106000694508438443143649053190122365640882996486532580500771641517642742785901393868038663404485435195156655
153 1134058328708683340397155343084861164194467883585032480947910061174243724644753430057697913381888183103307164321327032869307754978549453560497234137059438191282137452814
154 14234829920605519840983161710429033505937078517659540841320753307097112004846782347162534056150364440900165718108353569119204247420796686488943273604393072297789437336830
155 178677214159958609567911737393424624602098139939971470069622955342406212479885633173312547246243888810762919891728139536882661538798063045623651353509326399846151473166448
156 2242776839486514045838110784031008893233904885808740349962558359264094956721796779577203221441925417200084490249254394654956693353794821491616257706234190175296420967127726
157 28151591546720822208517611200163832156472554653402231443937916515268052778273522735168915188191778666067190833757396375938956543720160798517576619058096651164665593549587560
158 353361998688576469320337008713457465559965654864221179771284156261178574696232535378032099648828164636641064336975826119724178364270363950679127379758234545357953435820811095
159 4435440245357286578413728820635084524560406701491669031133902986160224344729961515402295862232474157696816930108902668800335318606964571795326964921679900776087228083449173972
160 55674153539847243239921058192283860188725929604857805091259226411096756909420447561735421919381646941232859425554771965159716891036324542394961693996396224791936890659679885240
161 698828346435947382754918361663296625205796321723530846941548904430222201360530124892767745345409857709745383056882580723652036636382483074867240585121122826940931355541658090522
162 8771773376543021990927508519250484507286901052840853540429052922547147980094426635790120405802317757852222354784707824083900021186600569254987589940629255183693437581607204661322
163 110104303241055545611058682202397334028778738402802474481065812183696354554450133105856157431667927930145635325174132998908452916900937692297268053771013816389606673372823085477792
164 1382041814328769501959207042773991512395477688445623077306672387077427224269030908223412070759976993820255911443832837146977667172318655027648282367641491581770257074306886867730398
165 17347547010687080814494445237265645349232391042564303503247852068836697620620232216270844938344914429327744729483092327682156544586355718879083865553198276971294109467954128104710362
166 217748395285823994677022221344766406090466165419736910973061934274275041028746426197347437146194613638514386912461731071373224163652636977904346256608443618290275129427154778085021561
167 2733202776181641030692226915663369858966476516666872876161455565707083690964351636120483735997140416833775680591398316342741668110061590794170996836617359244100039758594210324555825951
168 34307474027173107020858550192120439584362484310633575749957903618911855237336312005559140857382707333003034520692627262659889388009749692339454048346148458680289429570639288760911088515
169 430631340046223122055928740995296995144280830772040370390292603855783180065608079858218137805616006088312461323181692750616753236298698745274223384960101055924591075183946265404017402453
170 5405333860578780428574110825531248225355025250366209519236278049607774140140553773984577690658118068530481324948787130024432011305852927709827874748701480926207697421294049314403904493179
171 67848369190183276131540578703339871277250230972825741979552862176398185505965617558322808617756804799439542871262611872109680119376974047178516548944456401592261639694719189842800470105331
172 851640494464202878857132233561028463537837078430013448770680633331652346547993817846359169616176263019451566162706330635536713230969475515089306019745241842604496403473077974509695599844049
173 10689888946014219930804514211796048835477929277809257347476219965614481729989860410341624658200406010651308590212795354689477188929498363659206992370066892915173615019180141095455265066344945
174 134180709373161791318164392392361203732511292637856942909338462309812721817067702480593556342178890622342492279991147525968020693095137865927563845900673385800674256347753969152478505203836333
175 1684251619339597081285526005742327173962324570601892341667826045979591770813170062356750751992878903906978717149261016140626186868638861126190946362919288457379933056484559648664068853895968209
176 21140919067278678634668123906029500063493655824305155628551120898656240660540922236118427751873464525756441948974049876623191602658535750299115415152592016863486848025050677993610413765449188191
177 265363235443688544956274091702820889769152843486635010494218008465139085177180011881436759035066547521238681343050868093665684588862602879277764310618478053593365511931466716499796571981509517365
178 3330869698760303107168185231214359305374167245023842919779652960967340673651317412503358680859791403924861686449643636415495565324587506267373513437163007862249085194240936697572451424386909423274
179 41809457634812052781542348286357462937670517819018789380623157855696013310915172477264356550942426422351779382635462976900570930884245222650138067346725396061637765344284467254246194256446446902028
180 524797096796591346985288614025840864700734486119037126981854981486731958117825706185832699632779580583315297625687036376023887513781855408573848556283228597617131985773758865541621273225607156833469
181 6587313215391078703805708816217988233367229952540643842656747521824424903356177407213320162575569662897671509337719264229036502330492729384063979931572241751662677654438622727821473431769757096468589
182 82684709314397631660444108636001501734957373330590782052819204713575096690369150518762739999246560715784278708394173400849433813160509122337022536082063114886851606031676977920671862758182065410211075
183 1037867933535106151915909436133113195925433434439017724479623865501819761891593259257028490479505135245350981281902056964501996498308697284893490370775001371976991734750101675628013250368769645745423392
184 13027437072610803512667992237673033484952361731374869355590043047621226275476236292801511742368724605850347484299152560740885957985508536589346010711803215847762561087420360513578463259088216277970298112
185 163521880961065185312478213335154811070469104817734971883847293755471054893580039183579102702602015967030388718656972437341490438679638436145144766359738544358445034455740962102444360398430754303411025377
186 2052545362837510148120743912142554933965799311512666679208435370947734010273305291990430739375492847106196143454643286170906384237924169550933168102281533513956113599083451490357462630017792087634809519808
187 25763784282232384250067179085605452722641374003265606292141515026391180378915573160130843179224652650430821931899299756269174354996233010439526642152345482231755734797535207720704760293324569175720180714152
188 323389968650330891131595336471880435157231189136376849337419100553520084967857768765831695987492400396648897065993094446931948864756047952804073224453443669488052727577436857337651884826250893490098907136426
189 4059227894396895646921690455634607032695975058538822645810274615097734940594241140666051699072512462124400874482510962807497924050526621449966512480411651716057760235243673403785648857099034276308869306617435
190 50951893057839892488545486013934783172449770212853617327350421375288588758696567609425064875687239863481796090474505747799954873399972591882589003577203040345488301473495771475062270294835345573469019328997295
191 639553992462714593816634028770332371734388380493111965419382260348346990686166404637860037366285256413876139795897399235158092772509220445092473072522431377202293400103636080753521270484550423264655629421665473
192 8027754902269745208614768748105091193214068845129484958383877764690137480291325159642792482636706530896953859970005895388113125655393449333735584253979303316176049831811267272923768170589190463873214043833674160
193 100765298208458923064982035469048378514512883060811787954268837210592625178391405954800964783544055807064292614362315577581172674290279429715368868065743408110835540186405748542817394027113608208266707732647807551
194 1264817554428429481114741264028768419380111872483406471042134920918696534002494852585005704474241883055890349831950871686829058095521599879474469732670741209607894221587344998877768583125147698848521937890605114608
195 15876134685581848166842369221717213341173126598788531808864571918761191049771039108216379799855891601244656503325663905467095022531506777993176743317386785388207613548629908266693508320222742904988983141105632067732
196 199279059396544416505673298411245062127445100841096446221836938879362829253937263470996587766542754504247499631764842658883482849732053081809061855655870005419541615197163101106819942811693460001108911880317849297191
197 2501373558517153502187335522529477376007993027446773014614533824715957313790654331505618423058264070331271736279932038628502324062500808394212445174113739698827291685147509424723352943972622948260247629055961482347235
198 31397527157122181461236192480178131185094155186624682957351383353273023620637190882865938214244197670114623069657213603612914542086210570824097328456783387489847912198431681952469956496021225887306939651223155676586223
199 394105353926673246671278303945969256388052761544555099773735292278006215371925472652081506510278814652191413567133764689440227146457110305072069570054251792993675827458600623211461652524128111367935516690489299747101152
200 4946855502868351888497706411182601797176581426802651079950914473315372267126869173428036141192822734162718915110986648431264834218316912637603364330953242495338144067265343446328169382122351072365569880764885726707237951
201 62093496377143887092416100616185043679575534246644624387546776233702401414867005099247135823357600639413733203823118254391576833185827839777925605837913837823481612498923052395669803270790421036856820889193926028030391891
202 779404672342415129695013447835603675018055506127873887258949860856772485038239141785494853894836457883187545236263781248087947194230145710297435038044634259367468489108977866498837755393021652815340391779045732912728289980
203 9783176640263937169714875562703997920507357566432365641904746401881894552128352281740992895354675361474367589298004505130262174116849117162152474816839712437259554302727575864715911609036593766313829467693755550626707587618
204 122799552749611376110902258436298815628219705563998371743317335063802876246302505360225731174757791963352333539594666074131021361714439164543395405735709827676956341118782557769850014375986301028996991310668861721933023386417
205 1541394038971145031160389011972395505875613019160925695584546744683909312166083421758111476899698236223356115794854916190978069094497350375849782248843400394052459692402907798574649131013886615657132956272396026888696771278511
206 19347754370247889739319037721399411731881063832453328302348178508793203108151895801721921540956512300334481653748468654452083918662469978314438341409385457558273663310745929519086019628928718452060542538629496648428326985568448
207 242855226961503707022541845235780987411406190452475509349394682228505266199418447017488134351002399008203471913037339217354580214501821465704611896306033651656576473620626744443620931830469197663838526449833993589620316164793606
208 3048346600534593370378991290240916809566368842497816616938169757692735839710241949469565213672582995734596825267709273942905351221172992580682567134084917403205902458927224385488044914877808304311167280167644528906755269780047690
209 38263195374682229695793027183327640486341871270251645107780942006629074432055998727954330340363999224580270646119875452795330856677578042585844894780367096699650056645280644117737337975293280476751034957873783356336667333840791895
210 480284007082510541967650651374632924965638552191942172795564120395701235604752084647479841206620725288521587809549181983435201792076393810030742243669149009732080093220944262348810454984872526660788706110640417715119648875275783484