1 13
2 112
3 184
4 3368
5 13809
6 198753
7 2286535
8 21688754
9 284403950
10 3307001257
11 37294174386
12 457492833765
13 5410790816292
14 63288087145558
15 760502020473486
16 9023717299845918
17 106698982952917563
18 1272922168774272137
19 15117592644626937182
20 179369217751126896977
21 2134406947515573752576
22 25358073045665007937225
23 301196077134933448199388
24 3580914324099485674379015
25 42549845815249076805903758
26 505565798959144007814958237
27 6008846572853957878337911552
28 71403780202032854632769296131
29 848490259979770474691673919433
30 10083605791849812202455464217587
31 119827395349457266929727070841090
32 1423954592414960603535521340712872
33 16921940439555988165983973209585158
34 201091778824784693089363546397030898
35 2389674797157889539850914505576289171
36 28398002734950954884007054632124289097
37 337468634888947652319055379521345524867
38 4010322337927291809956984890181878783883
39 47656988180773346512761590769525825080961
40 566334153420959508338945019772232454236946
41 6730061641201589685275744381638272604656753
42 79977125699467076258717544661910414405649012
43 950412525283206731822294796189864918138366719
44 11294280463927998551960527856611775698912914718
45 134216259591880373499763116617543429988694214250
46 1594966488410417767701497034646244755200186485071
47 18953875249757948006828833103613103199262296094424
48 225239481753910018113596174124410718321484205251555
49 2676646240157441636517191421035725484434165964704842
50 31808079111027349524722622139472974226585896379161023
51 377993145087498490331584972900891388049816045012186370
52 4491903213957498271948751821964406293482104561489194007
53 53379789872190064012979626034373317291137627193674944888
54 634341805878155246063257972619993381178790591860605361375
55 7538237279986151526148776301004299103457009347344211245201
56 89581075926149484748457869631443762313940914466459824382858
57 1064541867283555603673890433977897028662350135323118834992673
58 12650544449045291184121805609455801011991736736080737291112822
59 150333472051130075574718731511891803567987399961643506427545467
60 1786496457322343184064859275541124020985090098694855936950614740
61 21229933323188547791455576961062182862398186335863304746282397810
62 252287132874902128809102147970600461770064624811053774993317944664
63 2998068645084241812534748060871490789656212658818763367511829579014
64 35627721058683347447838420554854949804730695577748387375961951913564
65 423384070982889777508808233717072403323826179861446605816189347421021
66 5031308942917510456511218745947126121518832115290519607395061989189300
67 59789849005642926138867426652661352373504036944443224662319882716826115
68 710516107216798670298826626560641991970819858156441764477329234615604312
69 8443458998875157460313095889890354549637670862783888350190012517553925954
70 100338330318189639211358175629885284725181211478729486992116377453723418381
71 1192376315511635970398130623835476253687446703038123282500248005203920131278
72 14169672480053839409666575858070921916489689017853927040549212028276016337474
73 168386117349798432371131120886410672695168098042306798748176969253963191086902
74 2001026103903426340854192823622658731062634885809889975571827268256174719911833
75 23779308719339474596309518374018121401521062740478563209183052167792555799244874
76 282582781935584080022143044022988927896375117238831598841971768600809096966454935
77 3358088731221945708538201083253391384001932832731107083651608264270518674964962175
78 39906040451315353952680398231621118150757776721056511966548134550261321946128825973
79 474225725393462344601745269415040901820457968230647065577292291129557291966328201555
80 5635488664918337405292010225675537614011791274203723365540077247841947606043465290498
81 66969653462131409054388209942688263083929218497616420500022708514947299033587148047306
82 795837726150495981907145516298554840293527106650427528158204969321901856462336714123460
83 9457383361297074624232697241452329364849263805052815371109227472018633109866955320303424
84 112387358758647574734795632895689928531474739058107119477215664643473282534379233289763950
85 1335561637527864018800625883109040807898171997419716888616667670876270266311664878006825266
86 15871223484011790521812600000602043728088045198489798268905067925091973950112565627006430253
87 188606596507002410990782623335800546914253883156848868015425750701993892857338178979900681767
88 2241317330184897012744992764604090639193315775157637557451788379622403610532680040634497648690
89 26634823318074334082684064044604625222325532085875286830476768605238605485712691840813975739277
90 316516453797514667900472477366813091649384720484468958018232594680788538872242914253263690460516
91 3761341471207305161756885741699074611643103914470545631749366765693378015054514546386482201928404
92 44698117564765945181249646748647464972337604467172412816012607253555288314256794658071272007539108
93 531172649207079273551972538979248722700237199482088771760274862423235248331838435262467760199241572
94 6312220707210952290728487180572646501047865410090385591953544906429028236334902623693113246269035108
95 75011637583413217037114936558979656659631054187000157036959985222988861118240052069688572045971209499
96 891405106687326224131464634205306520043085833520237363644004173028746910443159563095855754698372855306
97 10593063820859001641652161260741685540869408272010804897960847224008642133492283382331183344121749008160
98 125883282775664513768005526680457154282228372235413100994019869985524267164173946376276218461324240135568
99 1495941226293196794177772711791965283150069573586935579851867793379297270224104526778877256796878914560154
100 17777103545286685881974284446053772163024335679077034928009498057486632542129825478274882608360121697262554
101 211255231759957702385594223005078529280754969627963246546761731298011838724276058980939854938223986236955124
102 2510463688995389932686847082279255515649690629672725822352435235805116903886230822502145165424307280383941830
103 29833239542799015862982937684109087115024472391333837281732391342792219472727270912402991249770773112892229752
104 354525016840289926721328097303419217065880264656499692931059352910473099288811727089254610553876680626584413851
105 4213018414754951783982318218832899217773066991666862331797207172266739791601820480984592218223331923158060812278
106 50065646484576048658667225907396273385204997086535604762773819284360914127708900832653984970023008765712829362605
107 594957987636599400242906990441616074233358274087678183365210918241431204167753478817652941635290391510616573908287
108 7070217442645879950385957126174181522126237779217872262759946728946950758396126005825168820986064966146349706307239
109 84019335356544070166682287376932870051768625594517911361678278725423811411516155328074473462637554313126321358956582
110 998448600912285588844681566176415589335294953487435719435979495178579779643320292288875812818867874210414407297251276
111 11865121337050119231480055199109263228577203314049955986621146592057674327595147740375454856600542413864721239629883948
112 140999851383726589210177822428904454361074328525944476350790301891685880352705385500768870170392404101622465226625654081
113 1675579838206336103768963710911035351014717111218921663774494603744067115747529380576821270206288468227324799750966372398
114 19911849315095130469529175762724320121953057365223220320667609248652006233759683474358386136684992949175079309753324725866
115 236623605814854894864751199544985045626425442237554493589583920061200714387950264995696378902074115249060872323806982078222
116 2811930220181878224356568624438472151046326310224416124523859577475082416161955025851368998532148593080658648265277311401631
117 33415734393629627142834980448344273397390107711283556986638541948363462156933230378703689684802625743760049786686622431807489
118 397097800312192150243717369721362216615201520460323437362444520998525068223596649817682019893938753256701617808039048269020503
119 4718934534111062504869995382085682590848037887831861405423108370864849488849977108872606894916365868926761308163772221737007696
120 56077729767626422238534186771172122862750365813738866254700119813900912837007688374848185646818867464088189613351192039443869158
121 666402924888917768075485243265939005152474652009027597159746543329286411620676034258177758855584658247786847109282524915632515398
122 7919237460944409100106943225883970642631678554220653685879047373342925105821645129147556853073522204743718785758580648283820670678
123 94108713543355256709512339565694044231827839130526842945338993527159217907566427599049698134969242100284374809926714366749598663155
124 1118346306505263031631988115689246136066693218538214339843620635997393399286927683275785503334912964301279207622966503180417122868323
125 13289932612858163088631228460195599065105852783318352767141633867381915424262150012082871380214922625867353718887964884907869802550114
126 157931678074066945879011091204802603160776564076579547735881670025270876780118165199041419313759543809640535473989859883145002785254124
127 1876790173876325299065520354001594112354818426416808657568449477043478524602016786934121986917477686589425878201757221956192890082520773
128 22302943904052082635729235367256161494771524342610227865577336420991176533074419287925850660280531206591984682685352263054634877414371747
129 265038315796336052140100958596400777359868199059664838790965186411424450777953434749024012673850004589023487196324455367710076079319779757
130 3149598059447027748365397062721782788224391540184953398933185716011799650578501697893171292866118727328670052950114099190930857500439029425
131 37428429569765696318436722935777998756729680454826854267995750498823489905170360123989946016312454675136166346844260561907486294548542021804
132 444782894076605998936100819800178898651866291680976697761123109697283021045865322496264950489892427590290005649749180402366983390252464336400
133 5285603086669921109308523758403864908390037581369392240272763191239146581459763148776858761824638350600533959602516227825054005931963686395081
134 62811768082526211817630638658095314843093529047193751173916282397447821544163363612010582009756676959526926512414449589366338708393145533917918
135 746427256258229597319758723823501885950946719879036663751783497867264821904474477964843729613900091587479257226271223711675509707273564598539032
136 8870211202352460879699484862209799265210239037346085770794665485297078155320095088822801805186059105690455015590905148708964121365332655263467989
137 105409664658761060076446030201763274629260805635946608820591482854437887473536294558321139369111028289812844884069395918555499760918628023550945574
138 1252641808633110064026316675114929910881853708285099436075746940266209773014910097329615669527050306848437613444211516286417146739720453826507571453
139 14885840931334500628663885586902675604612325363450760618218374151182997747167749769994162609029702641210881923159808480280525630085140915019182573509
140 176896746305148456837314275032296304210008881894112064097384594448892527652410233287285760497032697539792692983976544412646399016519022193591599809020
141 2102162652260903666327079100212650345915199629535625625162624552628580086215169540613854307179611568127387972132768762862083014636103980205609985828691
142 24981170704732077433322364098116217871130570219221783066349944228776393785510402649913091962440803599633244816445912154705399778151374027601013622154255
143 296865177919406278631446060640727387654142105662483324427911490467055522366254348185400437182027151443839965424430955780116930553546043268101667336602366
144 3527814404807972197757413589623310530775842341513471044792371883793754090381576545296247697383150139003650451968897353806864911872697756364810005485036240
145 41922985248708949364500676015601713756669439325590523855850919236119490366964084656098906635622924839151887791897863035193816007961652807113895906950066982
146 498194204822159658720945688137431842379470598276039524091916105874288750108529103198187204120030931273690364915505530522522547528119711721761720412702914971
147 5920319467851526683970012507831638581477002810696815033215762985534329721093176157482633488524902257493918163559607384470199166455816753808784609653296743878
148 70354456680068457809070923964350222299291107690383772124466361033411023937643442270538830079285704663571168502913610466744874530124930489572523059966556856694
149 836061229740341105104210691859252893875091425522344408496585404933054704179132271647836530131376526399499202572178644118952798145683011059888199377065681289064
150 9935381678144050099306654515924586793160618877701165080156444166962627088558253218108167218256761315606060486207896699050915784336745994906585300348212721853921
151 118067679230931213292554806964062363290081090504521575197220926672674381032947294313767181152280412159250283958822354326435966867786574638226528150174608331670544
152 1403064052349731406208638944201820870588438067272984561055946250416079262882375366352738861788187146514712729557860631789849793548495597100445878065763667875622916
153 16673392310402266110370984350815057503446265654519650573474324979733979312585726140119393589611176392907690503070074848822651808292810653406140542232854130206473247
154 198139215861889896708844197599082948085870587919785621040244194337722237175157632536177283950611882900358014531563934269968784846279390737397215787744797962701716588
155 2354598760197793580180449550248054814954450146194656337853431545221503851357125358121219966883684379029837804012177261316477302959963361630315818257801168130878126345
156 27981009702740757677839859776463122431463384213646142057476953236137745015285023243893716329765579323035184755243631548460673269639126141804605893511919968385019381728
157 332513937074825989576057725046080395039645958333817117095456881973497067524560758760402316750714108436731793484552319438667795602470821063248275588673600266225826281740
158 3951448483225084440191698323992795532619102849118561983421380196317247549250953640710315400093805249529118135961127280677194299525463289905148725672376035444241298408837
159 46957265168912894602929635293869517237104668281477023365404782912474563620740740822317543862504325865360733878932020495639339124410986590293884930544852304582709043372283
160 558019359610615644949344503593579363944590463575070362313471713361259744499704972497282962375158151954583405006871997322171608107624770993121949075647169831106507157923447
161 6631255133367266673756657226797619855525794148072221230238307900453112376566220338338902906997823450275152122275659713231768950085703742714941840775019033539237233773969220
162 78802901523872474077217715433759688153996595861458659250156070903611969689345700667941067190327326418808151990950243918955909417020184543680518011546681631915030877146755280
163 936458809635308988040047194036467758440570741159250488698590862613703235609006864472519749218885989942146393791152398434911672233736995693252619516836026419877723267436459541
164 11128462089405628741080520435222786108906883382513169003414812858437726637840075957212835010280057978640143974423582031592864676039418946125662506026387922002390326945005757389
165 132245718873174055673671908349203758726336054408309837188592220589603688227743827139802237737303436435626598426719406297989875057991393242734634760625014073351459204599621743395
166 1571549601353466850918411888917158680315763555810742544638591593589981362823742237776711617522172372349146912261201786778514740953731196531096450425662464860957054310122795762262
167 18675600016079092783941620470930531871494434042979885021081890370391337299980109694774477865386484156044702092096107497429337942943604241586755189712335869287240986499517748364554
168 221932566213751725774693330050302485226101185891823559301942608616402879231258645761455828910752428929851630819746746358383840623642312400851742966173527290539874911637994765671635
169 2637348406681184234364330888990963356056242384149354611861181294402405009798114286619199904143577361774835527370739467620535223109420169861995440464378743529717636844883880091599666
170 31341081378406497195056608979434011290014236106290356342132963741075592764153428358665967625225715995558619848540474961651566030760140999187155146860660501461880144859583853638790183
171 372443541960377544919008988844110216186445989554279828586477532003261746146449485764256833372478903693547030304134961598670171116438699134814648348322634920487823523363550465737171027
172 4425954237927583578102379249275684915587894065596343548784207822141548584624598684868235254883490645564410271175600171640466685292847807880928242277744152674409657996752743319238495351
173 52596081578219774810801404284215653782578364748383493517346410311734118338019910427928731355595602483766511929464271400896535852070163165440328452481375996745862925259970695235442675561
174 625028558514438912648986135938021025074144221544363899512840478699849476924456745463175176439166725322823201190612218360494928006521441605295916253605398014428021858030808563798426137203
175 7427562800047282955024528085185601193092827278713302442353879209850832746457213836670862073943759176418417424359736938576405967699699005465064930788546895785988562655956626195567246294900
176 88265869450462512036957923039972834785411705893339255221803657779498521546234122385441897800817201902995494692826377095688910017892746213218238983218297293296450236090460968082022786825862
177 1048912532896591015363608071519545274715807634163801136789780824322639793178536220297231507757548161190351845496310994942336506721509905697093837067532148365339493754495247871957185302097772
178 12464812373315119519618364059887103575284470787634787608231299076204098527132155266619441554379260877381120185856079696865983129809737323527775201854910550143859445433609542323403035904330830
179 148126314281790829036777246332490895207166859088369792265143181887109253733574985974609429183140878394891277188105371961651012332580169591300894816773463863915071822341045555451552706675521567
180 1760267569665179994033221256497655804075889007767400546316787330173119906362949768366587356597406089814124528208556832133460814826396350378801446830523238544759188345850965169971807261766588285
181 20918240839506685323820925516393891486940783571394284489646557539422107919026439804823483093629816782637208801804176409698707096598426874521116225399484698050259005107228446026158335814953056859
182 248583117339846212140788429475579913346502153549344510558706438810725179440822089726001100175402035219015218083454737004938813345441483987461704129718794469764172083404548323871718318815568171046
183 2954051762789295222278018981802754975775061635323922003267829992839854478612850071719731614477983167774043742012010496708137117952602457349004014112609709546375776691158394934043154699880155582249
184 35104643913964447819391189885849487754691241703955575793310407260291452366892571876413141233395257510624321693239752519378540653707179888601428268758911074981643575935471063324625915997720860016598
185 417168053671014988282785529175249799016019005934061744754161589986854942453574658975508096427811867334018970033841896972735590131316478990954624327973864497166760964762456214402404192520648680178328
186 4957440543484189054956821841819705229577150687392028113924749913411073662032968602621458198132932702120410014028306751405832091052070190147946822974399919650761612209790444947019043082730659793463417
187 58912029638688456506889797748632235052428472411419286989144723839070960557516984983832417172097746297380821448215302455634569615559944779638280048689939745338548511941350173315393384316400888711003536
188 700084490314528398281565755459230739877840201452661952028585292985644312602770089220945514610651785885009409475064495548596536766126761018742513827650194884066805114185481136626709677458066721038958791
189 8319494279604391937399298195472028821958958092746351995510132789249278113875306723439398452463593460319860089890708469755357691409686436418510219855143085046326747426961524960167595378303166645064527487
190 98865188453574069327249149156920778011940349849158716104001239215678918239725003365693356306809023682516872658724436972543101568334886131249113087191209692682160736405480135213428888222041901094545940483
191 1174870149490084580153548340731791461411760724175286506767394840713026048277182844284802500654283821631358121261989437072006516142043381584136676429085090793975473199751701003235742756829462436846110381608
192 13961636949804993066544850804707637016646684018712774574594274675968283818803597504089558152098108723042061862652640813351964942342899884332849668145577031551315615821530629597820700253017822597139637638941
193 165913915169912295581775753299065775787896417762498645775159262969909274985792454460190927759717953639735685357297988780837650302410421981099440447499697596786582846513665805824116514669240658193379442352029
194 1971647547202073486384679758489857334400490789405863252328471432085872020240458373255071481471273155037517226653048344138454491040912053102325058157499793693457349865503680528025702638847220104310955411740888
195 23430186952112339375425140424244466440066624692602694411486666733391305791780336706315329220577052761509267585062310185033502539089424015687931617897686628761481756205205589848391284344702984480807665819474609
196 278433973348823481034686551380221488065207811417279483720586038096962019746761954848965308738450023592135059720850081975597991453659322821631610249158515157228147774746289513900116576281302904320681122161485106
197 3308786125917960944967908584315142888547114419052416567490824500735997483994122183673544958700713329458723025599009898161032288533746741516644029826849363689422829483604008338032667174836354014271758883363154586
198 39320150107369968342860462524777163200845975781917833613507038883663001423417878553727040587153823667293106585737246608908448590894978048849859653962780255311103872002486736600817216349572670477638565241605461350
199 467263263816175820611516197678972374216915775837544778394012858457807362723787558158707984398938854503189366958238075365909930622572972278156666602844693125103957376568713719550992483182149919855514654958525353397
200 5552749852580586493693989620365655749331210162714273444669862659591486772459957926926584516863515513325287528148230771074332533558984382625807264221631925453313166327434533447519983548752061670225550743804097032390
201 65986422030094848026971012073200038752177979238389474386845800025761911784982081156484828385728435957369632198109126684853809936578878565841782848806747044986340836669047948860179984061417907633452882340086812305129
202 784153438914632704249419224711208280692172727263823517223878032053372001466106360451343579834127157541320886258474318083346579683441514802202093770941286025650312547266950145898633437629564751678038382343199749394881
203 9318532462348159832588403232650387897889482700319365746837596779439240894385618824281802013428558808506765721607383426970390296068860303349948719223021948419103462867583148531200179006687557735297037257823508141450939
204 110737316120206168048010630838923709694205131883513122362948325174488809251751906715181585277856569309080211481446126683773695478494447311927144450902151384198390331679045659795839612456884944384208614498544880719009177
205 1315953260994103384599119433079546750705360339089365109535444989351150829516650963931192703598684968018477600714933437278125468954233899507406394256406873608137297077164982984882547954953547946706693650914547258309704758
206 15638206214436386884135308722856847760503497765478242887781471026970011778747745300674152232372150528940007556991240010132385334856707318924921445236533885027227239037861733359550569585704507543502733305391098515891039005
207 185837522390799138237149953517576117872003335871066369594117709571217936573943992664121416916124476735140443748068436582141293513810730095027057904786915964490179479039968586096219397434111376034673689768215584691349449324
208 2208410878766216627018028243099098937979633561167462614581502603760525420872270551510915706987332378679973459475738988413975481597595118854588575183420118330219715785661504542760753062092187676229591680642208651815575079902
209 26243777611266940365459255556071177175565557173828044579243770638186406771270073913149280362347584807746153062467234991639477726347045771802508063204572580564853153651615406039891616715885918485875209626146819132161097300067
210 311869439664422973542524885981155124505798178288066123364426879182251763693016806898629884470409865921099189177932875574758198516674587118094692331007248845966426097653116729991554467210577781289405338099994588009702648317421