1 7
2 57
3 453
4 3617
5 28888
6 230726
7 1842766
8 14717828
9 117548611
10 938839259
11 7498337380
12 59887849061
13 478313295496
14 3820200795065
15 30511244937310
16 243687732023270
17 1946289338913085
18 15544656923507264
19 124152331330394548
20 991581959680438556
21 7919583726117208633
22 63252266524890774752
23 505184282267490006217
24 4034814451268546528399
25 32225324950916723393233
26 257377775541990594448763
27 2055629212237279501705897
28 16417934490671901336923048
29 131127039514400647541977627
30 1047287678092539082679900387
31 8364495109065644848390029790
32 66805692354761913296620219154
33 533564844357668996586763801105
34 4261484809147864773035567113625
35 34035699635458926361410282895969
36 271836906983324597897098075362152
37 2171111650112089407889980260504350
38 17340271597269151315401159760031786
39 138493577265607497042493000989394804
40 1106122867582157590619995141845831311
41 8834401005049441367832122892442276279
42 70558744788107043899777067364574818880
43 563539787612953251200936142847470797857
44 4500889197739545619891211766906076381532
45 35947778693918949094842903549574316308417
46 287108332654793731369391346609640702331738
47 2293081733413476344071632594741756267210226
48 18314424341131218512306402100813753523279205
49 146273957033235346228093804771992418695625312
50 1168263337554579075375436890194277251424608744
51 9330705571628551359549560734406243897925182296
52 74522638574500943523684247980788263615989706469
53 595198682186730322123105938278171110849193351656
54 4753742997474010111547026177708088384079945518153
55 37967275738933079285455567772288484869770833178639
56 303237686135357281757401435628018504491713619563425
57 2421903929189032546998821721309889631383669362466159
58 19343303653896822622524877571689374323559676861869101
59 154491427895798364232280709189096288961265993725992328
60 1233894774147041626044313560682856675323270920013016543
61 9854891850014323869025022749874886315692631051719811259
62 78709218492812265844291729570423383159305571744032950922
63 628636130161109365405742943714170011669621302695365000738
64 5020801777875909470561951504184860425583242078492412012057
65 40100225366081601961038550374852305966490810543595138757773
66 320273164636032204372040040432645587701830278996085973125441
67 2557963179746640593806906810075923574302670973995833405507976
68 20429983999363170424627067204646912088098405079015373611267718
69 163170545033246317613938676063455489583177949002806921120713046
70 1303213295090029894250372818498725013770383716574552900124212324
71 10408526196645161462508438921793088932543529916677276146252033915
72 83130994745387642563068083327017040450028737168735887769430574451
73 663952048233795074391323921062324850945952303067012740792670278556
74 5302863555332476556465082490912475867535169673404877538094862142605
75 42353001186271618504611508446617715023007680605417943267878569783520
76 338265673021236111770092708886735165357775101013289768840039779018185
77 2701666052926594645382414181682516383145844870188750667456738836130470
78 21577712560498973787299375191801464310212670974584693371650736696032254
79 172337243101957004142956604430703128903405270998967443799431752380546333
80 1376426035739917488986981716530348560017387621966554743043088231328004896
81 10993262963722034587716329149214028677123751184228173913130843770389529468
82 87801180340632646246102918484395748102291321468465646273979963625760726692
83 701251966285923594123788721270418630560736575727378262562698052642984224977
84 5600771177700215575838631314887149033807556824696743957530733528808514788464
85 44732334871154471457507268727293481222857615094696919953573354292041228363593
86 357268975921052348835789487671963525387672259471261100512924258873064453111903
87 2853441956994436354427290736672429454697249248276703944792475725461906657039857
88 22789918942571294912314723461179316785538467415325234903742999556322168570493363
89 182018913731835414227463447879032832391858201851540428878509174147649165731162337
90 1453751768034121765763668190168762687185950400196660993718264476085011553716824952
91 11610849442690080053328224422403802381750080835702885752511713229485759170530075475
92 92733730575695027416554047762246656099607343731837038750626980451891209582621467619
93 740647342723031137487011154492035227458007742296167627120412881165385597245758428790
94 5915414842875534443607899863712563561172946025004121756572748390207377187234267187490
95 47245336268488673826099570958651925454640159962154223338797209629343350598300258424529
96 377339858388954091774155731326876555763877320309142987828351081099407945404462524670817
97 3013744423784808813205543456849928945946267142987791978354861504101127973827393144667585
98 24070225421380787793380884559208546856351185997007588560591847945727798033863374259387576
99 192244487377093938567831221710700055805481488455977160609557648935833793035188092210017214
100 1535421554218312731697123512292027397950053626165462175669973473534672031434235491842863826
101 12263131085438235029267279434488989717718569780962195317277068316312324857772503510595463764
102 97943384737231099578162944854018638791918168050819951784678596278345005163882892416390498695
103 782255897531446959397237922411220654102279139566391005146774186685897835235452493810383874767
104 6247734758855230885235731256961141579821489342722544117429918185363116124908530576412235127672
105 49899514647556418082834087683980768999389940484716272092301120688066583299033121509762163836777
106 398538295585059672250610919221764619751623933071791289548573402472084917640670369801693380175828
107 3183052463930577394675732748341308763036239729407821306639578596879974151507018803582012183094161
108 25422457767228780102638655498902573607665683451018490746424595791045746683322220687573427453344770
109 203044519765297469141085529087503733296103841137613589155561984358525804359599606387764544854722122
110 1621679437299122512685499575583390356767154952790891614023300305253972578560902064203559862696987109
111 12952057018818725997465426310032837033145018735881728751701283310805863989019248641961481152806529856
112 103445710144864149980699868441491849231355733108934789446800907171768038167783304551098593722211719984
113 826201964045339001955332178592311087910431000889754212736989737585393608485954528137081278467629983616
114 6598723953235538762138095097375961970714036661429235424209953853527877165009248465001795307691244816893
115 52702801138118529512917104076579048596015548455020036445638745587694574090827186085724518503898959031224
116 420927631991961127632189066329965485025745470084283055799952845468802191496890577097188322735847410198665
117 3361871998226869197613451576238319352309321235329355848199290839231034632759728392256710094892307777779519
118 26850656676960022931923471996886907199653116709702531760186873319022440812973694451908518295755953978699841
119 214451283202997626657947088370506291020108600820444977692310576594956011178207515536389193781647685156635463
120 1712783170285543778624896368747417759666581929644868675829702556002419144941899991909324815989641416596148933
121 13679685868964720961400341988420566360752739130761960726382361692704392558024340647556588423984463094136788344
122 109257148668944110279108815699787367017458595823979389345232610224903665243534939170779217424791220369889231287
123 872616860475551089014226720143189852703587733376145695255063828052422276840184772849300933597839226477614714523
124 6969431240544988562201036783699967193452654591931784057661550000301712517287679049053004323884585857869076457122
125 55663572429959221432532023652833558088695751695368668395736777855541469210341773781815410780904333031251084568658
126 444574770698652904471211414508368997847109287718028138887017074626767188248825650879647115831094141128083955428281
127 3550737369407186701145348841491559365644932320471433634818492130711871096704022873740772273049853281586731416463061
128 28359089848241967807495586240078754946812029120852023434400554581099685267056463492861378018733566949815042566347233
129 226498863010792649769671942954387735086182300479623075589142075461602407060649687587250176618217316719152531904020856
130 1809004986398112625105321789559205526154988902828732118297219589602859150609380324650956175628933822268352994317259014
131 14448191912810182047795439074605418763929142113804908118988477538969652600802169059315867058528260114005666814183937950
132 115395065861611348024609656964351979860116810651085545930348611969826831400584505574987769074968552087627038636221403716
133 921639282310422093276112929862483104646928786352283993477123267946180177926585173096267167845120223169934038984044669491
134 7360964356277969882424908483030228322043765709031591497462956698780395754216332221238816475704266116813866665448115072395
135 58790675803838863371141344742103045375043839971709827967948458596925213981709544449340773429008615247024149955947542432980
136 469550373318172812754949337965564334697186310202746043366102710893209086304088475377248861291716560041554207608092107268725
137 3750212938849035986611286363606107869361492440513218853313651258104031992019625017189485977015030018289792240004006815391480
138 29952264732160540760858804348902540141060859261623184293720962866642966571032238840563541764089267381122100923373072628849369
139 239223259375977064723788398445190209013488947810430185235167091901374640664574481468893277292121480058129076096611258207107118
140 1910632412547390015005029411648379601060503467321365144655718699566667530464752154519267140522893046248318280534371033079870486
141 15259871575193690638350052144907504324064450877407869106525641528348079708129471392276551238417491320051569624093044033313909053
142 121877802847976430553878205973411325399632113924522244225638428597426036573968734549375266524464151856732185819491512003246165632
143 973415716761146478713352042071111320823347282277468555575361441452010090222740670331817065616133662793249724813171565313005276612
144 7774493266994013362530725406723787272010715235947081554077552665362567091415934079426779656888199246421934970927951736032946711404
145 62093455568651443558964809796184607195275878270514668982178168845677212259201509063691733766004151299017136618137288209871454990953
146 495929071136342642555287991232161324037064949880573306603371604757779861825043456562525755783682843287437499031358307505047654823168
147 3960894772980293505949142132842543898805277769664139931630205834385855447782455211740339694889292415822845957761522314769693747791817
148 31634942002239306597881233960885170400948203903961171593014055195770945524812501241841753590206112168120862311107709636413529955528303
149 252662494927133920264473353420475636698243988505871551880877428510889780789890757534236207157715591926385409128489294380599775568897297
150 2017969128512551798192532146303052572012199503888355551751746474657134800053984156503140864534223614077154695179521155227082142908436267
151 16117150290960679989248696719010496834026459448064862640273708281786242516649226207200768848241139464054091931237108113701116782299501785
152 128724731132475401884223509420227772340484783044828060200863293985798260545078611999471842507086417147226984666460989951282828278422600584
153 1028100880490108404769429491972783838085142904586024074426862744341454202082706330481750572457524398770886684084364543690237677079737862475
154 8211253666373923401647740183030934459897233674441423169360086857666724332530541961751711530179501652070282994698088063569286342419410232355
155 65581780983785382326883187486011559947519856697598367438678943124769337621759854894201779141860845327230069580178984639640714349262183763214
156 523789688122556262513832547810271448566610470053089396925752435754577777702700781527602585719974403622314626418151066907358901003380938314482
157 4183412424425576213844822682651727362149704258952341007610269855436691612534599102779927563903879149807426587405945373091728157348831495236945
158 33412149780129709650356213221058202861025149906745496264574546784804266848003903623876918926712188559337386347061145065851357312852960517219241
159 266856728352120495791722468082385745974134618316045911917867365522519269143962075821308481755278969258257950321224039863010112748734438654489249
160 2131335874387456910004431542822714353818089164440705629665207107678468540987855958995561621195003805175215061070074944584119587901890760262246216
161 17022589752569186701036203346262752972039652996326967613099415047420039512473408694157248886578858865226226443777222144228660931258269512509129374
162 135956310484171146155348317857084442197257368625247264928738079150508773574589006733100080951888451559972081581663409891998630501887429755385038010
163 1085858181930195005357453302464898056844616000089258923937748964506305422547535010068603405939336445543850579680444312581978159480225800793299392052
164 8672550667679563221375869205177351722756954924747774077462593050755359230558456867856929941357732465848991286325340910852838145944837815735770226687
165 69266075750124389516027424630905018608691947246199671162365702205973578153693639312319473376657677630561062758195165451490924078970084619475907510887
166 553215476469008805212561388670782047035872229908618500022538107866815374763229559384816959597348694101972096955082550526938205383904538191863505941168
167 4418430813214978886648268759912785541108906036102098328897616401347501965803721563053862872732427794101130876865472834682280357824053252678741335396721
168 35289198660481137267041180710760717386557099085844646273911058604933715025858747785076697329334756728168495862670602496861997969704995982443446420232460
169 281848374398957063190979218104156169538331742368336792488642278847680120034039135094041639808424105219650047106696734443226161732871719835868894525641057
170 2251071409005794662210350074844444733431876814330069369223852486939821886377371178816315196875234568088577250797229515153588825034659886745437797444298474
171 17978895564856181515103413585148973167545509485956699739124168504694236786113039445993233899854580952294342462798991225658542455807936371545669868358773666
172 143594150073971818007935610497207152522288878552739645108210735680070813897954576022293007128650997071368278339267561615055551738910846826039849188584771749
173 1146860209576576422190799300865921048026748769053340249998535870988337888844230514191828099642523709758752180746805160609850428778378946407216971767601756576
174 9159762703650980863346580746880395857744736098152385176079167927558551698369009437764598884723829602357350531197934926733642515112881238395628005030478806008
175 73157349157812418304894478812832607148974806923554509291814809660013461132257507445441772594040235577550201415353975913551538408738964236267235185939164670184
176 584294365362197625855137948872803810869996609091322610414742589057028706555902557818332579014262198343776549478502612749660818643870324365531546035266954896405
177 4666652213676545571793110200885600787361183825598182658144159275742899088638945185018361473470783622336576811053370768666037689020141028565321476194084846106504
178 37271697579887635531174526609057076864166203304847308477751657618816628296140586252598640814558030248902737873580543698440690709393063442827426008698102755867081
179 297682230618201466660736616958181263545228190242685196167894601072207488288615494598853180402218574960475950699857318069525521995262402280410502082075372266338223
180 2377533522209246071136111405343268907200607563817879386449373968202792000419533272442050124993836985239027150599616505695342028528169335621414981249032205838223073
181 18988925329838203952491209810543043340081962092306355349021565815452007690048437066506183896467235804633300314308361365574350994865544447042017493990927407319171679
182 151661073046454593413342271759840454956971003855745086951050833489823329988495982928517791715823296138040565320390443164797807757402599160402690473358925653629589277
183 1211289247710050254882952566286694737491891861100935949688037352251809838639850590195648373636662394732782951513229214148804854479249156363404632648783494126526096808
184 9674345645494422244666889985163632688597166722838452863235499898478458444373418275607687215049642337438375733938859554950775095459733994674785260451558733427343780687
185 77267228983857456608071011364168275456710998267155335594250756327738775282330424336369902170767306853670970004354154887615686246095009748387399135150765763497818554043
186 617119223730065966091874731508333088635216224774831127684027426831537813424850447984565207767525052593474794151436144391441984596602884472387185375069645886441281346746
187 4928818352949642818602257044372358493713586278392510722712464888354083694472705104722986283150415766633846745220620865558134862277232236906015122072499938508578244366146
188 39365570577330349171360821804118321068572301557277821099447482341585965697757516047887899323416234174408054132364195825099712696661095951120536934976241200162494403438873
189 314405611225536974169471394314478992290906207203604396429532221768965743027320935555912931731484860335622914363853204910889286617976584587927713079325566731684308525264541
190 2511100103983486116104203804805583671909724481854471055720254131376653847004096371431347931782714351908954758676764576369584369818640574684325041083740901725702018393699329
191 20055697185705039872016849887694544141822632315891427962220923667525765907982028971037663975219968368800227834173736096453429890641107584384904087991967061908636304397576360
192 160181184719246170707531454618599509504115069155888888735065894494939721485520823809273813629646594623531350710848160300247399761902939220798288238950153872194502381926225606
193 1279337821093018201474322327931410049322751028084369727115881216300400154270688153658885140354738531019084574612964751335096866496881646862205074513321550126537850309823813926
194 10217837153269457678508905374223117010067006353479569004646183657411648876178198911040590071036220865678294257266347524818669125914266830253797084947769091717598575995123745060
195 81607996237877708870111490355319256900952345104013832385585767125436754211704531523604670881747821699656213633310139533931351198482544384299458673513621050146900932107179806315
196 651788137749921817141189063786126079852486840237959568026156832618878401965121381754704764549039741334150416404323798575820983086032947881330397470295286331360635017463891060515
197 5205712627389944300346193509401018356855410036038939466677107733840963013947582597797284366016360771186053066156090578976738051415970952648128544621912225205192225475315028041740
198 41577074496198696245718664405848795700226462438030149290626823989021613970042426253104591141645538484752939785169815949569271553770786006516214479775278885422354829253929267566109
199 332068488484577244572425732653983822343304003363361963629972614323996968559178072929318397443481122633714652546288541579606280588887033060019662666526507528309236451368204894072528
200 2652170273656784459469442396671877914062226366142413527442427866235828987269419872465806661753982582091522092512675921769155028438058510684800517686316805542670119110486430868052201
201 21182398825522385946696628345702901576464513369564219274134043352896307727455005551037365590481570722174631341316483842048170865686374162207189901327092317240509047618219682735483638
202 169179944613751199026453475748907282345711682026764368794854238098932600415347558376996468219803792309467079532418567972758189134607007146829991028301486129134381140278799322790667822
203 1351209270265737743010983725876757339000010075954261616264214040133654859047871792513255541116413461489998588238966548611337565871878278871799568095536706765381314144095339533406787997
204 10791861270674907593995799390202546375738306961418182956328674414632551912702368296506839508706676376174396400566756805930604068822013424431096461746936480934984073908966581699686645344
205 86192621859816280236275353105234106888503658895310137374978068278090575785462608168054925473445544662837229670700941744634601707808818696036891352932707587865739685093364354045009602188
206 688404703946372146138452266482064816807294164379249353851144505230290180044707988703803176920782217602206923781755654651590943715276590990475306203413746937797204855822726318854766696308
207 5498162443489016327510581044014334714601408126659985079557565825735352884817433082775834682365593992535195344861037522800896897807073111154333189076881125060622527793006755101105349291777
208 43912817680786883220278073774057353550239770850034410331097576801602604839313783650447234616817449741433335964721913422419590045686755165427560574982758994254595046434517820619594990260368
209 350723642032363923333041760050607419983445608361237754618130490320650840405501800537057159201966241560582329148689509618131461479258408650091545165124976571630034080045744371544098172381257
210 2801165572535439268499817042060491264396482793269320522943497398137647579832366707573434585611599165395633344894101542570077099052545181094832669834979448619988771272988397568649902727126207