1 7
2 88
3 575
4 4251
5 34086
6 261354
7 2009116
8 15561333
9 120192735
10 928063213
11 7170507397
12 55393347969
13 427898271402
14 3305552917344
15 25535557476919
16 197262162029691
17 1523854986101600
18 11771817599685573
19 90937529551566886
20 702494394318251184
21 5426784705513762903
22 41922029657000374382
23 323848592126377578782
24 2501737441115116188160
25 19325976257797213770702
26 149293587831726900076907
27 1153296220726869950918050
28 8909238445954506462793269
29 68824061207066235874387244
30 531667373142326380548081419
31 4107142047461311678102088355
32 31727761849018449444975561555
33 245097651924149703673104084724
34 1893384704050949979597197540903
35 14626438113090452744340833780561
36 112989553268495275814739400033004
37 872846762082710169602386111424878
38 6742760264463011895579231014966166
39 52087970029857079614969739868815473
40 402380703957501719723006435248802745
41 3108399709655152684320028952993603283
42 24012455517759451990826407546053340457
43 185496742327370967303472449431413991725
44 1432966378162298016154217829193171914192
45 11069696508845836613856385803375325294054
46 85513646841527647589990945208756999259355
47 660594785981169198641640453472217274462901
48 5103109122152262365860954926362311573533592
49 39421629212398861991635473179632845707913729
50 304532945026349842532661471935618655774964696
51 2352523638907678613509866095692521934001062200
52 18173296393730282075372268841675205044926400171
53 140389110805160752310777876237938602833873018146
54 1084508941342269014233341716871057330451490104046
55 8377855213312548866258249294821458284894211576890
56 64719114153506002550056392623480615288673396157654
57 499956567661714270615360816211579128808556779992003
58 3862175383847423734200857847678544396881826289584462
59 29835389032612691269802394295845862537750580829424179
60 230479030664991492175623290995178936325198667270209726
61 1780455536148988768739028596558089817202564791650046037
62 13754057829283868527490129783899091723281439665939635483
63 106250396558880853605096737630975558761691590956549714781
64 820786629592587039074089314237835228515027922876448318058
65 6340594606106896316016490742010506900077075319000532374257
66 48981231552160463702906040712124225810388135569739997690543
67 378381081492834396897187502577927677547538768304350321311736
68 2923002102942671824262079421498506665921917235774871877527740
69 22580254964383262902514265870393377226747233589687318320505806
70 174432961831692159032480080203891247411961461508574996487340405
71 1347498432651450171300963011918593749069036393879622281638850651
72 10409454766640422299055231381710150021435476962178126320381203909
73 80413264990239167424838542782756821597969375122642227205405547261
74 621194224995645418743880114301243755670350811594433978871875345491
75 4798738929637793351717942579345178594807282349423112527506178561856
76 37070362840193339723467019621704009362473991345410290044055877138178
77 286369361045301145281422018929258509190228520134739467249445113632437
78 2212209556702206076160604114621110006812369381298436648884833606467939
79 17089367049956169092136176406021800633880794204629462835131933569234796
80 132015732995696980750402437855862566966381399287508697408706516917284197
81 1019824415231098705279568782754239007754762023656561631300695639322808932
82 7878165839031869998012054881564333389071787416938913486204542747756391790
83 60859002844351683243748273222128709231677285439205797386498361082572203033
84 470137123651101018946561998373263371994390497844792156667250555663025370240
85 3631819528824966874791428591468137761200046073478675762834194671779316681348
86 28055885030987414846621994925170457684676805634300392351244717311454596618492
87 216732323460646007126388351491149233338635752534152285976320585412297295862664
88 1674261923327994780506134321214121778666605583290460580197211602785162173132465
89 12933709855304298430921003834240759907700615093157247517981565325849157941157796
90 99913190576946861164367166867468043841606299630654076516056760954404266339199145
91 771831575236031604516471149532558098790645873930016755930756645184695864528304932
92 5962415744020753082885078600181544712090607240268845853656476780152222482952195413
93 46059791598542705430991440752787617198590035117519698642195363267911482579300084963
94 355812894166039720094571129281143453900494433331464822922183408249136877861618420753
95 2748662363874416518508091089951188832794956640397108539054677886948358170184008416160
96 21233476679611545480599321505102922112153052586948769934411903284799955681226130788467
97 164029070223121330644006828863428741644513297529123594571509275719557288763372630919231
98 1267128143178571095360466262362129557645770830678292910624864530481128490867220963724672
99 9788592528453216127279084365954294547896337713927160414021487395683558533876195610687368
100 75617090665933619051600713799428993235412059155051176476506408935826335959331650892399182
101 584143673787550054362649673750082900118756391675069373113206360932083483137610318656831113
102 4512522613882327092445420582483972874096079788659740656866736824905996975189029224052992543
103 34859335561691375310963293041602215630361602792953441039097620629349315587673999044359016831
104 269289127120214579651404867999023254950276782733813140840891025589985516044827630569144917775
105 2080264377295221734295601725837196923548293528367051205885193758234506405990574684413108232193
106 16070087662735888367645577637798467622764684489315012664688592290410487946030045152567002909052
107 124141777509929862412167021490845168020420115438170508110505266355647856373215653868598240685952
108 958997937457499624415006527386404125685438990611216883290594546707607987680377589000001426524007
109 7408279972261353840841132852637763032864231161107414098728935977034871129619497134218106004471419
110 57229124280406437172137431215025261591792378834729878895810730856976877392752557716642248037997446
111 442096232616120957915800090948234028588850188712456583475043631945799351042169159537031490884203957
112 3415203034310335017722489509540461570840565288992245452617931330661494049116424038241537804451924128
113 26382517888792359466179316675710700802064343934851057283069976701653690388807879192122638535083429604
114 203805525809099191805509402437961031393817052806365167511233158457123958668630758523912236710413448619
115 1574402129675755091811164315777939519449525094515385684173448375543171550769978647400244731981334536160
116 12162290772475640772757139359739881881616906455121686395905002682373563340833575325239938802701793831680
117 93953961345765082468062629043472945435942549720286537735824662886339000559394253666059374315279776316892
118 725796399518633454519613747780590725682762910755611023304270538694047791698336853511002841201602418774884
119 5606793008073161937618987143561175260569530520343260720251255400003081332986004668782093303287112423960939
120 43312598211051104030313072277896188748310128366212529653910388413457875765100064134945392237516126072175834
121 334590765361007953315475261004896915561051195157992276054153824551609017701958685271627243069908151606323495
122 2584720956229798735452431558458076348076417675175508011762203252373302128637190072536898796568631622813444216
123 19967025731762889681680416074402219483846067760989211116335732924904995451739732780850529799650016752205744927
124 154245709043354036737461299281467542348580348870689588106546605060224140671641088773012118242465311467772800953
125 1191551464795275519914118209290389011970403567328809331659125147496155565834237256485473142787654046347201040765
126 9204761040430000995361017210461621278928687267759206756839085777853903264291284796613169292033903063976785363242
127 71106979693886183814153363213618763025358587666271087188443984074819271184368115998624316456553956836058171575065
128 549302968211605117357676771747723449758540057122180288663008741794596174874656877602516769843856596971148050172035
129 4243377403808122812393268386798923260374518918584507800078119621375175363364727836976607546501297381778330580330606
130 32780182946713861761118989305115559095001108940845752408407522929232745913711565620877761454980572671838076173253488
131 253227627845618532738720168358945678070459161595583340424767939772938696512615757290247293452863928331656229147147216
132 1956188945270892266203704428644361434621671309612551812294432408684019634337140010184761498426796054069208366095186833
133 15111602245600931290504656239025240827683838184447780786558432346161289429241740917982412246664474601392942926901000313
134 116737456768332690423159672207495522135518180267869142271834803246197861062827800053569635462671417964096655624940478885
135 901799398320282112308643599284973419160504361911930695664196919314945383821474941100539693648375924077761334625789120601
136 6966420010543099439518975350157613649129107900943330859247892469852048800836495448117446211625034398873884415250703850995
137 53815746443932641391645045939538056814334065318402849046509619189943006758895960198221790144895229222421063516031193152786
138 415727814420403744010796852637527279586076431949375646729725602837465494807567621135037184772037935313300152400900873880550
139 3211506428937603565362968042651796077442185725095674554209620222490731601675167104155997915336743345893232758503685302887229
140 24808957171861925165735042795700074988654474419815847627012329311970551901973486262182055712763631919981623460805347172657055
141 191649734968423291437714305032310812001313838668673235206728560768188793283697905597325886704138697935895520365961029704894902
142 1480498380444836414393644792247875552024983900867656351061929225759098396269007861403687396567583325280886525358955317240215359
143 11436882262638780481569663543033524204194440536794148738885074436694281184255761174557732855486234102601387119089253848718535076
144 88350164793939308764617664072704790702810863053903754638203549609020796715488117975863320487182611409233370767245653778654632828
145 682506948997413818404632645722713281168050529026386526816320891558120048502931088430982535454894145099323219503574595908325803431
146 5272381059120703540036714484823289190441349534000440411423601952603885447790384134387006397101973947958596760109629414877301971812
147 40729258615475407938339558683192635175028575180376570384011033151107590020884786299914711911681337464094337923082331577541028290032
148 314634410670410584368282429225515502065065209616479112649389258683958112570085444827058274395491278640726353256904985508174121567246
149 2430557681212068666429603101858910787409805162886687368025222242043725819942707825546600537975745939197524942884358449568050238234494
150 18776111071612556355616726486867541455405509313454958101639824814905000796493423820821165059404011258411930120123031107219603187058009
151 145045867332688055521863666928510633781296997388951686974839333918437894205454411658368878361069982349142723581091605654603835535591342
152 1120482487031053915803656674667756785363225389545790973377254859128545395169246547888341317665329641899508968120083415397715866874248619
153 8655751637953466989249535884903939924696400460659073276341030992747578661765281270500183860244447884055483066971793718034968855719149506
154 66865870091780987895070019751809974087517325277376354940103471374648549474832402873758572526924231005060847943225556966358531991597984701
155 516540304082482662619266695625365467694267789683056456648521261294302380822615139577601454662114962818998174648817814603619758752038810275
156 3990285109210294369140282191604153681308598549085429155675432633217388891783799194440073278979334681592533070352150245385774257450896511861
157 30825039453732306493803572090825378424128331570484005328579132078868215782759719627572044322170584339509109510803702593154368438083468601098
158 238124101741742768933312961634207091661114058650853866555783226765188162975981081689797730150653238686044241679881228540511179460667894236149
159 1839513876873440043985979921232108811089396987755408098610018189900146930155081648634130555676089374763866950436255127009408436970239601905963
160 14210284798805718301896282060295137360902875588858596567983353548584430842442088522682220802062549508443690760211127479742665407448997058282636
161 109774759843826914851671845824979865228284454042396492993706015278330581157569703619984201808133814449920310996928350018274653874731518907724752
162 848012412797148150579210530408655724940559789986278007828083555304933407794874976298781996375173026645380064941507890298534508469391563308775382
163 6550914374862830990369152406698116587338260070828701930867775397708199502697206169292410390864293773805568468690169989873620033864139542839634971
164 50605956350605905091222412450016039180088926105641462994709594694738058349696791461155369483489205848058627122935878968162546791317821861705765333
165 390932115978550537363621836856942975762116617033486510316564871555692058843819151964583799791827257055689561138876640193451225207655483720863580507
166 3019959117947527529822240356740525475283776283880484810005691570446114773636642822922035244596924300490456014738805295183207274351668101670757861147
167 23329250018882583622530729257285485847257134493962645032176988581617071577951739991006808243929953557752980215212224990531100693795874771036667321497
168 180218964955203596425797915814466360065607755110521866209377145241278713758859378721031178960492205229074879601910501245804098030553650687820560159766
169 1392195432910901779758511078060355279335993143751591862522590571644104101483912049395194971177512316259394188129722804052100566141056691053908901153286
170 10754740068004201970711785096847864976351934256253642154063650818004782487656862684576617441704077197175420901061564851446389208678209685648087313625009
171 83080601470222866732494516300149154750568626559337063220542379229514793289421527398020183376642294296512156564175244488357854148078778316008529973886473
172 641799457449360750347016560325950440744120324819495109122119219660483953184449903037453983345325330803234176442392676064214568986820550780269845909983540
173 4957914799520635512681553712883237387966610276118967836045998953566145712106305029683346443043646415405028368242424170399794313152261766607801054372552559
174 38299999904947296850254168634015676324964286713993322190179924964166258463822748139384642171637742284676762655410641421152961867520749097427901527376209396
175 295868334175648141450586848558172603942650365285132630294445737497923228261312188207638729463865728242632775536967156816932369014226513163750061539339773782
176 2285589331204293634840810646611073107415348081080044548260751969651208040644039024416814010548916035971361502537047336501952389387296169142053816097176559117
177 17656227407606272377339017347386819827677410893738353752260838118910063965662434825904668824621355953497752311921220207559540506262419331613048622773891863236
178 136394741615654808130224279078759094557577886247300188531638728138249059916598658565649243017095220858094096884248866519254182355301699201318573059096848393656
179 1053652352279223068752749444265121241041931297350495811740265232129918832960288568825883031352090491182672538091646004486157465167182687856877894300218042965108
180 8139487390151101521312273054661876796843414343167551668658198526278135937539507543395268716580006728169900906980904610629763100905355971190514215200769826491082
181 62877717523352409041693069756353428454032305252188987584372620315811466489158758823205721482435554395734855586598809628336614405792178280008047235757725012998015
182 485731738552776823361649102722981724160952367841334898380628701233432271899272679719195636641942245752485183017068063855019787191373904855830445686778540686855670
183 3752288268890774670426357252836006437215513437077573718444235118829104395583767500444921699266240868531065706202129264744526104427379725997213950030184189415514967
184 28986508674119738764349503758894388355897807240474835325119994481989502027503800850386101093874663299662432998984118227442927146946205459504030798117704955073580190
185 223921411390708037761536260386852562507378512726201800147440662622663581518008531036882722266448360192329326646836323900555306039554812964253924105983414532056879419
186 1729797784304197004053260157088539956859401646799469811283397222669389818769648586081832367116374982195483652640113985498510541726630935831631027102453746835992545429
187 13362725591983631113883456049484442458627877482461177370970996468211118696086550757620602916566758852920052638793334777115924913032364880786581953462561418918065653131
188 103227346495000964261270563785502096045455815377005401534146210795813180137473547227557853479077079483150751491564949407202803470040579166964808877569818993411699906536
189 797433501948996765679336442895071062538873324636722598676299570066380944182904270671774346733525562869206174811643035250495202272823267038937641900863509624800817995455
190 6160191185980312342751310766322456279462309887013361519828823901472066536501381920539810403760911683427579311232741838636670486364105846714316935452481001324959585731347
191 47587611199029670583657522695941800652109021721380754596629156918331698191713243472355565442250254431426740789414847181486933885470365954089395121120946900262039807799034
192 367615333885069392177818645786737379684317050066606217547627016741441200289444322522800986447463540185348972566324830148239518480921254751717472065465421163629357485413046
193 2839836467987841031048672314093700376690367338070054156330759430855142850711850300861479934371901703329097029330568561345417133535792916349607588117713030541124371763846526
194 21937798621411642711718548591206072391579093381569466838378150656259791548952816696984161781743374246394760175681342528828067262513385039007811771002340142274956284139747627
195 169469972577192480649165900884963754018250034123507989219411254819143328847196380573537270600565419739132387264295473304050677952621201865789724493287212390934810288824967581
196 1309159232471170633464569415674252524598333661460386610191190828685003017270623242781486020357177912115482433722141891364803294126804288446521751783617992975581395510533347741
197 10113283609483297368165289865893354888826735868516196757534225652715431464955706435655208749592841086793998734509549633744166632348313135516871306840458431022153703314735525631
198 78125336344901662328461081146669081222086081312083790995482317174776494203118316816973097277116678174427440032096868360294013581378201697473739197325460942531557759449233436309
199 603519926335364876215357986038152249392221050079103349023601225120631993793577106363462680610381223991592234723104778298029496186075044283156516841150967338840982905859581651776
200 4662204587201290685320723339252189493977573958352593029724645656966856826893318253565551611309759063006714658885626687275202080920315149897440459721530166704704652080081834381514
201 36015632068529878649616313634427718945854882601170413090892784167458326822491626830948870704817645044380952650093193461569901568072603685033147810719288399783824826611537431455185
202 278221542841898109214224792761827076293257440988278477169128882606129527781035600586352939207665898544315203433865197033207677925552485817050532234105776342123439840315608714123559
203 2149267483464877284016846059252715297136733223341055409439808275614145784599139778062773283140376113044422952338951983731204595833727177923194200859158250122020388580440313468074824
204 16603138162110020667481854895528150014461473726428755266478102543811168954039227197000439352798300660644675944946497132961136862207039835135304192757736186626562049923680036831613283
205 128259604237677446154652705428337852094484089904627625690293906714183495737226498936803060335382006784189251650390611792067180708990846865266527557321299343807967402686747865085208048
206 990808238694739648085150329204012623828766068259403330283536557738721639431632392060540117333744082396310738378275446477597322699940022080947551144151390834212207793776422078175696168
207 7654015242758627119501977169655454288178339195751583282918487932985185592334554726202727657458836811391737765073081768985704690997229516983068701678440397759002207065392448975474434039
208 59127434601833854078679047135013703738015612758127734690062148942550923327088219348253556894561864490001196458223534064255921426042291957294124530158462209575290962865234326716850473006
209 456760721230822480240947474490894331899216600968560067919649939932934327179541251512080333361528765986888108337906335226423802668927792038142012733541701935152893634183139034770177713986
210 3528486528533243629634678939222141853434179949127410819290048902097667176423750346573868948146926094495588442345735962248372179015465705927398965287338242022288981905035778519818107711318