1 7
2 126
3 1718
4 22946
5 311144
6 4217066
7 57127796
8 773948962
9 10485233258
10 142050385280
11 1924452482144
12 26071860295098
13 353213105139604
14 4785216541174944
15 64828561353680056
16 878276318748587482
17 11898602650494459958
18 161198408757150773050
19 2183863748467096023150
20 29586277610599589724260
21 400825291168631042490582
22 5430251015519721716465768
23 73567279164392193131645090
24 996665632616916181357387214
25 13502502668611337547795169248
26 182927525891657711857472583916
27 2478242778402245700671049442790
28 33574429210508278326356273992636
29 454855475272757105154354333914816
30 6162234422167072208269117951135476
31 83483952899478475007517318282727410
32 1131013511373582656668215413033079182
33 15322604147049106804288662529812592338
34 207585670273762166992042589971796702194
35 2812303319296146700732053834104752258000
36 38100173048041989234829311183244755803090
37 516168784615328159752240087714584072513828
38 6992887246871892642182181655274511676033754
39 94737367901676495300895412309610890848361402
40 1283471127173177200971898867184605606304298024
41 17388050468077602341037208330731521234512214616
42 235567666992495403957416101655146152283430721498
43 3191394333376485629231587406497079981959251192308
44 43235975128250566000459311439719174165081922868936
45 585746965124468130831968602210687458061294575610680
46 7935509864986073589803329116123639077701120251211626
47 107507713341562098856726350152108670782544259615802694
48 1456479624444619456155247996331439726375728041616736562
49 19731913464503388286668981603095129376899778376624066374
50 267321562510093680361114036259018726814832623617347019004
51 3621585808765680444594704982910169718857183996900724064206
52 49064069681089533102009121553852084815778240625247975095336
53 664704099470520740472804484939469880121818441326208205022602
54 9005195507114820165074839570144386464093571426725994235996878
55 121999467411073785742905210649818041489893138957848131897254728
56 1652809207398797106378490328920370905530407184104356861746010932
57 22391722964310898007513960618733467753886213834116795383913757030
58 303355798761272640136974927214685371382249431910591453366402573612
59 4109765951854781308663272992509520945238725314252776656023130412248
60 55677775892184757870108113547450839571201674730392259846402920671796
61 754304445707250171581411222209820285818382653090474620215869255840546
62 10219071931240458246956865353298307174809228371291961856898165648227566
63 138444671419046949126109822835724232044016022182234804473219627741647594
64 1875603496412738075432066859839623277340787287124015735945513247606364586
65 25410067716565823013014212120131230960533569869136298423678978880761095688
66 344247354302423772151511006372266734151020076224977181170965975139073534874
67 4663751480951764688963948869356995237589749307161074661451510659419399069556
68 63182992125399864482496285760148431647911626909007167698011124519766206551794
69 855982680514452968845598606424820929354230852486991766287851558163351608605450
70 11596575671606356416249414313868637592746146340374434567933486041475209365807152
71 157106645226125879449664135980137499227088883178670810972003117989569460408566160
72 2128429863536497289059344634426194989011612231688299917994176892374669771188969818
73 28835277320533386916334232788324204518856588309475486966560115964506938998658042740
74 390650982866088413093729487246217697211530826670924821587661612120090641531048348208
75 5292412787220525304846968805858177108193412464828095185308358663364882298212094318904
76 71699891562635017139242534448758060966391131832527739839877438641896474728514340369242
77 971366871175880020128803754724711948469630665450852439220153344378472161308606160299670
78 13159763255621616855787932623194290491472352666498137292904187442238566990452980758340714
79 178284203510428581456426696679343325480320992160367748210603556863875652791080133959842206
80 2415336553092611164416686196417525213988617570692231052977728736683859344614948726959367156
81 32722196077029617394281022471643278484841613860454011741390847212363221111153829835739073190
82 443309697248024488881885261853697718578083399835273243601247722536719443754040470668670522952
83 6005815966981843914572776613034562408948724988068348845129620184645969264551495883706416088146
84 81364846411364618602860057406212177307886061052037554128857049902693428707713176431496597603022
85 1102304544118737128401852214345991923533535502794132963631983100911765849896595100214242012359184
86 14933664371977496763776855081105349374687076704998067195397973973736562073267346893428763521138108
87 202316440374618985215172202174644464713258588611682483851072842942276875292478803552842954462583046
88 2740917501980567381713964298165563142817145889185977368502321744111757520094885534079201310457897788
89 37133061152878351901785124690181319363982600724236659796503681521981772529387138930849752299638839152
90 503066666394390172845547839767034668283647245466176842297530133595376504923743432249291304131086649204
91 6815383999591091653699324750987124934667415546570994711541150061825161935486791305979485009252513049650
92 92332611490237738378720893678420518163874753602530276843618444569736927007295183577774647630867059245390
93 1250892267423036225000632364501531827713420034457941409327611013350070795946982667293698647006837621943426
94 16946682644887421209779894588928134283698238415076210389768622250797767512215882884538008837423621394019170
95 229588158905297968330980011853948069670638456954296433804240024934281807119133577983182663908082145877096416
96 3110385897586064949972183647771489083026267489592139576448334178921441388809139228241922287429888969431676162
97 42138499119603430409022567239723861037418497331648246697061310389361629644669540519550293683037122383962019556
98 570878716184664810238613500726298382506696917512020728100227542040468556986700682832170016598138226733150448106
99 7734079651665537924288453821516631153310480150421957032165844682505257132298880032245590841123315282342819982042
100 104778802156214860213237508708065754036558040442539424063506528604717224376256718967448974821984516462889221481112
101 1419509220974595134726045478770365906825866028023813626871539445436752576453966993773365748474404362435814793043976
102 19231050431629539962106397229228333982445948691627622766408727180021747127253653641003974442178503759573645031488826
103 260536032622571881192717724124307384105070355383881741163056225351056120586646005250214084257121535009402302291575316
104 3529657651100971155532678926136190452393801181093036993453187799907060058535137929288254236584178069992180624271294936
105 47818656822888412954673508110738208976970608841978052817258791947116706955879977825973312623369514577557289010117653816
106 647831650084230862359247379382606323328567796819629094954498378697743170356325567680795502247121240789634014908594659626
107 8776613036315453209776567197914311378206360178779349527182547281321211333342716668702446180653181574209756270448631651622
108 118902706249697867213164579322448382295312944789926069653585817991654990473382621859237729508586744232638193162952974616034
109 1610855291785453029994750884259767411380263236123463309599605849993668041607759829480825469847712164170731145745120704320630
110 21823344925589450728211896923467946084534949425993485018385247844063535929116564831773149182420175275495880300993691380599756
111 295655597476649591777965558173717158323363901098092471185761690628424402793885679842871073669017984826930633672333232135427934
112 4005446122824988311324301810687416236024601457694589138173743704297143938779016680552202227676945242052327552956847055784919240
113 54264484690234316361064065190213997559515391391611604123887465145486286921771819877819732922867522239666869611872363045306458490
114 735157634980211089064729664699351599893770372469383139830859904674386513437454279522901262174148654816551479530848607226379999950
115 9959677150808000638331380013608762279839395802649251916879565779011801155449317399802460061076669679149572883760977563540552116408
116 134930475082391140022725787045449836277959281112029347478937544755525794125162488002083609554501722644599074290640329467873127790340
117 1827994304462244116018608310579924076320158392758641688347227268499101315068126097442119912555802587282524163483347905649587320570950
118 24765073828621599182880130993339295094290730672992168268769539679208723301258378809572100704080256687968125774929796153886663302101356
119 335509186347000414743194126433290430426059720655683173868936823668488257248868232059569445504963732431538014818725051072309878215652872
120 4545369616186263988124568424813132377517028827540055806729355638817211372534048771419942098761430561954111985239955077777373030536818100
121 61579193025079376757015946119287192606441967895040770916919203996111798760549161187320659855505189068141115072383595055811622446197141026
122 834254930581775797532023344274796958823043770593696221320491002261234957419467634416154897445120919763619162883608291248034548298620432174
123 11302215164082306868508795165315956454832116421811255951354376627023468852900534888099205584830502928054612402528262387783540537563406472218
124 153118744561846661231188874493909858348858841617940570398520508718164511728601559840860301452652803285010065000127745334682948116107016977818
125 2074403079026828273080843104584522195885578888410176882895366786668485491030178102109623289417612888889074716879488560307232223316217125712728
126 28103339970488641245012864663612080256291446495198748966958828913886165483365722643542166899567132231776852610707217096334575539349659966591370
127 380734933090913543812658609734378644095039483856843772110513960904525075342457346530631237251526255353784484653208420695204961063904745125867508
128 5158073361670326960911801985447015474351222572630147977688024744690016532672386849553890643739113434047751934846878485530378106422138093225784770
129 69879904605496228088300111206476882103071447044048707495138144271982419730761775268550766885951389447609653831696949079930696915603290677374433194
130 946710278291182979020025966869022777375115541075763539628188789299331362993161141554413561176555599418896852113386260830814973646980591357124161376
131 12825723733911279825638469330324964061777437028512161303383981236972378301450412571773718569936994718638258703466063982482460788544433862415299762624
132 173758744433975093094908856136537078770292633964534153999387134450835186240452818403187964793699616280193055551822766221228920998762675609010235200890
133 2354027101600777399853281631910653675798728300061124073268710901794635365206314739345716204774634380881623278833382323734219247826149665786911624685524
134 31891595517235084466710558862967923742716323287016489585839750648750886425317737944862410070325387019717077373649290210647271017920109349863762655268288
135 432056990313876110090363771664291217060307925340028543242501579574457939047936688727687804197491660435421967457850430452453410501454167452766549606400440
136 5853367943858485972847727129314440433422188425719153666231753502181552177387278242238816097561036903966867741392861378884748286777421313445134590257616730
137 79299530048801876280231594563257812772045127042622717965643998891474644779233935778961540158987434898591128371858627115302947943037656371183701393347553270
138 1074324308035138900531806721879848248808626085004538345788826748682121634894413842974006053910880428011827413314124741324680760018916652580936272735768227226
139 14554597210410810273725338129242149443021244054957755172961964863891829656972082395297419880058246891132971668935234974707783545056904405130805798144400643278
140 197180961440527526476621747391788546152733231969203621574313456401239255020927984423016625722235950631344029899459214149050708248343597427603142251062447079940
141 2671343699350192308959571137835647433829941624605674986883113318630850465969583930071758874830271396303608724095203620953701676492480428516292203448881354777590
142 36190497844845477447136336398059725799251428978304608760460109845062365746778604445342665883972711115199599670894490636548361105472359218273898054811213450053800
143 490297124468245696039286797246785039070700472421711610446222585050508019527415276779972699125209781650044146746421047666858876755837884771770449196974433036192130
144 6642386388063151301695651351754694615268176497690160686409049400602727211083046071923443730131271923862505804609749291790155316875970193697761573145177949798993614
145 89988895970333540051733080282494304068223820632301250330904336829297006842695416758852398057328537334689180564220281277801152770539411653502259272783894785696150976
146 1219140369869510478954029642517487190447057086527492219703883398125932092402295834648849853819727441468656944067089892854254143903676959729746170520040897181915423372
147 16516518237267333970288121396918152187135281786465605173792295741925982233536304313462796087011808306585843811508344736659877047545558091884995216261478959155174725798
148 223760431057813984486554432607237796725928962109802894730073777141453876447173630732490775632780438526813089547514279892452791728600310702001235742133400524055210083388
149 3031433731245201056074177380478367628468406307421588789212196608855945566678526523175720028327570806188051820907507335436142640667992574893451718930656998971613543850528
150 41068880782397340971990788295039217955801262160987312715262937655476045043830812168832516379670701496745101827445317441847858306807915464238894458571369272947726961571572
151 556387873940411312017590702671530472261181028177436591221649843964380830008888044774265334365190301877593846897767839023070999987418179889221422461822193767016081122498034
152 7537762421824158668261013373232375691668045684245794249865368404843512997229919918434843850703647347030646978549917763067478348483656509065934070776711033623114056457826830
153 102119160012372146848406609552249995523673742639603631406369027720182955906518725212017938169856690723313324849032926782828896862819362360722270015479419901646021906917185074
154 1383477252007736331078618942961278900000630329760856175035490456310931088359552435542919225196761247685307223112031034016341396391294338779621062476670306950589325735257086930
155 18742901004972893005816021792895102118469435426227297021200698245060229207619946249671896920954214829096484174888849372416907462634494512914713381878875187671959048462294519920
156 253922742547739015663405845623348362930606091067239748174069701348622856648181694132149689662599655021987696689699794776131895496309447100609099730370285670176490785024355349426
157 3440062942543327997557227293705290632082362180751363691176102017416067696263122435819330488406205971030968201307027043031672993848213181858654668259269638894731942901657732157220
158 46604856776210151385554963071882287245607108108684658148904065393953115053151298652077123296570714442879625119761257287349496894260261575996461189173690159471286202971436071816058
159 631387480813137624559566517384013485439128335010730186301291512703510424385793352852607512266441841724538751215260143500529499360251014483846851129322264559956286026374034596784122
160 8553832765581088933961669205668647987569269296597199110192974365753874846074484407524655513201591261838363142135237751782526796739711318903149780979986443950978179182746095257597320
161 115884551412547064588592539433918490730116720109011891620175138129075764211633390123174920613169884183300256039443851533012496581196489621329044571504464932567033854195482047689171128
162 1569966309152523373384889482862854302994687331583062923232363326122653493556301925404173503138472286832204774029589701002045433971088538966071055512659521900406520370546593254946304282
163 21269394253418390785296610219212397260202680671845134678565200525151474928281818099455945749312329219080409407097791772166163555363304302803079098773140378588303822380674881202620073652
164 288150853473759177925272317201133409134923555342447599534610035994490032420059881336371319861226691921289674451788726764917654015360879566584704336615697196572823065750781029415217335528
165 3903774285641031156777141291420256870343816963350811361584501231189256309682991266681793292185102742583985370685770580889078381093788418135962447750983025755298049209597268631711091181880
166 52887067622792737097950437315062808610981862717007835031057359836967602461201436659606950873179391569416484034211465534535779576237963152949262296124431282655094304604814042261782743087466
167 716496835389793808398708060121884514846390995735720570384647165745076901034984483378407490300362006923086814070210752398749179174859514094798270029035106848689953762803258001744871494612998
168 9706866691590653149508387436162577684189860200336006929239239198582689402563160842343537061559215786404498703156071661634560935258454009125388866954724318451504544059749648642900345994188946
169 131505480993579057450201004204761247620314419636801972056506851243801333843359355443985030321839770903585647225983565764771380680037591680917505647123257639075998865000210130172902183789716390
170 1781593595627992008515182749587305464850599575138778720449776238423543401119986379117642297820180218698076325081077301935970672626702198763883656749767041520656258260473952030265560575622145308
171 24136452077899748358824792535553651629222282598321345593242454925747967655889546532006067576231299620749152902261711017893111556222615846602486599977067411259058254425328870416532300974920745582
172 326992822795482827642683044924724349625959626432688707646928966669772272566384563886248825894604914053213150263518515490709924371875147579711935229159773718968253537806128508393978206081271238632
173 4429992685530695171160964158259363323559264310980337615683726171027836089354258422271621963844681543986831528136751071466887088027421532825252216259284907284882757523707105965554786467845868917994
174 60016103797268310449180633437242024354659264216857338972122064303361059768995210020143030825284989847904664167457202907553090334859162302932999684180393159519270997049232668317262140192671112593358
175 813078704795420394771153102864461986883482693060133486858770253015924751003462218123168248702843777002114724350487767232963122859758922206795362589398974042087161014912769293546576372651249851405736
176 11015326526776115653748026007279135027190946676238317096918169152625891704601999436785779743247681208861246180559494583831549297313234341622834630724970062195981506685729103459843910814210639034305236
177 149232070371376165135958043977751127247306132425260580523350739507143043246291460242120991071638776252367126072456446009662543690386679722596565232712488151200718293004535321220713339506460505654130086
178 2021747677946070707422194893712861847015471482100591310471242399420945345042633416033349729982881099701863094961165353115943764605054745052845843605313660971487336533279291775812702379876922631456397100
179 27389981678256841717045203870738432585138643890267669509176498885055785114865804111256824025352516329774664148200111454279594101063567761609978674031244467700931188304657902734944588689062296217051409208
180 371070586363872183337375554103197110867822834065338804464842192041869220172627888640337749837498748690130182978314253261398581998132020854523039134202306122433254600691390451965326310472845482451356967476
181 5027143927362825176931266338188271201714319287068946837938061718068112709918234272484930512276537448861780705498734058669689972689634143401235480636806328926122168138943764742813128408530355271019074203298
182 68106115103499497794578907213961224562419761980909508166241463808119905331075337309380308662540275871165856087864093405625229835493848973100017512282794246919624278796894904563437549425789139427476466425454
183 922679553542122216014094752358102634692961928758707040105636448683084301925571679320402338206313000061213769910493350773713844202426968551231299815255870538790253542544562659442363050857675052454144796548938
184 12500163270668564141648190602710562901507866439552177199801578627939298188669394299032395741337791648784866202459365663689628618700566323063443483035815587728617708865287825322800886866337864148581797982769802
185 169348156891002456909255595202998193574251167053481096838010901681305602489771167106655315040099625938479067120743059032709574000029762636025320542664838084617083687687849850215924986519861493313682601113250088
186 2294273892379784386322213470405236465551341224352115325796571407600155047949325663692817814478065467619703400289209355089741611484693294308801951494925420399590048582877231215954202089747534618130367695827174650
187 31082078422875051723462506001112816624866021952747908150401411614402754836028548052051651444514996422451594504050285443005475345344438268370033878012808273841880179733840416139606386322050734543447436386272944372
188 421089915329878795303255189823451639980677173351736132661013590413050926490316853565971821586647034138295638839703049688188885808270878027407241549060483378378726912308594466437636883515581643056285651396550487314
189 5704789569735694907028702364837396640520743025145981646143043529592657116390915561428139127616879356139614633469498743215235067083541842439640629678536220717489637376037431265042068805271661590396061398919277127754
190 77286638435570112963984546752015202522702938155522490911775862730468890296441885378019623457631992570503883895921599416338444499706760221421157155640225100758698779203752953527771721413912140209374251088678638423312
191 1047054305448690768063176499916723905769737559037052088105221395749807138142720397837227136999494174740524129063032785334261919804965765922272292072431452059816006696452817240970013871262634548341041403887887365310704
192 14185152061861093502783748095742364376115882211780596128914049414175526926026713551080852150487645635873247864589454944153564082120440780504804838388057881621321944972430933476238403501191593725324593114641600598269466
193 192175838417372733814908287663592931570901386362858290562065713684887137567682591686444296626069111724549469796534678898601192204239344381791079916181616696770793295968122091682039194148308959877168684808790430326299828
194 2603535916313239024562643413787179984151716848637386320620267490649908353107118293528605462980866756950230583686745035539858657454707853816089767119277687096143104756731058563985516617876684533016824354038933162426606416
195 35271859997360878029558543370393228198676961988003000949166784882956049795075282917907368949029089290764976535205322380357347314614758003019470768819880817830590103326337829089260806159265385325419339924371445688887999032
196 477851716920099792848280455800462759534969744405785922599217549676246767981330834477958989141135800816998290496336402953053984820855110823587827830769732703847487809203934493125316378050623116862589699989991571625312672218
197 6473780043937923370072810101526349373923040318007279699233081200354958011574915880941913877618628877249353294348763520458300299261730593709539837158602075074928966374446538360465111183715942494324784529668503614216290868310
198 87704671916657615555403699241866132097657228889179002173391092741768653103091095817749281500094243571067088613845289432149020794391053945183817634242236780688967459157887815101945328247881786865543620400576512173223810436810
199 1188194443401189818192110116113564559545681866451466426647695296678333633707300253362616345448075694771040978952450012653797455783089217661689075142747845868426733456361624193210658594453959590627916080079695567450456669770238
200 16097272864449551534353458427777914892346971587234410598108277736320342387584536096123068926294877192392177653801540326667857288890991496154190325509561161774126359072839252039562770635786874481350992953243313506434511742532244
201 218080630751655637328678916583433265528695810915588967169644613295586838240136900831481427852506115523669749619412618387978945896676539430138426331395030168884709953313206689988763736720982153114357481001903125395281984109429958
202 2954485639245965687074380774662109835732713547701507463589778239707563221846737340924009258233587789905057913498670056553509316390034896371327196805836586011235329663394107318943495667068141925270173733050714198980476841061999496
203 40026412994242375089380396271149697059902555378186571809690737035146133391684207965324021174904216907789018667640568692883978582521786368642134579307912350338017076875232371388954603482306741663013173368133301551627715161530520626
204 542264858526962129662995944121414699882594389082203138059377392113952017496770337291437846065449511190284236755768331982568780093295877550630251286960475120176603582805427295789968691693550355645707531367812666655069157175963571662
205 7346428390562107881349166330502740779629658403926015945410933388728562960881958069672337192898782935204926089698184506219082112808944356700174258030324304504114948912836898169324325340714015980658494936956767980789502014551280961264
206 99527028626313799836787907142922713207831618126773284556048046645256704246660772181244359021242385139005000833248780106467601128679633792692752675844664814018480466437752786966575233094806065196449370054208857696004049143938236919644
207 1348359896886596189038554262152153331170141607663473562896837539533410694373148247540226720360012049370256357646887312002780995424974148047292357234219640046920031526165123442403442493724961428766487048123041357957449577337563890643142
208 18267142469993868346357819752925540837152974582732829010803128960503804174276033670491236791602120253800225668671233333179258000470673168381171995698199664841986010977237192494753842805268330127114694120363555842075686456384922885285564
209 247477320253702677840751074113257508087986731445679829600458620163772353855873872282349677296641179172876576462721258273955211852585295541652641151344893650653899196688022608991750269407165558700465716322881368454298374616478269218726608
210 3352742452222976257191168625417225928330677935647381855175599294522396664966896810116970420502067166199915820111152850228294246934520096413368418087102145527708932856354548859414772459944307674767344047109746586521669806564169409704534388