1 16
2 233
3 2776
4 35373
5 448490
6 5676420
7 71903903
8 910712188
9 11534678940
10 146094562780
11 1850383484231
12 23436321812180
13 296836434645831
14 3759628625285727
15 47618168759118637
16 603115420174313641
17 7638853391239768635
18 96751101338944898072
19 1225416319821537895633
20 15520703496875623414791
21 196579915855254087609520
22 2489813900860689751457546
23 31535130300306959967217987
24 399413162049413518726793019
25 5058830342513536026719358439
26 64073412861565929455067838680
27 811531907134262264905137595528
28 10278585249077948265045395919992
29 130185041147228545172618221712130
30 1648879152899562838660026070697411
31 20884138737507011739309700721941507
32 264511350052836607926970961824710376
33 3350210185164011204580591747614588507
34 42432615018352455567526307712397363298
35 537436971945557104795816510664902547773
36 6806992656217027968708210326597849012886
37 86215038117039603668278935256134426803808
38 1091970150832142120869140172987035550473305
39 13830520015425297761331060535578619044175624
40 175172630635838584278604378067452496550797322
41 2218676556604971324989509168286867436991596786
42 28100997541458354734992159645627562628767719291
43 355917612449738504223970319835343272627374745316
44 4507930605133531895072612560433130919601554949261
45 57095905428308346689683131458960781120017159692707
46 723157187239302229765140941268114241861901819595251
47 9159261308370033819589800397221535194460717466264117
48 116008067395786463446184487209975023463801773607024427
49 1469318457876847460480925642882410912142161497795531210
50 18609884459949296539350377802343567166810505685752863359
51 235706424128846113783460509814601230770809290367773056553
52 2985376856861950576934462492386729249400826184638282538130
53 37811761009174026085067117837075561893711711120433696008416
54 478910817349116512425520004383277809039368966147694834587023
55 6065720422763482508167727993303028391926031976477904633272355
56 76826337836317148459832409907694538643146005002141685465813033
57 973056087977578167663462648451291104393965629297040733283804138
58 12324395214145447037205626421071924378274798335817237553973984804
59 156096569633662443564209801460849614387928035704229694511888940142
60 1977065700021559673926702360404699345433683461417770032939037520086
61 25040837164936672738915537394002933327748611769900645224202412752447
62 317158668988104879100755529888653639213971092450520797078116363651445
63 4017023099178028884671617550088005748080653179733714112963141541850402
64 50878239055591001013340740461643140398609450573818433451890894799058039
65 644406354030562802650933808471770161288681271722271347090377776637545602
66 8161830220995634938612365176255455641013750029735899192643823127433436257
67 103374946785826117045757427494108441775261168483892180726960238087273943878
68 1309311678094277363597076238401329561674896814724991126723408738781252219120
69 16583293377125126119915292688148233781204201992353027115593301382448162520213
70 210038315423930872331101519120122596146418113322237089327530873873192003568390
71 2660273381340288863624179294829706532251794131694623584628869189830029006428174
72 33694111710921504024556407935139563708048321229010342247830920967818977514895018
73 426758081312710252111396921351611566218853474474076438731814908215486688359204651
74 5405171726390199226850979135818754948126408798399512161170569387882361552867796156
75 68460054234707850590931872559766549618130697050104777210643240120203856347401838749
76 867091604682311962624592840254519418992554718751087062889847907916062686620857296289
77 10982285353337848299220491105327020822126113233167264212401267668443134282537774801249
78 139097865705122073490969446191350922234360763878053137981755618662997480996027726660509
79 1761765936799271750424968477055243041892644490962543527614248068115695790622297085278637
80 22313924087419854815232894511317053380052129809918513018427538199889455163207825216964940
81 282620521704334622479538841406813269156699142300513867666378644367075655351290906550529805
82 3579574752316283423540192825821043677063432036731879809200245605679254784664627335635608381
83 45337668086342861434199582061419167294120359181671341921994870559610919086437675623640869888
84 574231379349546857189838858866580619628843439045395544490212052800632203242809437140317687050
85 7273018021167520163819494078639170642530356426158842336449009374349489094473990717289469469707
86 92117555811989349080168808904470563769707500227793943638556817017360119036440676370957514859965
87 1166729418802236459159356258693213636965219476426913729520220142432088804965124413868345495684783
88 14777395304288274744167461155684570541453133572609667103319314254869540026795189896196631762049030
89 187165428813289956171578161921007660459205357532599405023192406621020725870971555130925572896012716
90 2370573231718112109552464243315742769880052278042551579062239604733463541518426762296428950492473138
91 30024868815620851762890958720411299124815657156118379849843146926581119199411045837330526759847795750
92 380284707231706033026325363201349861329298917933575541929146881457116749682624197515336825100912359673
93 4816555883803417830229159058380432448320195133190305079838062853213607376440276523235208925679960560569
94 61004847527739610699127602286752556344654421026647148038273691020969700472875603584548171358773210955984
95 772666509361453544075253969408377005606693832934321698910994617049447904637629780008339338791835988212237
96 9786329429269439755945739022870788837873053803349175812755521934657398912012467010973519440595637067774928
97 123950297492941866526500918001818694249300990178018338659438155993217659332773265811413124080483126694289141
98 1569912024690109586294736404867130955794977931438682379844716685671080979174104967681496091843613939264001194
99 19883968131717819816739547305280469468455613496166561880620350870543554799341481982320751052067521315672322510
100 251843531640706900178274261339268455954260158403578920514523325780045616470153580278380311572176032316549928167
101 3189763934900467870863280841592893450120744188309352979239511345265424230181905819423394405157665501688716627862
102 40400457752900804827809396068672111506970201350466929738207772096022845129637509674249605969705348698620158781176
103 511698363877467683486970566000090804715534176640782957730088753311086815970967511600549350186382484735456604803232
104 6480996259901961605412285874440575337758892782635219512961373962505185882905463437824893749929743409440588192724157
105 82086079389773878823251988127398934660886494777737517279585899377645956726937022202182437904150520884782322353490730
106 1039674173440456198816857064450491037578154223454051102468667348860593864750391853947769909793242593388950182492078257
107 13168157073095087637882755920074045424954086384473337758911107819981502149333498000527741129328704036518153486513824209
108 166783368416177263983289791478223043514212726915188057212215349851140959305014750245840558322625216385236626627786121809
109 2112421034001851216464659836676834528753764050129027624191354825309357169068231386711714130409475196035219547087444591061
110 26755201476435850038788789751269948107818130680945040036203122372760862275207929362045676803857073187327823895944874862237
111 338872220320850944501979968410262905173140685790908164627235054541968293662577314028934590692546484051017132949606536548006
112 4292039505152731006222193076736897367065431557604563937470807634641611913024869722073871070198764195448446710232910183069973
113 54361502681895141979116672161679129207980035831157953028389540755640584551967957058580419054224120066343989735189422683529057
114 688524178373920564225024970053669529759431908674611281820744804048837682849021827153527592482772258281306544083983264213758750
115 8720611477198326510397236777618542182620676092983944756233127590645783753323233323165130568390719980837439283044956647936242328
116 110452278837683460393514248452544638897432853404160393285283580125584878585181899071569002199404310176372817211484748041517910651
117 1398950742426238761505073596569187599133889559810459177749802596130346499483807198693736164717566063331838331524594187347317314995
118 17718631071532272409065675659210286847357255419832239960001746729404613426096916609093108424594757485742146787834985306123114027345
119 224418113896259819136541969669676121768428968250758426574637502059947751047182122134642070304349101840992487794580585751550615637544
120 2842402984826034242321118836391191530507176047408446355314312396544241496252892232080195375674854994240569822869528131654919481358674
121 36000902903420215115302107680316324850000189780043517961438822517398811740817110880654398275707993112633839749528886803832731756446842
122 455975108659975647259829931674738918451515501650388128537533501361451480304457566985256134508679109459046235551396009324265443112554556
123 5775224590206710845333275132335039853147289112777974809280651747178248822708448006397696422230807220367987876154346944172659501569958373
124 73147017093426558852110687747390672797921196380752494365910534919549944016387093528904329269815519278300712775148026028471072497006283863
125 926455071329880328512783353256806712836197642833517814718159582586610123172816227464893097533447610267423619333049957753125868112737694304
126 11734162694516595336990333632605139147323246692914935785138879287748221890188987706529567979815798063379194007360742766050454053071373102101
127 148620886648865736725068415502499036768247400895357985681632043326027568626049807062098488897852970945444746123184811932784787723648013472950
128 1882381259177261618283694040739440654896637118848373706909701864363677118473734424478217697812929950343397781728002678110210383819414312781261
129 23841596459274088341642860150674897700565346977117606810939770013658349292362264013600925813066745584878746010722172163239456628602363410765246
130 301969496857035562032768481195367699235130218012827301010339614420364097333483897052572821972964340883528538522474471950059186344835708668110840
131 3824642246078330048717178849958062684085705374563030101741626246546851460470184775656160258138625634657650140568289399581822474894110622438176749
132 48441609045739215025312710585046169381011311098690928548372644754323582869044577227989793604942443455438438361819403200004622498449045297237421060
133 613544832682419820215554706849097013104753010323020343993774014057359763858455191617882236896549947233487986811343014583929606487180358216322975378
134 7770948759275552472044244611006378698041804196617828058306134955431673665018968928631702102141345379073677069587151638475980621482021282289301822848
135 98424176038238783250871096694315662583879822268858371937150812574244934543814412580226825019133536450071152155696553020132505182453076785996650396353
136 1246606911060023353175652213821629162487126736625848141665317769979004929859725325947800334412862064142546805798493874459719633454831644171623256772236
137 15789096269384639245664498483894174230532050064636296206535167191533181264490762498922804184972328812668051735193734967929467117811610498149740662430005
138 199979286808151270676303711572637080303379176555428415837019516820026852725050931928720743052397079515578742554770651829091402692837204182719507965707593
139 2532869169329312925613063231847087643176608501119124433391414254823906291804517435906087384148232873129050609399112708415850917877457247415827544992423933
140 32080453587643593961322209004675872481366672465141108772541780469532837021251800506553122166825076920481170921463744345922392691900823962422995641223034399
141 406320040075922412495888492839649407335993931581503801497112398180993987044804664410923337518302496935073702179177924571778252634682591383440535897169430401
142 5146310494527705102078390232157619188872901448686547202030384633847224663591531959221652312747866748727158023053656866534872705642332111543544385275626298016
143 65181406511815816451369028410386049269487489245756245532660431126805085280135664454093520621423423834963694806176463799978687758734663006721481165792927041913
144 825565375306507936476491278288111244765099919557970333964858053785251631762468581335227528866405389707592831622453149049819977082368230303193164498944707004309
145 10456328351574083440066348794190963780369038348957477693330098537019794874843977473425635257826379525203227947542237179070294457062280328850086217047348441451658
146 132436274420228949057561449592497026035440318257808302009740825466201671250408123669333677099670215750662361737207724487537565863275750215509398366772742340365932
147 1677392502662737527355671212194391372544845156241129072840469271641277457494970459549486881932669741538515867502046487206539068458258218483047535564292283014161837
148 21245279061998381426389811154541327702789487055353659228550279109051828914332994213788423091459004316242377281807094187769647785387165242275252608921633717036297485
149 269085429740315968930212317436600598397682960488297498035776786409985651985174833048908738454948897260134968127877283478848521653912522273862316853178942749905099901
150 3408143912218385812330238681918978607057067301365566727282584846848686146496591806992073932808210332674121611477586287807723043752406050960347643105900703449411256986
151 43166383767418640396090446992882423250325673740072079248666855235164455001194167515059803558890084133130155600277826634121058223682643355194209868394398682572207945752
152 546730635662390209621592603153247241722929230099152832821359179211987575650583666987964716055393945789029920656043469039909651240635851564759414951136078806377276516922
153 6924703018496015514810167703546656169242855339082524839652073440758219561430192318474204736834800132797620559749672868574472874457676581340878913924169259483676984489280
154 87705917259003215853749294068000198840983364954488007934261174645923249027896750148350962662110758136138038059469718352879995282820216905205742203715982748698039658449491
155 1110853115533873685600229478764526889118773815546478430248493150086572471908678968183102346335905242090446453692479685353567606799783384845697859614735734298846851395458029
156 14069685180387772592878088211742873950814984043730494345472334794988878328796056684400394030118740441089141734609089759894814207953941988527323904531652011176270845140329236
157 178201814719749018664382785539701765131841748141491707321982286725945184514677292248987708330423736867724232241384565650928375111170228241278058001665070062895714780815565037
158 2257043164951366633148321164185482285873601323637785702947924720478683923345760965313133588202791956700581080885619777600513606303345626196730819857125398284084755543904601298
159 28586935865188571946434863511788223464694241209891747899877998916971404271772325038639424929870968719364212977346081277918243949867128215849494630148986049569119962323597785457
160 362072340861949569086935993629926501020763330166526325337708295644544409259349308422460277816015231726748681115309615077589300940733204086967183094069284735753801767540186232350
161 4585884287685864806808675989152553166604210452167741857404926568152486852002662551752287784341886443047034547718884043088380961511597604228189531474005153801668909854323363588816
162 58083240078430923206655944934548997622292853223550322763510012943096153820601557201262584987811378699920151456100356981973720178738229540642954493897891573424675005508590090367801
163 735662429832277036672126473073911473136724940782370257557922863665576966275099734197961725277892307615443651255097346356250065846378571771792156873930305065267873798966273117463064
164 9317648428977759610021570215105478055824480331520296252263786760651968838784773780461139235366248589396730135061785801951509011926116329926341811785241268356105215821867543574374232
165 118014144430109600390951607696629409817402584978753857699427833766868334311129045444093325640554046852528670940245369913802945379464449224331508745225530608868078692053118458642404116
166 1494726742667917860683948065743601955027423171191755486983747327917732718576342974921754788326528376031145879622018908322222027960903916096009745015443866309297176447118717571602492155
167 18931697094747721662490619394320128641023789138278252045291721169053448121850029441763062413365102765436788150385850577473556222941401184590564279293259346250543124456255595228322545598
168 239782392765355623831364883364300380575126716157619133971023562239542808366703425621574542316939268435147242590281801765135241758898366148273898502956197267734771185081479139116538929479
169 3037001679909111114291449646939756574528109445153458183436486077226936856379726021967596849449899048606299294902326023619486521094753347583452370461656190056086925032982825143518246771689
170 38465623340394743643552198007807296357245086820248420103819282931059142033400358371786562507697012092489258238606575786760113555793686548657281497456242981967820327398384409078657091725625
171 487192413739264461594915134632611638550788472378139509080142334608194205225700414104224874102529933352507895937092054466681710324745142407332167362006299365212481570205425296955563487836091
172 6170612286837175517057484468619226745226238948097419354536334885998131386245563627050651784394863715923842892504923486435749812582327850473993603335512091196620263631122390102142913434973519
173 78154862269353124516554018018812631087150345658308260970223767437573559884038002747800345440361351353985493798461486429855351408420636101380115647231175066718454156964243123353939364508757266
174 989882723529917634396300479466110518304681457238753887207532726343554359968894046417743418954728630182760347765964279897933881406310837872461066582818072637578727474667595588288398921489942175
175 12537515618234836696890601127467440142471285455696835007187454552605430128929728389805347588131672265921182692546154792903909341706876524020832730280908933317012597164889936640599175981180124677
176 158795879694663306608969404646523833898672143542658217234390072449460620731124641788356197341428484217181745782692272832773130133446481962155657324929859597775983190585998693177569440735557767114
177 2011254236950029372635805240819904329291895238888931634318959523043275252522449612030181100816753224635496911043784380390026882305697101787795101112981732650815190338799260399272506017656625645818
178 25473857466752590204428341301984977883071289124412638472857208530673462359647920405525771928018153447774184734258587669228395196958650830978597463032645811520290161476430746412786828704544782111323
179 322643155855064271153721058832764827082039335721358451583583875624755656685757836402089571315111100738150598851832630857998579722835367265689149689574470817169336641349676504134469591362791558156453
180 4086487731823907169194323761746835214667130771200105133381579280606662729842747397578493598553887780820468458191895929439383240954049836780689897711765378135640978008327032287141964763206968657649895
181 51758054306439070299197502812293044421608456875260918400623603984743693850010522750643350199437657129063457139066809565980864777656210008849465574731800686403142843228916926974345088108462103422909034
182 655549792729374969564209320327823709176424182499862414031169093933652626988792059722281883883174195415588766416898113325823118398444815540238812906525363247942448938943747596192377240334955591731569172
183 8302969199792023119735064588445606479525342671606679557746673128700001602980862443764851222261350650585172849825281304182656205054720819677966288405224453314173175930030638571580165124966969126871990586
184 105162564762116568965483856345305873050864211832942386257258700999937941336250219160167965634331743059046980852461136014418256468752929487435994915532715290707093715653169941966692419710375692761688478830
185 1331953035261575694673298123508794340686170108316974297079058549566522096074226015909170918380412863663319871556341155155041169787500663146088200386866278402348501651915693531203436649841204358047535090213
186 16870061054098788016285768032008178950876110994430926852771223926738894338670370343272405761574919445260947689448334541144782332162104370500319258636549803100111910967980090296337171275857390397079739764693
187 213670416624809690071790738652733545393381260148377055443098921789398367158409569621060495962047005695320583567618624358024759073337201703638420202193293570956519193089073202691433891193189731004168699663214
188 2706276331437893414812087710562167032602436506513652254599228449369652084695196305663076282647238869815496899319453266423353053007175036528775808530672825315782452924850380102986913078790129998474375529341535
189 34276769324418243801019038977431775436177868894656872795245164453247995523968349139227759463235988058434504782947620062610269233858935840976940160214610702917300046735482935179347842605047337950597071036075370
190 434137823130254992310327574628103859107961437706098759175823003191477690501907451990228024576820678742275419455126343163862412429807552115164354502993851379304565815323341405693463882515253874712795987689964199
191 5498641009262486411503440303867032881173593017324314129414958227196633012462176444698955776080256101718955678287690047134651604346639600608694168282784040981740635440549202426476837958596101310212879609221924436
192 69643904165594226450788566759231022531474843120184666211934504029777105062902347749644662115585906811372137497800257332916724134882391126227090166324781832408091634174066476613541374170674168368645257101755176626
193 882085842530211504441144582406418506270802288756042134219683435532940657668306253462077250183475634252063689627569145416277094072539267855429551981106791768237499884091030109881375473457707891631245446723066606569
194 11172197235556779355298181166174790721103156778672910998627668564418036988139499029451961798122251832883726076128651457164065729157447381874568909770652982632162546135111017816802090842236723485477679280588238151012
195 141503224575228932409890752321197395129847239144646909517013101224407848639877858151650507819879369430715955675101828271405448101207415395213701385770740936665166424440533625791176456945008315274483309622350607080914
196 1792231388599343488224237396180191559390824141069927022692512411362102414337424592508937275922349531840339789323091345960169454576262594585031144327165475580003306756245689712447028404999483839919843052687006212247118
197 22699789067867142988191280411552627144398730134736019579217397375263118082489388778857387237135379601585177617657356887580231773896542867346898868867151660577950806512206896079211694787622632410374096933627412695845595
198 287507755417876185143467318033167419439081730080218844966937984418988902811868195102420050625566489098177077341370903984704295000853106149423338986824078895294166534256145702702607239779925712320179818801949165708003970
199 3641474781033815919585475921590217050310911578602149981315095056712983355308642824681729306617205405686038039654547999960454812021156830184933573101688680294096105332491814726462258501140973761196765546757843646463458819
200 46121672654124160847743501982588736290155414039516570926687784185067238738445665047192850290431465027077842020882736349603008602031693677867704791603433596072781064478101461461627199733963345315187567108770314563367572685
201 584161312744357150524350713569770025552168314882621551295922796162761782796670962355867674289270536272889923059651381780630928512271741550771433087508848312971121574132950996736727495409667407162640282246173716840461681877
202 7398787157314791260781711142449810995759951625728022613643135555852531466618155106774215215314951296315096756940093735272246023219642260809749865530764121118715482873862174526842109704963622510433921921022133005983513672733
203 93710504624264137381966804715034006212092045180729633814151998563702268189414369205503559252626054564759961539730090035960992537538538473893119406198809080136657185679863391734138931517191379310999415541172017578072769466731
204 1186905162997190257381018602932510723983530029391533196878466084505652409998220464166011851983840843804452648740370649883334839817449104552882537847779614741471975833240425037013768027481292712332914369346393683359616245832428
205 15032934371635275434321142542406460943455733406547399021213062747873116183603061897472398371417142555026359699789375007271780723184133992327599783901965696058562531964945401735700806041027065449663552410874720467583714341477761
206 190401999138012220506650050351392084122869936497405573104389567133591757776670904286745130089490739374117760622164875685382219839876230413714549676687970887498260784404987370637549388678950335389193238728454961111241300259980483
207 2411566523176940528827360182467283933573413194538316796464846612613357951467234497752341827499412476815623707839727246458997237646454255359856439314440947013160528765031630875476102076756299500279075666206920746784527057956359702
208 30544075808218071886837892833004045694916923735704732491759762141281537549020568546198004299695397530970215038591892424040658401499006837406319318883355229065425301759665672334117559461204351899451247366327579276032788722620139040
209 386860805211849885135275138591832454341635337810384860115953931278295899152313315873080540239292789006841906705174845741710848367762528126751294835174861576537911924572372648641892649557676453192383711857375145538967558683032745191
210 4899846489016818396215807340191286646294072175225725109600084794922953143258467189296415966106373607519258625795816837230558947855828629908911594095091571864712944655849148924590160351920024302013072287922609281997344391260314695597