1 1
2 8
3 85
4 1030
5 13011
6 165924
7 2121033
8 27129985
9 347071157
10 4440219758
11 56806066313
12 726751710350
13 9297746189765
14 118951351657555
15 1521812314158867
16 19469410910818078
17 249083253366686135
18 3186663809907191548
19 40768803610286082225
20 521578505620597553069
21 6672850646512339349545
22 85369575760805925202510
23 1092181565519431224642973
24 13972900315247288092492370
25 178763265544581454580198493
26 2287020188163230643614780943
27 29259150783200360406779694567
28 374328967004707941334478552622
29 4789003501060778782771037976891
30 61268447154088263417167462051120
31 783842111587895726162513982493897
32 10028138208780659569628101809844313
33 128295678999290322756642895529624685
34 1641359632985186002637501102840718974
35 20998847863053648900021812157290426353
36 268650210906979567755544288783369032246
37 3436995033777497324324598078901037460725
38 43971433420171115058294042551643691183019
39 562551571364798915511143433226493013232475
40 7197042393888211908196206170272835813287422
41 92075859096365389798528768064405762356949407
42 1177978864697711145078301623527461648621179268
43 15070553989859911607592307198048364721037491169
44 192806173665573921987908715762469101032818114981
45 2466679103407332940874132630265102071630589500113
46 31557629527673207134434142313999511734671672901742
47 403734713619705659048012242481384500406149454700965
48 5165207951967617613270319162670948362560164464763322
49 66081444788024619245240982848803761040058196101148301
50 845417529338637313574190078423380776640333544448746087
51 10815907569904862222545505765515960827795163476384277871
52 138374060746340027550801584868430071911367544441029991054
53 1770298106162553152227814888771745891802458202072783480035
54 22648431127765504598000126412607064917275338018077662573048
55 289754268370683652962617189103001997171496727852702717659129
56 3706991250979132173137475539906184323563933793882987138139793
57 47425648678472334362747230541949078857098336481288417263843925
58 606743312917127273031313271284810354476368747583925685596923422
59 7762412492562440033604328578912269783567846788019318003849439161
60 99308960514113548244822340535538457139981699829728949166189695966
61 1270516047407079068701535870703216905228216466162236421060747288869
62 16254434830072553597672561630125551406289613633141204578529927053635
63 207952234986940516932502749708315327379449552840368671621475003445027
64 2660451285335197489873320474412302210678424133891098950159160115813854
65 34036667324523853715905065642343078160050122447586785655265570306243591
66 435450454945784842973982802316130741485062541764154814163757816991296908
67 5570965479803877653148516106534394542188723403138148093175609183681792273
68 71272531753424164529486471603313373853139726079619192270900451234342492701
69 911830059072935785614836188155805285506193372583218618244915483612624278009
70 11665560857377691858149770437413044603927215227030913293168935124713333641614
71 149244158780575261988522752661604425135893747200097675481533286550457861762861
72 1909365456358221310028504733928693583938514749686209071970145177498578224026530
73 24427598880396104551412824854325877088277452685545812166465875035966282466460861
74 312516173933325348356765649552546513143735981981765983854641384904985700125658943
75 3998197262372140188128092588475790321454920307078188171015337243999401089918206839
76 51151212904105775044322870565442873417501527166296543436296724468741275417567035886
77 654406576230011477220028202635267396754428512910572900529522571992273700296800090123
78 8372195744721264863585744796401056442247208357016747547159723015486876818959527799616
79 107110264679388344921834229302108024573669243688620302597275986801031525607526199078697
80 1370322571222990854305610104083834782789970086432647763866336602287069920059686287187785
81 17531316487956903453798982626314499628060506929348573242963762738344802757410149179676861
82 224288108694442119638456405799314419947898245533549979557787418435785124321121566531161278
83 2869445414226985799855776972009209024692909445279040861836955689149525889613857244145687809
84 36710448151513216624555024332606152032842271632043078145834619602210111502983735939114382342
85 469657654682374287175310342155374574879253103229182573692153996595535174398764839856801741141
86 6008597652945188040051011821549718611920858815335271204568261077614672806279723598910969412443
87 76871409195693315214487148814179689380085986549448072760649703899722820411532672379785510380907
88 983459684446544541491989770734632142818039606426816994426466699067530730113686435111011992479934
89 12581959418351387484823556057878180357817955520934161562290992209538637651025234821447671950062063
90 160968167082649550184796264120309631424445243413484298046614198335236876804635632531300153928522260
91 2059357366560546777522971935336143225892400987693164210865615767587083697276122716588745617510681153
92 26346530746229229980406331887482978745904060129980604059537139752623505238818181428253509026169078037
93 337066161334263921739095352306950344561181526987772450855659521474009121553274007707645230290710547873
94 4312279222298618881428832083185756829047362061995816316306281762682965778867789826994539256925399724462
95 55169442157758539231244555520982835038341523367983701426224756226927147972155956872361263833646374882869
96 705814069798538610752679983663086593461238533677387653418373629588725781249329455635154665602240716926986
97 9029881065337501284788375397214766644653259272588283383924124001014940709277854125397310956011029610888941
98 115524407266937076965512588568431259987415851565707498545562228813405423944441708036452880387451203450477719
99 1477969485734121074655652203100562908432523576317873250235179513812314841338293129475743431594835951224750079
100 18908504725878414052342122887279377070846176199464566479962026442533010956967965215540930760859030995233539150
101 241907261563642566895147525699590934956023456306573400379161482349117222704530670408646527595334100502809877171
102 3094857263733317986542446152057215637986588059516785010016797447791738990742294458968637635778239014543983128840
103 39594270221454262429336608397312896619030866037621550609456399529068187799450497542626347880189657652815899282009
104 506552031572021501570177297651122525955902403876778881098518383203644504381195823773047527845353502691445084648065
105 6480608412646171074839437065722404804568349758428843191305645431169075660424622284815966490172452803151596496992165
106 82910111460265685319020405581084742379751266259099052017154270751666284933882301416190756310436562411470129083542110
107 1060716239070961348208439966191689539539654270927584632024709476158397950545273512810190156057582829232400929835947977
108 13570346487449281110173431774785324010236455578562094099557820911605620925086035485509755875378770868478815309636774574
109 173613165336961733420196305739937648682251237010427344532836967403515461194998930007161210238776029515776798365384193413
110 2221132025346295676885539951791524072712959117232770921484046593411016580768434014767064723506963332627613519181979202035
111 28416206020112376981644719127327261531571419769589415986914996966760811428153399783906278462197003087075234576684718319155
112 363544694940669697071262784862373317752198830874612541438847801814790257370425912755054993018716713838926070238879606331038
113 4651034171344381393841231752036301612943867774498403724071589646836336056024795459629302143568979859553601790601722025327447
114 59503327002319389968428153017516517150894279830362757407948899146537878639107356416928203660980762261706136970564753805700892
115 761259924977400920804800265736488167321738941900615700891989536829940287021092657165955474603511827336467939146009344542719857
116 9739231444218388034372883655906491713688047032908163235970547558797863837865999195216131800053656872853318224470971355071327885
117 124599530346836559159154513476143373449851770661145480242355554435118263647733450610988743066209617162780996693229314129022461385
118 1594072699840042761471287119062248011402223214110623918014719422016484760517277180763836413357778469016553224926757076462839607502
119 20393879216895763333281019904532976191149683452697912390264053296598791989495200446069397048729372590053896822746250078118002542269
120 260910502736209883418575612576792489840591941020115515262595198060287178683051636762302412918342151253286018340496345835282470907634
121 3337976542572838392945602845256506346700562190316171086106671331446203691206778842946108836217434340234093674988795557427553870880029
122 42704633511942523268330313101888282430527190733912073817416261084803082360460029992031357712075721343512307128401766174757123271172719
123 546344679218047422869969657105957313924354650313880577036642198337124404053574091515061977416117674848023627465350298051268354204029703
124 6989698399504974179960753859116937006988101600082246227266013109551800057327245446751532211185809375368027341545279156053370886371537326
125 89423189379215866119416852224599021729414809875105340586702821311704814356854126848835633592831418559357534224919187814013838748785276123
126 1144041751403384656130926689649238226261224862044795555078844998214003477396086006972312348279082911781743101515802230825165098163149052752
127 14636377186277457922811901478093094266598969002851869821241813031934173324107737406803163253279435406145190466096488354043154900195867269513
128 187251502732481004689639146690146000051253625481389072622336463112400539266185678780666384285863233789741927993837092156952999079087182051385
129 2395615037063015109543509259335471364832938106844019211826561000571077824693602205514447185153895139544799295323714060969317074556865012723469
130 30648466485214157233723217659745562020201326279028387434814315286310563080568353721453601923945975729609325733512459620691309750513806512180990
131 392103273423636890495298522452221092471627167617673979796058081864423674689066304277804721864063970542747613985001752709315324706159701249499153
132 5016400318224830537310558689815227716258624263575075687008069428045979338957512015587856646664906639369309423850016061962320020397340359660761046
133 64177664044896036984981923539531731921501448995373939970512736112712044360019333343627782362640952298820637173349003252638520172570073144319481269
134 821061378872781955705598103161304738269209103281819525460591051997151590576062804912353196388411403262909518873554280395053188444395977271760649483
135 10504305476199200832412777549213117788368276452241864333561864838719550794298099822641817076365719143509445113599887276893958218319886974663677700475
136 134387557832512594226487615315107133326616320026526670037379400914334150192205988374307517814036064575785723730520246764092098217771379578989376845694
137 1719296505714494685515604580444009637135935559525895303718540934432139392860759572738773612875306931475195000335275355025196019569783745918679161700415
138 21995938628828378258815172599265179104228677208611437372771974494971178232748675931093653719410157811231027795379256377821246306258759695621493995422884
139 281406560506048923258425925745120106123334065977389806397100208469717951834006378461485763543861079756187964625648562872861711367248879751853721400223905
140 3600194273685452609000108367295757971713593345676911062805625203011554660797541741663411203380776953349580606475069532445739146486028838640228176049052293
141 46059334171062846512439741150757092215063636519047876906051525123891105295191021888905222215543658219881300038797255255669369998065102477663372700352442993
142 589263273870478029565608192305638872293550382916700999555925656711458531357905221432798445551651430618410564218999516782882856881340511522663007451825594094
143 7538780405356029679850936260061396449091025615246437813370564909342901996598967948590876510915249193622762849849880007331261134077478069027426289303576240325
144 96447907956116990681477983300174456131102218988345691437455374748412489009589658047345493419898630405862445399239859275382221299607357847465826896415294146650
145 1233912973841596526759830707935203945930945926842912019459834803489372362427702643704247056670619417617155970056840958614470384045646870879173753966751952592717
146 15786150879574871449380289923355994807702252638791797187553703048751854402946516907718708449777608961148723696601379456320950448749040332156061560221609075030215
147 201961211913388832671515827926942262263039421376620265647802697303428292849140368394439185476988472515200082493898548625027219026716971182198634423604102067909775
148 2583804717735169683709857273828389508461631555598955311529658767873777053202378840421924208457595992680556598061218658713170906955400934261314512788894582632716814
149 33056084166565339881428201862785539121031548447806136619717201082278519236977484274161325350705642389957227974484582550585232418653662089854419111366630621049400963
150 422905296567791894717377302143668085715064831135444379366245487294942455298941963948859130577629358914810383008352988042228791872060107021913387832724363940573905432
151 5410468129373568630795792181019613873262783239166173088989557235643197314223242824924116281052689236426779202843687292671118694575208019789842481821389955328814095545
152 69219197812233175501174958227071778318844867538439972642876276950148680847469552918684307317319230901713311902785864703661025455040736026468630251277011007482216638577
153 885560589435319150873325636588206145335306749396973280907465491949291900459962516534881896361086940122233204071208295979481755956374069270999622252565845911956750063349
154 11329480582660470592529570362612996212099158672019891773573767489132898883127062557795876961322366166452837254721732745691041219341219244988655423681985023129522022435486
155 144944492566824835067917163294308409941477481594993321933992026514339124312700724648405226549997865816597601134888745360443626422306675065932743460547638280746953755966937
156 1854357379596733161851553216309612285465182417599543429999048062185602994563233555902553288083362375589735293578478491227729223262440537952264776333526914398626990038334334
157 23723849249943183677705897882859124747879498414552058455770756954949531695474417102837124452972600761890635408787797772024046764849827585750131448472443965294429853320190437
158 303512704415384248864363983541478601393869012169851731514702320572068745623457638891025063598082667808832147407262411724488419009438909670807266177814250830451068369490932899
159 3883010753061543236143500902749204566210503162801303715109000328467900611748276842566558479065758731224954147254324523614035516917258953660061770675258864635072806584298153795
160 49677566339220827228425327214518805283903837786877913670867538984976858052127934335302961824589706457830683509564021127629664204838700082009214599244971689910115520218353441630
161 635553377090679452448086228819854262355019764842566139912835346117538773745640522156733910423893355313466900787694120645916776602250624010998965816141917206174152429939381250215
162 8130996039000062743077147446727297607335718806350476568977646242773583650786210408586992849766439309507647962559081216198313162263438644806456432220183092159279168403992440582828
163 104024459580208994487778627068032933257810919157819340992124138345701410076285112368006325034016274230645346386357992154407129029188320692731083377159058098709950716497478106088913
164 1330844110494154841936467571027304026608554642141491597584082256140773229236883369873226197042612630793402809645366235900243732699836424571342852712445669215445885804142466442394877
165 17026246073129754108025139874712459955059401547436869414512131756019473553827924204300622333162882757782070154835099924528945836716815399775374739300538944256584840727163851362945945
166 217826455447983591716068698766547173578561378766687435063616613257535120466795923433141883818897935877511554396337595785923804328437052555682668864950213521570802797504911562818800654
167 2786777806994918597135656454479915108017130450632634249031125836126520159400911400214557865977827888572964709910822276367507435525000061635311897427031177817756322593852000597077599309
168 35652834407039874725108622234909038170738414147650257299944345339797739634008164077057912268707278972682869797401741684668500015602536137130839642306166203546106895510952069555901510722
169 456127000173905181611357079365232209657828291612301703113103593216927914962735271706030625996177598573747416664495116067190251946009488868672739129860426679511076242035498059087749367165
170 5835492289683553543704240867192373252563241226402966800233555331778793164401537181726715194431313748600515049448403802662091226878986494712956464713304572621178811118095961450715103934367
171 74656773771280811236923269952633971411428773205176177421014014340462036467266610126587691081643188706543635140146518626329499493203717232840214633751370803152243944683824992129308462079127
172 955126593139316598793505974058627539161758006283097511659761143773855302757625584777308979813207846504703953954906539072912463167023414312015179186145604077346492410712168012093697074908526
173 12219478057232244378598028870678836154610106300174135489459218293351500882964412759924905404225429124144186750973790680769596482220652570438980016209240501776117837391841053565225271635849131
174 156330736746014608029028720680755328502368542180570272490112434472318699512108861116180288588481050559077295935410383815686674749204586456258559837656422674546415848382119434209644422114458976
175 2000028081157446016232075699222987115816525559566896549779464307864603406168656910756954310876987039577728465505012575919745700485843450082520009134220638614332349166798694492356611361446679529
176 25587497434475640154423202993547584241330475641515893387389578307995067791504362472525423046424103196340517353408552821469437286083945055589408840287636869431201191996227657534474714070083042089
177 327355416220156891208164819622861946710077836000686211582856533757895656252230035147578070105137209012811779791906005925742225332558156437756594378301480831329393922601663458565018530346347186013
178 4188044133784129078395742983339646881288876960682524184808820965955344211750271351465389122898180670904929271926115511854451579584190365471412951144473641020075978375787565325339473997040792595774
179 53580031969679227158154526179922095353988452374647646990194410068452195329434827814048851748043695947191271988780658079695870185944128839128637229284699598485909036213043243271193017098698343414049
180 685479840747977945645290982652821614121899768442828669506624994785015969364668249214618916161668694697314433518631571116278074390048490182991660169586037979157825891895582678183832514072718147372454
181 8769733701125417562342946687093741063769683493348912555915903210187940959210344243824035284333058557486712601771800160337067493731795078346273327205480683701961878448200823696570051399349627699872277
182 112196193989796455513060237767639587914900917037162977665001474431111701537805574504626518054120850086842178837416829755319621014953331920597822615325209420087586990314563748695597695556865180029563067
183 1435389759233011310567779215342711751670762477470985286348487708561366253414099618423307463016077101097622628868918927762866832534517201290263038186795835566537168297749734309186533521122904142787860363
184 18363758053133046573194391528587145665303633361139442348819711957359423548076576352966198536261728078848936248360169981817578545142677072394322150279670323595959900621683125510673540681027073823735894590
185 234938007370349092736779940611842908582276497461742492115594314908791694636714240983929585055560963768229595568021299033632048322762859697517810741811871412253962841052127125590144273777798042260074617999
186 3005695628718720797522727644380435132501239925277391048576387857653821946525859501101642577566629632055460510127545476916138467664515862693850098691276419488452858504368598237030972292109276212351709761844
187 38453574683884927165434065878405482059231037611793215074084904697763362169653036456355742410082783306069634254910763282250216542401151122299309158032599782363757487878592540398222673370111005705946185225985
188 491958464403613590476177854082286450202017962761749567807789408572182522909866802500869909535056948759928960503700248204622316191597780060876147034680465755308003911897439988784371719444571477955814005788149
189 6293904602834967935809884232369776844889066865664717717712385226822647392495003623811140719659891664405372214121654487012292282986502994000854143600580540006743349863990495598936056149003733818403064376117569
190 80521503370430114982737156756231824692922179272371847878407774169726679911685899449760524515037718157449471418410241228869129696059143208197009525544801593393774722426090413462634575158981650649956601051875374
191 1030157416449198343822032639072586810497467079043398088801677116692852251292837128134244212630339512646677332143378145137771158766822441645619746398059728122044698025406045079911524221353671413517541380823406933
192 13179390078986032887724500941695670567354003567611336424872313296504535826014417386693744376595628834843210415604271034425645594067503185871053834059616328777402188431241323434308090609238656747879431793224346282
193 168611437514842383776004259349180691909059175013869445425286665215415961410714119974085906871988504574007103535081409004879506862032480952358191508808942027474098105728800568369776609163213801561529746475251421101
194 2157142074894020338418124795727085331134219467724826476525108430675995924130586984081745332040575031106608688216573570686425346332272612774181405437398056990983236731469640210593559796117516419934127965031229159159
195 27597546168055567875245159984551434689832845169364022711501353294820255003898303869154177666343737552445310706725254354092055818169229293619616968374637680178965124165041968851899661863339540366761420431227741242143
196 353071113563707627073609689951131957055666311784424028436846285892590741401882214553643101708800072796886077956508188831414165585425304435487783413942606774750733323049387107811580003622191514772471471682412974726094
197 4517039684398129407453731161517138397186605769345519610385993147329397361452164545334854714883917390806490605580098639748676793789260240622280984781830371893481208898642195002487856586742286079409235649459862428049491
198 57789059276144800456837620743453624364437457186735620109398928225621147078061531703193635638385857936848472546524210860912838741360590642610488732446353850106451307542550298821090599419840630376826334980944848657622312
199 739328322387045263257215121440330567464044132777184494352842140847135499788784542323189782566623014167447972163092439530957319871641053767395637248657000797581124427049326850601916838129481852802554943043596897002241817
200 9458647971265396060130681129043918959095378995547145051409203772073807806843493562501929818909486713400773214710892524796490455808102746956040526271172225939737802895762699161494269746828440230690936693613751202356455521
201 121009866300626715465334067876803368020885060383053526552930568307119892719561292913958652727085862866294281879131028990283116982257506277078656972799570407227184409705518016030251177331220014755202310875677721531668273221
202 1548148084861702778040271052566571845560444038560356275838017648813358814285093926877238349249296549763764760111711818130814811757868329673501012367684604377070662180095470746777275922151370823579271594338592521685082949342
203 19806339482324881529749675694323361451763336799718764555645541793749499315392400010275416744886855264355449611604190239933932430413808011869683794832219150734475580071766431329335243563209363088073905339758303477079375075817
204 253393772549959334716334623015442013003103639821041342944270208114248805473040103226307419815403373203686102443929327773136701521506520250590521498599350199534116788853807256931838330687280580517078903989385246855206564709966
205 3241810735618255642512966685211393055134044040418848338785651435767337968020102602199982381711991519621842274423114602717586327009543498672079562090496390096015484391738571428483887628030294216517529230366282303447687319883333
206 41474329616753883987693336213921525553223753634086130549749446973716503705077436228298710912992513429163276192156316180721327703388031396373077812034519398595737495549850247253745922502257275072325299254329768328350692894132563
207 530604701335563633053236984300940484598393546898394462426049857847410536107107540580456181741251156864720782196417467083540827751691572321125916922062285971701999176158917223337509508118134537093995656670319886459057753546961491
208 6788327905019875843559184564167452125216193247502603965749116855963735007586771612616160590630882187353945043779506083260243867790261322886502844470702019993066715318695893405187277425534770481788259711926985478454687982904749086
209 86846942045711089769470614998223780252342261305915645680660724509984810429112811112798911715584854198228909718757648515367920323473554922701522530654511990168408614932650993501858397051398565108169543032529724113110967479869916151
210 1111082353154096351358981383138361842352433150950372398376002877163468896705657481019910730824724099714377376934230603561250367308533872550227953141618098091024906491273534619942869947889540766626046556313889937498287449264585848892