1 7
2 47
3 315
4 2187
5 14859
6 102301
7 707567
8 4909019
9 34131599
10 235879457
11 1640010727
12 11344645093
13 78932862607
14 546804464049
15 3807531069519
16 26553509055677
17 184619426459623
18 1281567860483415
19 8934495943129527
20 62115641873469909
21 433326071479266643
22 3015702789266985321
23 21048288148564101571
24 146604159526551952165
25 1023647765178985652751
26 7134702149090836174795
27 49686529427040252220591
28 346946802365639833460229
29 2418657639794942034036787
30 16849098676360345950404987
31 117673036157275091766098057
32 820590154246583459785596189
33 5718749647254181315407125187
34 39947219386540609952662137559
35 278663915293532454029846658417
36 1947305149208573464577066964935
37 13591686662390253500690410300985
38 94816643522852638144789071376507
39 661190376852891310386852314276813
40 4620109780717422065489647044001661
41 32247027487545182336356597966282947
42 224972988971717509272563868802620049
43 1572317819607543208394876906145869791
44 10977630909412965084776060870025159619
45 76611845312153312353343683674010809697
46 535517930371515937547129596654434779641
47 3739837893930017173827821706705433857887
48 26107598335811514526123100772809019788541
49 182517541502384502256384624394722420636939
50 1274913432812668487702079183640785066075665
51 8902400994989129947956483369885737525193767
52 62147596323485636498985972029574681445608071
53 434485203662669141738547328913052989885801095
54 3035173052562406586598594791979937882848175839
55 21196150272068713386653242137360213826661737459
56 147990354373138478615328298763761264029864156487
57 1034697872601080560137125346076226828680521144569
58 7228907665377919552869504227292317083388573375639
59 50490232945223929091196410522718401184177627475971
60 352576472195249871683815163114661268518145542659813
61 2465280597414630392250550509305123121605012589883275
62 17225817846064336753856431010091815511074975175078077
63 120331186163063173544884429355557541758774737598236333
64 841498952773020563351673868968922846304638173070128115
65 5881126251556176097766043535557803825736301105818907493
66 41092231096895051564181869072773687116956667003509112027
67 287065853084398255819621374739855634555772964854694372971
68 2005127589917699772381428344140256635948892115270858680975
69 14022047535668365935562876678191825480957641580116432053281
70 97998647270222654061720516394154904300547666613637642513069
71 684748326094447333587038241525675566555906624709576012921917
72 4783801366411899892160913999511229667996496338001229234117671
73 33456283744381068261364875898373115231670266890789237185754135
74 233851790670602387043071060898173515044465007353818354552375005
75 1634225736586770325397270678128223332258876941837278809814770929
76 11418756570201231064666319321048171730809385753203548433614699759
77 79864319935154152388290384906644745952709159014388025967231696885
78 558293950144950526719528323720911858412620227667680177276410507133
79 3902005246741163026851903903803661400846377054502705843650633712101
80 27267961312317661049004273433968891214337770567686284087125088415687
81 190727480995409929237049452863936307709103976008647108163287928100333
82 1333417785718649889841830888732638258697542042756318280219328774778049
83 9320518504483996369714382358368719125380226591779619700972037196645143
84 65141538357869058837394612900503387715252124952260362737197160692097507
85 455231300158266450372481046350579521170490055689518372842318090441911223
86 3184199442406736160815666868984872711133364042972451834227728130393957767
87 22262253170800231108681786494832753978730950294307112268589889639088690389
88 155619655182414552174067089521067500614004244833843477409854305509537856043
89 1087698526735501907275014304396161966746544190528253872753934518838405737551
90 7601735894226411831990487280136979787107578280687412064602969860239620323501
91 53173508409739908408498609253472332405357310125862905790919393695655916674265
92 371781849784455973710959881973721164470918093702582685376332975741181753124483
93 2599033388679213786035727421136710082145016984085924164943555808165446082203421
94 18167185217884903390506414966898573120459453866699668408710101352005978405268577
95 126977386274956878584467870745513668913285029635680256799866977925366413449971861
96 888228868311886722595917115452345657947339661932237328375921242624330459608174669
97 6210745129041882472020836003431999266996292542805192187869158574516505297118370101
98 43420752398607771936759085106559721650020158299119486880593815718186517490855113061
99 303533085635697675074815951270039789891497530156617633085195736009010422410688492349
100 2123410364456132739541159234705410901604084609149744203737808743710978407947841185299
101 14848997034107311338283591835184126080436810285750466563641649605670842522428846111817
102 103824256212908740966952204898035691100220959181507812885382683197799305422095728958773
103 725868046763941403730003444324537987726417983714793120658361460493064783436976822902797
104 5074383243829031407233649921354292191978752393071592509775601856810110664676490951677957
105 35471603145242635954667835541373717513408879207994157251678689791688444716046705023382551
106 248146062737621850788123802142435466600575183775417428737410360400483608957622345987229131
107 1735292472170294004291406350153275359882364593874150053486770549395175923553769585757003535
108 12133345588725256406215649826473462232603301942635689012571654120321621992656605751449006327
109 84829950121317437995655421100834953810433099915537590783234992024876824778015109833728494587
110 593045170413431953540089283463137818214780365642862578048300943034804499376687316157607069339
111 4148891270459421315960835069372825368124555538587371773502543581372652535011007051800582106347
112 29015143116982579451517845171226213671049308470910482716030883388798569379287260441216759263213
113 202891057331470330199896708339385190654927812023518479462423990254081366133489695602803803377565
114 1418612474144038798984449112652334699703602701497187490862001546219802931555724683835155145616961
115 9918272147006715094748408668879389344711084284023545232662462534161094344870824881051901745083877
116 69389775543100560180478517081351202895593884028307968300930129843185576274500676126591246871640487
117 485302213834847491239912989350121603903894444331215060675952765467555711860375476788628903346099909
118 3393733296095834661213157230634326703539959403861461365068004944453370226884766264889037996665927129
119 23730557306357057548594211511931197504725796627617686745473587908044099112551815532888154112671583619
120 165924741165306852448058925081926317532616337436330792941904505160060000579228819749651593493135657573
121 1160872800985658765419982074381973319930531801213452631650819058034962153649823439217232585683993069311
122 8119397384046814462435674772802422062962312706312665188030280725646227385412803946216486318157445834015
123 56782508883378938720790364343263084724820476203697104459704262621182905312211211173714745189003477791115
124 397074659506451437509321859743358720244432930308576136306135338246188577466907597128078809573883095513927
125 2776542288061986639006332030087550720166376904672868901191527724736425325166429115167119748976442477843799
126 19414001788393171109776615536670281760693054042763784251499910537150899774992931702036477819069693497835089
127 135829235181252753591416031409215861663485338673576991750799430599776450446796363861961696870786739159787745
128 950039014081761555503907676302981907055350606401438920582759379046494768195247482662461785360892083028785391
129 6644218147109984244057612510470308922179034237972055728758418601654403894104364949294790430827296266444444251
130 46463861735686239839779125578258354596853308812047626345161747691617569813459423736826024989223400822695984953
131 324910011019453884297102085810508459829085961695860479692988732150832066216064455892159554554769848166503379183
132 2271910199046916988277427288972883031233185632865014494776472007598808343679735404433450804860367662612695254433
133 15895618254809693952712906076379904368275228019273254347761698598355031982517777872687896948773756593835886223779
134 111183116391680771677445511404665722627066837266851479535058084294448913697358973522313578963010156496850561402733
135 777600756424647087424240072087283189955192684353842330738776347357924096842952237572199584133544603780597894134923
136 5438073838380016429842779270606291592580782562951744679800030512331011273047391740515975923011383301158226522005549
137 38028678230765077120220516566748373648213807965986992670885287663490302808234213475698253937055075864311560679832647
138 265924781547002459075694913366379636872769442831561226117325388131961927400165026203160168068819593563469976736581493
139 1860604139030351998071343575279543573041691376575392693714703827702094651049825122412282774399775819503027835821738629
140 13014567324873765531080001194214714400386421438531452569774278184008739618319778762765896949765794069287113641695534433
141 91025684663357948322889380449045000704038005891784650679695655834285526602868865275390806587489423841436481327697744399
142 636605280364240227398178197975924932766815159627012688053419743887362611851849709046264379594777682144657510851246964017
143 4452002440598204302442277566092704495703775152164717767075786127298620837111031924463967826859007542114423369908302789145
144 31150607538116156442684462376197055407574328869870134798067745448166881269967383417024523264046244757069388774441036918021
145 217904648109157756471800576735687833771525142326764458556454879905709282454768392811380364184030086180242767795503897551773
146 1524147567974308813983796660334473330940833453653405513944328224153564319151273972030377998087156389823979675718137095808429
147 10660087206646515662541106784337854769573059932281068835787903074420887258929643361515155273463318563606979380050749130277701
148 74554544412088660331408470249258443881455675915970806037945130981501725488509034004786377773832911700842845733278461432321143
149 521399388008426542211401045901756357912021205517788241558914836417221640192827419523792658973355311433785674566140052480121529
150 3646297971781267840584980540894451452927771537518015204538495797813017331713326606065008341477780296078829936247168525491362671
151 25513101758882984715812309780825461430699630406334467595914701824401036771806306409969581869605298748833400995478056590360102637
152 178469930800798597613507132406449299464113750903501240123298218314600204065127190780385270472619696498872527496019322776585293237
153 1248329914442316622895271139486283363825297877546352974185879435673453973085388036885626489668495125823552903098149551040150984121
154 8731094459734023026587726647206857216892015679111889706956984358838767388506429400973226675805890335210686037034139636068317181349
155 61064553815420066673375446663246324083153152478490996812194953088897084553102876807291232935532931169293901335573197138967244449931
156 427065138731977752615684714841771598969782986650234643882182910235749220479230203361006447498445198797179127872977545814224221812995
157 2988238933675893540139287554818967666877169920915669830903895360250190739344434188564997971570908039878174755681667437345575645905967
158 20904159196161553835132636610226744386220553191894039085256634896168225177083721831464476519607256786866674579874638809459932214771665
159 146222513348107009950602461926010414959042560806693363668533802723811838938527178955134169508850991971194062702296952642190161510728485
160 1022755446835796434304986923939802011790733716416838358169711764608439577077635605665501144919837355675660937019979417278301354130513535
161 7153380203377059176627626678224534149089579087423523723312805825877292436683486767826145621891572872379401108117850283270520080188602073
162 50030619600458854087235204924703666480196618379356955399635637689958099719571736296646529184662449100469801926507907571872684049663614057
163 350078850987373325237836659942626787887392123850464399660812136136026904603166803316237625659298968897095363961617794829390783834720325507
164 2449047249857528636961638942003649421925599432398058155033383058859664477997846528435960871132519642086835602892915723125052024409560878567
165 17131458344107201986876486001145141970152194727241249426387382309067058377098654535069158021640273730510489772005305894776717164569594638725
166 119830856400652229453932746375202960994751535873301842748570006653293499273081264552961717419724640994456135709251872147211841044388195612767
167 838157810326494501977103808841013620200406815365908101802509690393576697933845190313540949874696101690547146880357467194215708955192936730585
168 5862308921826057654239564055339201842290385838031320214951217092147361008741913552729425752816655618982853261312508011183566402423286576042781
169 41021065227046691916816152219326943969299183926634315354602957900578584281069402122773055503213561331228676384843190050873002296772043660993559
170 286979774086686524266402332706092399211095191416507178825066052735889587879310074656303436896480280544493289645803815885040621138242967622091125
171 2007535270534264091826273945615169376703837791071915204945720966852692981321534362700897183220037887377782902681392852064608302217785523409168111
172 14042788118835409061250760951824950569410186058702095252199602026366237259114360034694816821473301227992637959824832454429983365926689161323929167
173 98226153404519358092191964362029761781459634561184450036198762407487762904654225615134019654810441655827207501288191756237993486271245614052240963
174 687048487633079174006874919603795414649398135115945262678427930834925039586211921908772402899420957301720897007953797322818457432692710260932975629
175 4805470379798250714449140701185999559201008876026382118300994093459871490480903038023974101887742376517523458145979616353455341727533641546850917155
176 33626157206630025280366362043431050799635080587215079994635055148345434491060737874784416163509798360504449548163513824732727662682938786900212192839
177 235248701148118498565127891291277422815349078995569357318808496125198840469528348068429767140742980221561414043403510349401964730194648360834875148167
178 1645683022832963422926102025937527297204010125583125058930500981805703653989868033021850230927463442287508700562114192613733356538065473586266667408039
179 11511834961383652005891994521139318816330249351497739971816339942953242517893635141320547363483279534235488561325155928119046684379059931697708797074459
180 80524405959906482661848754484232389999141000333579299258802308426433240317791801923557820401271090944977682655393884486696937290508102633223346667412235
181 563245614407990289218501103557143620146831273709344006397962839531240480149794630199872140097962662124605729200353109412176504580586643191292998636239353
182 3939645490322095070931987036612173105311207183707954961151190262183181889455757623581050054399926972721957835488322632199272722990686048920955415364876607
183 27567885167924873598760405347640290797001340857879741103934793110300024890545476119249137137454650895437719969175492095943781854318191215821498378366692785
184 192868589412356797466386619359826875358791947517276457052514983669942163057411529896148434958114593692219480510399583959380423890123152132804513734312586727
185 1349241629688292165316698921479773356823812507140987678086734785192500023070181580786086182797201792687712364063396369481323246732617302587333437472131729663
186 9438397414796772266081700997673154875463772243932861440824504678478195458194787829237470882869240262440619057500276612100786311526043157654804425214712322801
187 66022522786109478524806667036697415161590449324658643622879180108166258135900711120367884665429998166670085818623548070667412700576642625476693677690224241205
188 461821248071633587062772286659307767019936121956646728351575022113516043443978828942838782191461206922544155570554256733367937521415497851117224546419116590001
189 3230318203434142883342419966984279494254129554419641623888514456065977736022549632878846138091833962657917314539017172913800853021590745263743288302850038897203
190 22604612976968568066273037915744939114645989612762185461082791153795451254457678027526490774324519487448424579044079379123960545363295757956261316286040062018321
191 158148055136556010628028399259229264769001813322442819705835585226706524211639153153698408807634067037085366080067945563069602368018405092129528581799636075508461
192 1106374084652441576071848159126988996108422160683307852207430359410452738408977768133648096502365929437645990429601984686760796762038594773030639751218124850799481
193 7739648857705950011507175130287449005997192129421671024233323746803708291537590245618989740548875908508643860089369297977207643591149762608336931981667644162925449
194 54141027505400663256243479182873355804400013034495107992789111377356022523332106218352348301296251356366486264353169587764370008407137513576950440105965702685973487
195 378721726613925003229200380005386672295030895252742150047995621158430082542753165089951580981833237871201591942033500599072373076475670885266333054982611341019783357
196 2650217657005705290182460315669972138105593813862706719029031793549158227702346263874894735449137835828875920319993986174445447493982089537968450055267827161501289953
197 18542268856768583139163873606529598077925844751897902914254664193346814247721507947897255965300498411878647204630931535691430053975234074157419743586541027581861179561
198 129722957698993670467435346082444147476669509477157273083114413587600345187299751260224121471609397713946019936294359727271145148468002215090394846841979732205767355283
199 907512542805395776799463704369428702188147075482563625539224619133467487057668152040498612079170179610787401959980403692190764261626410313663981889476211250449797617251
200 6348554457559929577416385713836915905668472259128653996693270470013825744674406637469603883054134482578204081194320352712445515722404424411686396346444895690646787432751
201 44410522967722455064844567618999091906900378437024532855432542906558590223598879456848281188215969409237291050443949836478854437320491442492360657092513515939333194196175
202 310661394184015902152513354277804273945787295519907891412465917360218685296968370272919807179290967930750500026119750292790114381532299847333293240690679359787275956251981
203 2173101989051142839893527330761055119636306210805073258599549219011398858400260086503917592273391584551841791629158786989209384706069750436732314003045100715288920131994647
204 15206937965835271109156687422343836668929330147451856517829206042865366266213305193533000274247337263581112342369675078197153805928486741940365754435787695897481579497844551
205 106395822457699186637979751933345581455646385121474983661041922683110076104933969177155474931762340529533908119558809948285815023723008244541069746573672880787106456109598881
206 744356693506047111253304239137569659251773123632057126949442860414185138194398126073618569098742227076607501623694474862293566483029784455331901540327695059854863384991486571
207 5207393708080990364360246875517588499547876935587659780097129457430298591932667141803882591130529996573868540955760461206289474126657877082722279778377140462424618660827370173
208 36428979978502971857711857962537236302934616061401644230065184719104226380552352750645609141378678054576250699295024878553852267677731808874547384910082984055530607441907734403
209 254837423306843704688638996068195676981822098185914581634214571555921397101614991687983936820628340363498404420376500487651529340690964159584100040488252713834699408846665048845
210 1782667958122828923570520333746170010525792613700322836569057729386224700812272875528674043441253230518196284502683356427620641124290141296981718264087681642654593382902951797259