1 7
2 49
3 343
4 2371
5 16237
6 110339
7 745013
8 5003189
9 33444515
10 222678103
11 1477520701
12 9774231593
13 64488659975
14 424492364229
15 2788409406459
16 18282749345115
17 119676718166685
18 782230745611877
19 5106010760180351
20 33289477289878243
21 216800740606667485
22 1410546882426375963
23 9169102279484242605
24 59554413392033340173
25 386527642643336577899
26 2507004130577879044839
27 16250360963719641960861
28 105275555983239788344425
29 681662714267329744004583
30 4411720001035293661463389
31 28540393091519074675390291
32 184561543945826573331604371
33 1193070176067190084284746565
34 7709874008135880368039505253
35 49807755341550750626808071695
36 321681379453148972459983387155
37 2077036298562727190264146480653
38 13407894332657413520290802241875
39 86533398701858217788014071786053
40 558369016080936342645254493468805
41 3602303331378903687383195303628307
42 23236309312624180663602288725759191
43 149860742884849542887410260836785693
44 966380065226756865000842491981012425
45 6230923863571183927333682093842932903
46 40170383629998686456381601608899985813
47 258948174076654849630591946503067204363
48 1669079473050757799243214735774558824363
49 10757271007695707023726660695700892700941
50 69325257629719155821463953508530042264453
51 446733230644282195895323234408164853959167
52 2878559865991179822758481385374488206184099
53 18547062981351921476950556623739454625097693
54 119495164220634846928812500028453153593377771
55 769844581957106894235653446622050560984918397
56 4959471452129541360475928145069904635992653341
57 31948409861918538202449434077415787808550527899
58 205800474884172827434647561042858173759330297383
59 1325648517359196246253308852290250795407823069373
60 8538799068913677636912839550262249431259939930697
61 54998767771982569888853496666560088607331381417543
62 354240452511672133801479167208627233571926819622253
63 2281568672939072714449896843392827926320620483140643
64 14694682518422152481933872412225063507545879704701603
65 94640958460312360426278224893146990269997525955370741
66 609524577109564940345895677385319420450799567160224453
67 3925521130240572298486865793997344492910642711031973455
68 25281229481764243506602260496655533872578520814688321683
69 162815047914727011736339221541664765045843526112924271693
70 1048544866209008213782991688832138651229595398846684592099
71 6752680702829446373143967224245736391908350255499214123349
72 43487323057070090518135853140921877906506444164289951809749
73 280057298660213309593522790585220791349743803445218873094915
74 1803554755913482845418529987343473228547693158749093920023255
75 11614764274202688695524122269157212667733703339961458397979517
76 74798084932384250776882909156707891285818096653148077276900329
77 481692532229714880835097532721834890949083038615085851802064071
78 3102051606745443854126976585713455455642454175318257135546432485
79 19976899274321328480579808195327957098073722102124358355337462683
80 128649278887115600718646923351631080572726957097521803984714348923
81 828489640198932658770167324143951646530566724201036574533930337277
82 5335405959832867461719315449111068004052148368172242809715819778341
83 34359648261154629880824688930029147890829079981177180286324131004159
84 221274298732487020049030845346280645640761211614686298064565577358307
85 1424998524241623128739744195740387992234185776340399623820509870637917
86 9176967028384330163300854018595265239338571590957237653994472064535099
87 59099712154137989225496800802255056635746422843107373904660609175555789
88 380603787604135103771359781495788373992060674955755563182902764108892589
89 2451108226840330717036821105765722571370488903415371597147113919172253515
90 15785327426495300317515282140374566245203579582356080774929430371767878375
91 101659156043920954038344129510890834939563635985123393482916478842637214813
92 654698380305065857618421237708358978398173495609819324221571620150155618473
93 4216362559089056999933072050616818469998712780516874079508122756636807329319
94 27154173620011705721585165836038957811231671873899021222454988941050783921661
95 174878826864813592682222815919421381523985735258586970011321387807825153525363
96 1126263218707619592507511544375793705761868274217017415428827484741735105473843
97 7253450052373231607763238981379162241528714243066160650963432380429884251792165
98 46714469416689877249400493186774849144188770971483232944720269778319736049129637
99 300857125225186601379397971921527303415821183295785390389688438654910506341774351
100 1937631899690853884653804544054978271368637954074282094451630589570596029495007379
101 12479131104922977591134698742996382650462178426368403654631542531487412699458296077
102 80371026677261274514083224912714002335587328532894868425155805064028397304064443379
103 517626828998860400344279752341828899744365388929102602651891756216856561569261617893
104 3333773775735871066394832079464992050545591781495504357706839531738329489552383260069
105 21471260931946207293395960406954691634593763393209680554994898092558051865352428730227
106 138286898550601223003022476850755053986348472666488365491736284644946047855383427488343
107 890648972015542726133594412154348959404817369468928591579176778379185654405995608266077
108 5736330107876011354101148877908553624336764598443622316946119317037298153259055456144009
109 36945683989035742496787555255980286945703504468141668634342879875484191758432424449641575
110 237955242038643266788037192429925836113900422711657749086195053338916591711055608596912309
111 1532599956837588292143540637805136100247625054902140030852068935489952024617488869600265643
112 9871071203034305056595112650114496207591887670236930541704537341206181728569653902024133323
113 63577241139546046413473056163737647154884152034815941793274722330870083301653704168952599405
114 409487796810098501959582137282716506293354710837127438645980327272840884070070911839683518277
115 2637437119743091602256494194678998378759167071192569106838539533683871491451035798369471897983
116 16987329143953833929972174423502320547390357479626037915447221949390151781876425759189188205219
117 109413244795694717299081140278029893707671368125722961151609985697692592192321439019085054446941
118 704719799855175773607461685443929017995022245186892839817920550826720431027589565860886016129547
119 4539048255365650568110756689079406123917347598241379948321430461874951204291559082858401707074205
120 29235790874039642280068413823060039630662385965660528275384162889074438838864581816172821279069629
121 188307051933913822397219268233181204106417320730105567568863750602788364353393218965440170107922043
122 1212885998147346319456308520440804275869464422688386586308103819935490509994746641375313098148141351
123 7812229824209833548797165263453951323265616948918242272906694019613190555126513768645425349971729533
124 50318958078748631858285200733626202283285629065964207526802946340086136939161535256656341290823591817
125 324108065428054769002842165465733909410936494805119135841836475991341525027097587158559029601600447879
126 2087611002259023793156851579077911705588699878245976502164045475283749820022433345696921402888378864909
127 13446548578639558699191944048864335119207438969642675373611528473084434549240129209510144254003097275971
128 86611099753674740894281905298064930288748474531276391053742170147051353351110981705126548379169308656451
129 557876067896718333163701459263993717783716347647515963045271860242815434612609205325454353615744522371029
130 3593381518897284550141380050507858914828634371921326876468367779387478872505743133198857237189692563150597
131 23145700008796554301039129037643815863216831028019560750302303622440262064936023793942479814141862937657167
132 149086621269934246265321697292993817852605416490581489350116037881351362188288800919695555872676338820477459
133 960303162112039360383092129845744973752310745716927786922311551558765077588232564136681550502698213905742925
134 6185564657487110468193604489778439508913145200168888414693390933092637940424514488123461610896792507157572995
135 39842962307577430148646470216757564487015371796601315423621272444181865526163226216519196220910306515095451381
136 256640469010828310611442524646203100633089646504217022641884758673979937598532534201894337821187905893709336309
137 1653102881415505681240600061024986150770317443273351291078231475734746883313436336983952086079161291960357585763
138 10648190729022130782392743365866197879167902574017941299731403234930645510318284401904758562314103641980647377751
139 68588756608680745208678195904107180589728191701569672309463794103077949612490371096381290011923286397426806231997
140 441805565095659502402102875304346326777546823154242394306108859639364464750890048236293177161482537433344507058601
141 2845840478158473451494624953142880948899483384729454659049759776300787886670400495019710147151234562445905344580487
142 18331205059328486383716979982457875290143853583160278526484694684681068201596218148798023845569861452993296557477893
143 118078967572405070138709701803370750511887610296175357266041823420671461895253879536629418104633380398737053130930491
144 760597901567401303094735089469104497442329856771815086789166192335991119313517778432868976334167264398059392187790235
145 4899352854762784321129148670754959137611763922518497241315655539904526712967729132205636226266272426440899076037085021
146 31559005672299086219322420149389909725390682839963411954997023053184684271040401386313137684015615023110461950891279845
147 203286658848686023788451754738486014624162036581758976721122594511361005018262643476667390025341847078455203824651600255
148 1309469525707903165395505409658147688743165151256672145160987455804560618487440726579796175510681287229009697141495667427
149 8434956417336591416007082574768202812682163891492736103256825033105126546556314429293097784461852614972320672060383532509
150 54333939850591572399297453540619772890457801347728206958539851261311107720338959296527627440717000980783897700113534020443
151 349993870587851103284194308240792842123338233840000594375533742272857738321233024178881873337232338107152577984467426811117
152 2254501586279383571095195778873617074512159690845148571241576872548144351270500128822166896094300115599874664510816489634381
153 14522503738316115910073084635271696575356976857628110360393987508633731460207661474740083026811931164590932947599317332236587
154 93547734388575474898160107507472183357497261423704652972142016248960502068461177864669657899943372283930619583319598721865959
155 602595461605753302232535202551089475166053041572144595548367930269899608125485772255632391965795128728769407683329807602534685
156 3881675492923824552116046683085697350872056564878089246087453202387456263082264272584642790627867970502769790149719514434387689
157 25004222951200940262864335549588881790539958081353629762065233400052743404059015718150453127910770080378193380290640864003884135
158 161067622867545356029076347604804116213672811161393318501969185381608491410474367262272801536217405264248965815234011174633996957
159 1037537654680394676808634437282437421301032980656257098933229729608792131766107116333914757136091618731286347951376801996630412179
160 6683442243962268225270830558381201279806135169482477377965330527331712905410681882987400903363630174890384422479292441669714953427
161 43052386297463832749867155343924649745605352966725586374524758398949074346051065391149234119221269177477500976231537439685993487621
162 277328777746648223318476360193382862959095765035953773667168674998614873092266418518366509662031231313841886400314195780493873219045
163 1786460057785963083187131699958333811523395813326782224464314165594205262520551332661630360278350027446918248598601014088294507255823
164 11507800682708065969792804812270054559315768165988810774680202355627294770947319304698788264341791616132460691008526041717965669874963
165 74129655856943804078193641509473495139583184519729873580877305739849703824314861939082549443367391089974119655803165177317305283796493
166 477520755943420700376590510259756336836300789117707890465171299845194521688638072015352860606278702634008741087003611076584541843696787
167 3076048117130289833350655946194622764312087539590135845935931375648854799110377086960121773149414580368218577845858892886099655777494405
168 19815023103735007589460879364592620709698466580384232763156847788121232743917366453641644034579647328955018818659069443044340737486144709
169 127642885798727327431842464813944719694678019937878683738650956257337782891148746738415349762366948334560904660522198419804482284597739219
170 822241143898949599266931044326674281974194774578121805582525158784437336423339189430079665041120174800872854215514835710030195464852948439
171 5296662977822826406495130133596846160120858497850969344116552927219079910202449866992571132914084653155814833611037236519562268785904483997
172 34119763129724707965048285381909298850802862161882488801128756587484040571407045628243992727157951227409215873597927961520541524259320789321
173 219791146245562540130282951688751533196137969399230873745134472013651533359720647702358750449552589275709464256770078695420720845988514910759
174 1415842311063279326939848518564208148479437864792751814046481115172235866005646454407065775801276780621934754232389468683886471989947057232341
175 9120529937834488429435732136619461566247455045524691185658667266007614034021027182216395894885648628174779612862344853556427511860135853266507
176 58752417534856355840545460439153822263923795888046359482406641559957703580143216125489772612314324859317304048009987074656803497506495504190443
177 378470365744907968256532886037509727436920746786600650420905096517002019607981846932314619436012726299303754012404249161100689346212588960262093
178 2438026807185343717733554943937376717891996293643516979814230952360570681210647797960490530804350409105546083786470912246663784989584394870555909
179 15705274098566630290303031582489792102740471685484521131776448587794798950504710946357017894240153792475725682078065131098472032272745343102267135
180 101170291271101187191861419641728845420491370525951153363353770822231720536559773086156126223832685689471224977962851028722250353296949248376794275
181 651719785169034867035398702949755365010327189741759638771962185728586478580404204784670163482713091371307553617411006067068040005528063006754745565
182 4198258983233934375962702095845004953264697703935016443773757765802953574279641966572064259431696040810187978524175699771973297201186723603797145131
183 27044437371885974735513548789643480705530900007982611791997574312803005025473279046074225806164904928991593897269029520781621388519235283197925029309
184 174215611854034832258206718394638135995659365285343111478942920463276872198251147991971515753784410925351551513422860704526894209231589165266553966429
185 1122267988037684389061254367010903652271393671140323298673354691214470257067032741261810022823559020727508133495606062544327099620853579565256949659483
186 7229469921836292100824040443958811691394378659617226970656575439112606203023827855977549798058033061978584730467043181524265872434543883884255092503079
187 46571122027144905887053731566724186014186670553306280719012004458158228014351453697174586483028602999587991254971433695018096947047446675732862203259453
188 300004179252733414170879903629495935506599307015391707487109191781882541769215431921952475791050911912366379263505236774380416776970916061021973319249609
189 1932583451503955125501151718936598352331478040452448323228765370876861847506861564615007806342049676184078967761676865652021009062635577291569198320038599
190 12449432296017128955779392412993098733497448467421306104497697485306091610307035732605882722926460929349865361103561792154460059125896831342859992893413037
191 80197562795977340890180109460653724107933943746144184348193932925004762051470156453959375955621451036935863785653074746276078494998934782364537958783145571
192 516622261136906670912698091011303565801659915747776860443336470368604020604472832382867728959170299735412804965794930243945446117727508656478141586107328995
193 3328015777683576012223473160283937891167751236792807451085656968206573950070383455754702577752734022092725977273736442192125482841955243113197266283355300533
194 21438675188969582579123092074235104864032305381234864255645180495003244079469239787250806193402551001671549628668267176399758423766128315522385927976149747013
195 138105448305997230938783641273033859483164224400479357755543225139670171064820731913202115824112846313638792068924321894616158796466958427596466095563818135119
196 889659809467567661804091442713049340868406336153087319593498368646451002626646010011162514055882668662661619344148908763317646563555138389658607714517630822803
197 5731092477373948665144266181128450012783875080650646959949295210628236102262381200843212605126006053989312441180509576290083361891180790626950478223564884979277
198 36919102840407833554319275544989688390910032658072748881614124284950498710417798206431451020746047368140816365551022234835911926850534271651425864802156030458147
199 237829176605921379766632321450487722902141916769642339108407417830066063997045248340017105567267617520298812541711631244238405359786190246696493148330393773745813
200 1532072756567025277363677202836615711596723207793246422425206362892000225177038253149210618516273564401485924668070413091356282293623356432122009678713182642081557
201 9869471683550296795350656939086475848449779985375003793583399411174475990221918773420047846239036753638189808361412572517193277762858820172619299917755927374451139
202 63578264968036540226863707036242256927634634431856908488263930126858680095663800063842339701463517153350420117883449455098126653862524609288924436797491472083343831
203 409565799107350753803303850208761590177665587157962490500380502542899557602462101076391929941049683517198811662483861807472608197938606993761981746463193507164026365
204 2638389647252652683937590104131422708423435435939895892743265472255454115975316647449020365639682041685981494978482974967855166985475133738675389166079074725207935337
205 16996301156662594113516960625525308631482457838571328917430036960566936022631207609200957070231709689511195814965089158328554655973880289492988542547404427888264257607
206 109488909048729746795004062650085560452047542520307429993585415755405364056937924112607034277161708345238855578389922793412969673440428413794578299666246140684362133029
207 705319775708578829667474420885228220469059007022358619391435567567938538683963547243842592894240439661800344850835841701960887521615968364080565739320392546194658628827
208 4543622160237575194512581572134390552236627546244788516254468076582421456368411251324580429798550935374723188811953244848942409123896321383106110010712643119653580516283
209 29269720003819750806733891903870542710590582971461244875608233638852777155444132754307060365011757341439834547601249547975115393242126772524641754637733732243021386202301
210 188553731818994167611210548170952628275053836175008189385022929851920716263815653741537175351158403421552387945156124905822862215385707356213023396235581413559573733743781