1 7
2 49
3 315
4 1981
5 12327
6 76237
7 469623
8 2884909
9 17686215
10 108259885
11 661872471
12 4042575277
13 24671450343
14 150466937773
15 917151735159
16 5587651325485
17 34027698639111
18 207144227712301
19 1260572274312087
20 7668877406965933
21 46641973708826919
22 283604471124125869
23 1724045023052297655
24 10478293651518367021
25 63671483524014628167
26 386827168884607800877
27 2349692451308682466263
28 14270231058292618079149
29 86652345321454342737255
30 526092339126646589879725
31 3193586240860598593912311
32 19383523840586337212572717
33 117632247787019194786568583
34 713775449345024054760064813
35 4330521151844185032675890199
36 26270221082796897680198078125
37 159343308860217134339448496551
38 966388834597538286008331258541
39 5860292334842230979107963254327
40 35533437175238968903512010025773
41 215430358099546822414881099695559
42 1305958739292080375120692337803309
43 7916002882556373053000175747499095
44 47977474491754978509330328054086061
45 290753362716668914487245010665580007
46 1761850133873727041669141021895321517
47 10675074863723784523731917852761398903
48 64674265121045921439177481660146809389
49 391788344240044115492645880365824844295
50 2373185875940526292977599544881110155565
51 14373846565772591993167154458077765248151
52 87051449491209937350295518458705773866157
53 527158828706328663082855000740985490102823
54 3192053318693035151058097441479904606407853
55 19326919770401975852810759397277728542701239
56 117009106669481939209093250235279061053886765
57 708340112787511871268338578805023015418129991
58 4287753235790440338450955784296571990918580781
59 25952793381345691319018492490411077241994212567
60 157074397148757001357180716683707460105375901613
61 950592169362003455751757481734196480822677700199
62 5752427561515777208441590922790467116834277816749
63 34807811773792805649713531218516223485759696076535
64 210606344734126364526299565620457262483167758381101
65 1274194891268889385918809304848464880846941183027847
66 7708510176377736118341589742047775940498562599738157
67 46631105488751048719525581997914297066876880973067543
68 282066896804905930901282397580529141586546075057875629
69 1706082950511295371807828214454295972784285034980807335
70 10318587053396251612760501126573934926167585842761887405
71 62404058083535032841751364265541938312995586393212679991
72 377379561386088744634747695255718432460649445008235255597
73 2282008637155471493177762513031478727051578098798458853063
74 13798439393614804598194594380044640405575177932647538766893
75 83428961574022400008870132677876907615285586373532828968279
76 504403719659344472097598979616931674157073358731662967551405
77 3049402013953370630888638898575867543910585224354101124339431
78 18434290233234264118957830684095666854237388478309279842479021
79 111433010164140917289036992758911242052064167964413097963986807
80 673561672911512963471613685568444482089840115976053932973393453
81 4071151705720359906354217072382419722680132476681131737079640839
82 24605600227286239209461139877436572959337330947855447747196966189
83 148705741238783849706475821331098571638154645773069290893694829975
84 898667286269511266968581882972259076728128765389559350236500052141
85 5430600748569965036039231441989306834883796883661270314783803771687
86 32815186666797416977616773990649657892884674318425261571820653850797
87 198280613001351473401135887947377965736453954573636569118070194272183
88 1198020635753016725203450289946390875297530917438135933006436500077869
89 7238145559695077940913784357926493039844950692521058985456259327426375
90 43729003822769984600180187494086164007145841668702903547890465637875245
91 264174805691905266459851426882870388133193000685903030451979761973007831
92 1595853530521585037756219384617348350423889859843533091929765631105541037
93 9639949360542637290508674077125274574021199997714471900516847059369619303
94 58228665223695618279888646308565041479766933883340638188424158485489941933
95 351705805684617637677653729399786263337395206078616582867380810820011491319
96 2124237720061395197991404545364851671502052691523614735975176688401087872045
97 12829443635585636439375235013596952305470902700362649655892064735344483924871
98 77480765702293055244966467885011533015312988920426640421407297494779755753261
99 467909217533811976625998761773268006558283803483485324514479487546636269377047
100 2825603045060084858225294539102711894645858603425086894106573495301403071301293
101 17062504709188242777878307067697657496589315891838696676421919045981239742317479
102 103028346886518136627183588771720794105963595461910665995417013134416716548051629
103 622089993099552290467160016680897047057873790921322342051890226140983499740559415
104 3756059429240531521753404909764152988013634458102705036857071750237357619347899181
105 22677473399105280577866423347888308416749057915385679049498739291334479433964611527
106 136911541335618156019542550596720340225045821265101735891950449429637895999590459437
107 826549453654697390772865290574180947906751333821846646459835069302331496722901812823
108 4989777955749463169279404037374479821319756818639834375461241783179404136965222216109
109 30121555137301192447075750856769090367400720863335854622196147716008040857069981501415
110 181826655240017337688593893316935615924929355610495846626902116918366262619043830919085
111 1097543877934283636257169487011313448647018855912652059533243042130490262550385083031671
112 6624766946555372038740713299568282898999979484499662970218024349381989447012480893522477
113 39985623752953216361851598634956477597731762866399468715348445891898469565062369899201543
114 241335874959060016958662577691074775626474828988213793723620044932929566599803546792732973
115 1456548044400478484532852225688073833955501988333450008668520819377270960042504322967070359
116 8790485034269951554160222052539576987616613338754249360647792348567984670256472084963648685
117 53050090812774044958129440891084517552568131842726352334248346481873153032058282627813686311
118 320143628519329542304733441446784046529717356280192242272775147575300701910957480864111203501
119 1931920272970885182948885599381512359055909142904479533051093921476162899335808603846107183287
120 11657872648948740141339957974482348377820539701747900423114577786300045444611142387448738425133
121 70345341960402922454538342699966638653840656441568980780995319215255294200744043878734902530119
122 424460688162529961089315489093682734773822198640477762278878451046059161503567419142694983873069
123 2561095947375102008323875734226164277589730317060701113806099273421448039703402977708575030064855
124 15452566594646383918748505748539374695209243708422958369610040491169690927216086224181692570722221
125 93231345030234126815709329411097009656338011212427448273318875047990629755436696622265406302347367
126 562483742955445661165499736828684836292205836895304220707709739872633040344206160002637304542364077
127 3393476494376449170880131163515841026730199320673935457271917950294412547676064302042792519172489463
128 20472303186118995259901935242838712075036120221398717068822408800151226852497970819430378755573090349
129 123502484435864018023630263678403425908245686647845702761466482892683195364343689654259433403659832455
130 745026898530025612209552323127204420712677297549833442455027025342260260916058780621513334623433818925
131 4494233342668908824076232581642759057088551072160398110533007627570467873428883968186513458079579551511
132 27109831764944514481432378561412074720205032846804420349317346992384470175375632367017363636216107999917
133 163525580843246109270751526795533910389796344639137226333131381395416083653666487451852613679059724399783
134 986353026580914055718989482029560789356912788785218872186213858863956081682179735853710598226958179940013
135 5949315408613925063888502778006838893660449160643330436824671436989142682667112669611687375200044972505399
136 35883075946453276405816831833760078973633247829498355541506162809134313831252488975574023193580730543681325
137 216421556647333422795007981487727949602629981078614210904601903760897961261623578837315883388156799830423751
138 1305267945695660164056650330240207357666893060100559784241815726282963843584521604137041423056784527161629741
139 7872039309043803953689319125132731313867065693822632148590567632641724768140822212505021931558715337474205527
140 47474825663481307566381430107164657648705288450172267435969489296941954941263378731974276712325051319843564973
141 286304492836195878604506735313002701158846382722687024160319817268190495707509746452052144232631517927597078759
142 1726560190149009121568074652799964033448968777999339916756921544429442376764258382452371722290415645934357230509
143 10411760539684986082573279927812102080263032953633138321719172082837444877488244888071656415208084432863960146295
144 62784959630855145882021804464235012146414364593344032516133884340106559544997872676871007332661711281795637321261
145 378596136141600457949589240341568283942413247258088328839273009906467755505348495039024730431628420705426653779207
146 2282895086988411275332114244308443439963815464688214671684202252162855397465381016747790789986189746769454242364717
147 13765280142763273976249299884263947025472670111817844399151570138456554475184176606524305966252222497006668683102103
148 82999138581576257595281193841353466778963065084646582707594553213810941440070969768850596218671604075609727501500589
149 500439577839436106959628070393168425881760852494736060747903124266029971024241315787345132870170528481633174679219495
150 3017305945136482404891556567097355237359674036988031871020303338240920257220443559510221935290470473294188794539374765
151 18191846539418060982182781774418151544939221194816373454017408793892195176954235611192282918923318964902730310499367351
152 109679144448103225080250912394787419633196816971109994736043981645005602174547310057914673683379256313827287879257773357
153 661243257958187804955198642445786046163089223508217995525005987661185282049677340591857016464899774311564775138522014023
154 3986469895366534053327190051078111850027351157654850473275042653379858259438904459195234169778831502927484718316784363053
155 24032881457903630145308325424610472840594507166840136886000974298885868086378578894150737245165272279539501512571704596439
156 144881661261648248242767042955185974148079674487676490462334543093298296162161143892410627948814946815926674779272176769965
157 873396202655247855776334698669877041430175800870822581175793468475630574644682105462591456922539718943103493842907650937191
158 5265014626443635143047552330120984259824234410894614693680740874255839349338372695626167062860711377517796199862935959831981
159 31737912221734687960978326271686183636048982536896467502897683267082784703063450076132499016869943196941407907589333167243767
160 191314420108845335643806768687645187725855975948125331004265309208735172121942102694521788571308760019573794217050775055520813
161 1153208201323694987439355165029938478642083989977180091074084449714321729899824792525742427712307485218124780828099735662763399
162 6951179291965906397639686740398796168101561108993707865051522036002535622978301587558629808909978392633298390074012017720923949
163 41898656255937850381581797107682642692258511940787545749284713551523100315771718466904438274245321054825024874450795930127603735
164 252541420560481540052564553457713691760291796546049660214341872007732147737154472971351023451379171938672076721056303303216496301
165 1522145421512015695836888499715399459622711761866766800849503597188429351141631295573126128431125715443992711470026641424055707047
166 9174253917966852052865630842604220440789769101778664289192890157720319838479978588049659417196390496400559721941869960593023261357
167 55293811841169655307836047973982137292838866845807168975373622575171120408796052032944089485153419092691637336110418857462710450743
168 333252601047229168408752184616464168019893411249950321840719060621215637621763080650525726854780181960427291116582790396978556246829
169 2008453986284642322912340084646369730069264778395675598569112904016198563719106490091095779190923743239973131404840263063746956462535
170 12104354197715457277680060351124527491984528049071939770111705084259114888859182645929307752737683483255818280398995086969883240386605
171 72947906866338361034551771074029093512691565189610756767347085915908545122065699666428365508436876094710367016010783220792622879279191
172 439618131278303857054315529786886781865802347849224575396948885040089188585225706768861101785788201669413855873051255364974928851642797
173 2649292928151465220588804846472698382929835792969239572004198153483280947544323412384678742962437382989252808089569683663768647968844263
174 15965262411798643459014710323819982762464149176689870826711732716139924366823826785073429752142780360114021390998712182557249562138802093
175 96208603528130971896501605605200300854428659913974913195906738701815870182722141498157608956428956985527206871847137800160704783240143479
176 579753795512820489881099976566772549927931089999543785834660647219830068319225745775363023641359256551487020657441726900384557674611714605
177 3493535819141130848537193321823501650680551028813768392751899241692398241416632319513443840106406618177510827854587535087522931828792026631
178 21051293191232032337916977729525418569034449629429099417955499651028080472406181164523618048041620871531674201359778426554578615382358610221
179 126848228805703676463616058288895020782277573114233829074822796142722440432888859520001177218755647191751122143631288002556241779060783098007
180 764332190784090948178137926805005486141899691623831953735811360370829000897800560365209048505808828554662279350501200016448099264673843092653
181 4605450052403758999346259151265746685131804383618221889120991583020323411414980103670049332314170493645537551038731800461735563409601736384039
182 27749441760617833727236055090238271011996090132913147276122929118800325869305647779618047369224211252036061548047095174450507647994291327753389
183 167197099240878680097836884837439914111093547311380567955813301007163958916481877076520873777816393598723104801006968889487188975727628329237175
184 1007385287508302143730892400801438930757775606132753912562221664327563485286946978301094639768936082102526353901294280582723822812111097177047341
185 6069527877427993224935319785473118869164841648479314322619034604844419664438422638469383602411626035096268949132039115417047845175071922744930887
186 36568464178837041443345405146844068038206051000215133403064195362251813974081176021211342279714349552433284370392892004859456841073130602817853997
187 220318566558636740814641820235188753046691128448589450311729755791596546984588206357884711400692722897654032521176863130898297744515234226131335383
188 1327358088265507395776109611286339667778093586711847039356120410300253545908149044820972276652674246268074909875146098561057116641799591535886129069
189 7996828663075166069790421575721586311432147032596346902397312913114381390518106180004893772263586024571387629756372320768667053538142347806008361575
190 48177052779343726538566171746112334755293179188629924421549074425226123236713057395615109976427105469814317265204693023322178396854356573543629654445
191 290238801481418739695444178446178545219511820037924846831777399218663173369697252435197052702529611736425097680559659201342345615053022269473756087031
192 1748491717720650719682474429588136668589170377812923962948953965836009923282245185350112969063704494584843695068023730936967639905782585991671398408237
193 10533303759316734000781335086465403282126846646769635945544149490283143687053526586024032768036424088966065393132505113675995478824311091684413741690503
194 63453943273857382068945103349762873756033415106418892962405799475611161539182494472256155394241110930576097863155534246891792244720643645921248176057133
195 382248383950886160639903985971154739134142449823759682525611554886293590988870679137244932879390296031872196196110967295397658633629068048169966055946519
196 2302638649551768172400278155496167275562850205599024307166944914762168767388764807128662870114945144494771087488800980678430958368247583173515444997315245
197 13870721972389316281784064593161306004092009080829040266310631236991630709349968844502086192129521542265814199986773079055234600698388500187164303170492071
198 83553672284808141155085112630917996660937039803148717228657030560550327642924518977504310183701388941782345606391307248245034708269724423578371635010764461
199 503298076411682307617226781771430676449453298694903195950570729126537878229759274067036387183285723976966672264640685583445103269079895510692204544718568247
200 3031644714687094609325816104315228900947485718432858698501227972203189821238183821651712111889652787804530154768547132330855437018589866497618593968475080493
201 18261005825424572235200422996866785776009103011904876057851098565356074609096955677127262252766351044426540963571336110701002967360703115170074669205254740679
202 109992860176359460874229665651330905462420497232671896772160511595900232665346995081290179544902985568407651362553441674773337598491192362451072414696630518829
203 662518112401028929961310607150155160536113118069512163598072229969924444349378650849001311965893149181163063190637791461641733172869612926452689991976561846615
204 3990474382463406567752308558460892244408358314744256198632328377984076604707485586130418651847779208481153459150836518736103757843621965022127048213438587774381
205 24035040543123837332864767024659835726731579516884824359040787794035673397009747091785921035515720221446372375475614609761834956792313589085692985105834158250727
206 144763408748803411547515327093999480787817446820204389557511859034568745459411029574325429722583887628327882970539319957250122501189916539436078801638815158942637
207 871899445433182794548158466753607547620499986960892724063081041094423667262205102429923957986455830047568959574991140581436702351722881332735918390369669422556023
208 5251310630241270718672880598226148584731031308572403793376484864958177931489114325959508103742483734887630949258433784384893003643255041738062803163625508239947309
209 31627347527300668019368516238418107910671962372872275086488212708298254324936891682577172564270007468518406782185294362735924937742245092084318934715737630951716615
210 190480987638922270355336762639046928918955506159839890592678117693100346468786686940028154572475346674596733417055180190295025839474675521526328663153455749799978285