1 7
2 49
3 316
4 2032
5 13045
6 83737
7 537496
8 3450100
9 22145617
10 142149013
11 912430732
12 5856740200
13 37593435373
14 241305971377
15 1548902653984
16 9942146967292
17 63816977822953
18 409630502531629
19 2629349654724052
20 16877355480293296
21 108332920840868677
22 695370892176643849
23 4463469404621882536
24 28650263262579489412
25 183901246004989296385
26 1180431327008430481477
27 7576991173540391799196
28 48635438530257663646840
29 312182742048150296315677
30 2003848785532593985236193
31 12862370062279499473070512
32 82561401246178478201500300
33 529947820092844179657740953
34 3401646384171041513604805597
35 21834598962812424664199055844
36 140152637289201984166693269952
37 899616327855307095965547176053
38 5774486681073823678964964754489
39 37065463795430459393353043515192
40 237917010160093613205082061002516
41 1527149478984705410052621567051697
42 9802516976797652381144269498287349
43 62920716277419843290613317568874156
44 403877549636942606067007470774003592
45 2592422412700319861511596238354069325
46 16640325692557907300689373207308678417
47 106811466294174518176537013017366271296
48 685604930017320191238267005249415524380
49 4400783327601328887357834324133974603337
50 28247891823071584861508732934517361650573
51 181318491061198855448649366569007262664692
52 1163853055181205229501706729569327711733200
53 7470578020624684773633171011253953335092133
54 47952390307169326619406847523093688620423017
55 307798369794527603578337184713185336304348104
56 1975706233647424231780977308825885177017173412
57 12681727730653789548182061712048679693775238753
58 81401888345275954777278627829343363021094256549
59 522505100796322248844655997494554446853856908732
60 3353872814352453778303407745031259410798873744536
61 21527948411813137506799857207012533079312624680317
62 138184298712343541878020054482179867814564655498049
63 886981891880795756231913083024054287303728059540176
64 5693388350598178888011938947176840261107437074374572
65 36544907181806773513011332823168844692926677313871865
66 234575644358873586229639987614495480366274918987274557
67 1505701810997465480140850046262125735754214671716513796
68 9664847984697800092507997574769903166238259432633162720
69 62037042052461449823011255612176805243959650772973968597
70 398205392646867168255309826304846289490964253592310272153
71 2556013786069191758815876729516068346345187955007517213272
72 16406624810250829158015167344786595336056101189276086158900
73 105311379434418815888028014604658084476390242493494448048913
74 675976123465126999284581836203276156173819382618779912343637
75 4338977629473516785055544726344057999799974820814610645890764
76 27851171388367644076410957837464860298368526587757014716277672
77 178772008971696160815063217531414783477263445223748360410651053
78 1147507612736332863549501089248195165759086301464131985320957809
79 7365659360556350375589374272408485624389571091280522963725144672
80 47278934983603708522554622467132669676660158561628037017492439356
81 303475572757818636534996855441525084601611492040681527025488154537
82 1947958922776610244026466251505731545390870285746412227277955955949
83 12503622384965909956718678830424699186796735873477261870709215320596
84 80258659932609653199321478026182339587749803114021444852038183482352
85 515166908905002428578031972145356671996107285733067630269800834944005
86 3306770188457911711152718909289837652366299651993515592433501129469897
87 21225604537597258246251766416122731251010620162932253555706332914686696
88 136243603973147279753812691280315187119170405362107932850998899206641860
89 874524897074759629839326009111679641163321693357457326588245391724971457
90 5613428985292805101804890595678777945835420135905203250971056382140380933
91 36031661395034814940839696218847076224264145084779375619889076669603916252
92 231281205531937785690774197081895431900764487529676948819071138380594697400
93 1484555359406145548763554489956556264185708520160589413272151947528099171293
94 9529112450242617019771970138547329728368016293383008574850346946971171287457
95 61165778368610263193540935906989856298963694345720465791280395247650135843824
96 392612896843577139123034416877668014450514797914150641645689108431758130582732
97 2520116491266808390279285368709882996143243837935299230098275142439556848452953
98 16176206081394361232657733591078322307613080032662806373944157389437315210778269
99 103832360168479438288538188818844246805207182113954434650668391547079045548863012
100 666482546272526096648643762948880681761795845105844428565646271165907105228606976
101 4278039945977806172292161676967660186371170456911604262597994486857805137596674357
102 27460022594347456447121824973014914669901995912559249991983568951550394050168141049
103 176261290311473105006310147343094707215001895155878623882564104627543965503341655416
104 1131391729759925387034642035623677666926975017759126284746139345646199364895361006932
105 7262214204305276724332539005825320293867051800197275080140561249856727297781854725745
106 46614937834488490297086539847136765349553232064149272087316657326823873950370528064437
107 299213486160326921181447572029049197645066597749969205194829349019221026865778010549996
108 1920601302056816444531279973704054841331325179091868497270644943596084328450215938041800
109 12328018395152902450137849478617203110224044403672820055033724393980521303397888603771917
110 79131487304767210192058041648757284790048108763812587411624622496632938752006423415656913
111 507931776409948335613699238380987208388298135435710247640307618274547027765331774429173632
112 3260329083583685839358093856274960698479485050098353607966652128349219940241214139614468700
113 20927506856122425622605544769495211246461708489369627215897586379925694847239267314143019273
114 134330164834665714582480151709034175157432109815641403624004859428052734848628582754843174477
115 862242851409194192683981356850140763287018814261760596175788611451395053753006870192259167284
116 5534592589246917448606117506688956682701485798038748533494951074232677137369448434789798488592
117 35525623760039755840523688807266094035755107011386490182249062560894142515778454053805882084453
118 228033034625160899003592522649963152736061061833911665501627651365160096399273055886820169637929
119 1463705893852590826645913967308199285158228720441551966489523193725177651668234800612759067103752
120 9395283219470948145205213994184552981086045294128273815077523991324757914175671063229403147367396
121 60306750929133139553161840821731989436518835802426475458930458226393760247260184669441055746239777
122 387098943445506500101294858978329196992054693256060570265836274944886479922751651605109025785333349
123 2484723347021496522976844248346802044299712576355386300341653976365850644449939121512518515655984636
124 15949023410607232359058626385372335877901401866295646561929571766576975785973369314551556059799428312
125 102374112617816870723079701339317763006323439540327917132070719978669633689344529948636673854193857085
126 657122299244679928369700398695329981583045417688143669877529727219017028205087409392449674273249458177
127 4217958086500315717669324243419188506761440021017254477537531379716957118726611307571504955082479463696
128 27074367191500300349678887253922485459305129500087302040593636020001454529596241013709105405606237442540
129 173785832810013389394341895456401818312949006228199288336419350804721564477347105186184247950338364129977
130 1115502182261580605979749386013339989242086545827423127185221950128899836215418131543089794008683938180093
131 7160221857616523203362164227941400419472756034648962024039402481147560801665357622789673297091906246585412
132 45960266026863854259323549734775618847936897832919642949119242035662621189683705920994940668676812565792800
133 295011257369509533954068292320451234367555482009809897512463215757160609870667472131252484315319226258152853
134 1893627898582415720095656074671151461910198073488320389874058215687656401189725235304920381303761982753124697
135 12154880631549295213917494225518711236867981091293512745883500457326094994370986416381289859431175950161621144
136 78020144970303999375883796992484819338203369804206417849898250959505217950053759259939995331867703196712795252
137 500798255919307050456863952482122746816003765952142404557291890697634279881056064338174000806892223065255385553
138 3214540209163655710441000117419153516436896742942886655401679096149669143147755690976101411118094096081347456789
139 20633595732799247415264824967976319700392985015905334310382153747071907262629594820351250478465505839290425306892
140 132443598512447837521998222255151133258036592792356381019383375989485182445458723866359459102533532877856083440616
141 850133297854757455956901808199997451616524718315968515736643358985827478174345616277258303228361526592845081650797
142 5456863391200289753476875866029485470072472118241069568857245974389276601857190679621925695720838746512057889612849
143 35026693043741115213687964176266602908768333678809610198314639171314171680775263478830610165805049993095170415748256
144 224830481840338045630644609039288078959594368990948932864986286233081204933874461679294921475536093144921506000026492
145 1443149243390851039917977795032469311543726270745640288647147142963651191441858179153017507959190031355790431468178025
146 9263333519778638145972424668960146900323604064089069310081212438138522420091221932998328591850138367583316765977651117
147 59459787885163705904327192180779713178653614458789438860698743485255925685005157212090434232027328113277428878270387796
148 381662429383536447784044471501493781149805046403512560517141803940023818987420892713231556151796003719702942704618924080
149 2449827272917152528125303556213381532634143913669265541064784629219633646139358384049663982423157729922883309330569405637
150 15725031349883197100295300367423211112896971392308552050218735700167361482428402668013497694530279734469853826340732430473
151 100936345059283567290579623930176423712984650002052083803472484480783022195013649374803515002147559589148367000626864951592
152 647893509859516689988113037570901412551330526361899627889361544726760950325088387484762255131629881278453996864122248189700
153 4158720031635184447599826496481091324221143165392936914646149250402580045570714467696957080407161406969229374533932619132033
154 26694128029271089620982138843738899335554881271439216203938035167634197080009524669886422217833562966472441503794708729458117
155 171345141250813057688716086476734867160890056072090308711787935667559400716119114647439880037959602257185429152641805737765404
156 1099835791529421246100043282398663718323562693916073627053249421007453835445601832958904632720443979628591440678167095376702712
157 7059661916870424470424443676134709112752936569169834256046984262712132820661949292355974592000875558610160048519338572014596253
158 45314788593309184445469359731050776097166527384623045800018077967960039628876263023717681690090666086032363754845249106742154849
159 290868045727407537591889402849911456484610848627415630314142921753881728564352222353456204651105735232767479793273176165743312432
160 1867033316310631929946895608940351648973658800780023250772817795901746224631418224607178323792904658537481649927136127170657146636
161 11984174457859395823566103142729742711101452295793140303979299384736202454223813488656003193330563824751127611432945793307688507417
162 76924410604633455656053526877499688300560468479844080315565963852614689942108431161050641722059885453653675658792536789026615859549
163 493764920368757657547125679475306654638719850164883856303788045678093254566059190983057503264765194879100473487199785859741446386276
164 3169394405110727520603782451198879507311797601837249098161467566856931192314232812404184938368109697986061612676710433938913148881472
165 20343812370561371184951964691864197631185824224558457997249037610470637537699357585052180856558834001646363745204276887634650000728565
166 130583527597962894356428884145831210999772898452532727565371052272038432294006725565559524947927802714078166362281393055905156558243257
167 838193813889240024652221634048182099877571268185197241187650491329928643992509960523705322380507098893435966183947768130457063053882296
168 5380225841388206088612712527342857837002374656019664713827518029574745885761681224668806147413708333499557568700122234175188547996566420
169 34534769434801030816920082297910030899647415943768514551397317546894184381959603778452833801727915692249496978028013923330692164024558897
170 221672906505192323118054188101392394709136477094299686967491158387429486661057646423676010607847604956208782641900554706248804502029288053
171 1422881295652780618981859950447398745279756361085064336031483866906109981340701327428076952757441960147002071648087125539134526408256272172
172 9133236954562658621611482102392749594006652765905748047988582041505159979263461696282584080764738744366139783858168389506892187627576379400
173 58624719801323908940378364089495909010460912724501081922090961532974430846280758867132383321645063136725427352809470604246259095986168516813
174 376302267080325868269140910943258905354225921922553607004448547588549845052793535636785898266649711133156979325135154542919962085983227694737
175 2415421287976801619192757593723255659968724964177013391696987006047212042897076567029547371403303978720385878441523002291244765428602718960064
176 15504185089499139502083211566990318857854105725380739007351085755982972930848278491353377156576482879448335353918924536167735960637593659810972
177 99518769866764590133539260361225162316322357400970367005188578458862374023675313577935333257135509790584855800187845914794310135939403660356553
178 638794331893131356069099681680875419151559011653610392269790754009028738848802563807613036269735899424413369106000803092686579166691997503652109
179 4100313930780083627811049448034947364142612930673811976619608087918793609302144766596777463076668960159338111328730507228166933486695008683360372
180 26319229040626366654806517212529860117677709904201762302516643632622123124311925663847633220754950439648099063690009760817472718148367237290405456
181 168938727372312188100134052255922251960190980193924788960419104551471062096080383155260905641220237719517781977914248480403963951016904454785209637
182 1084389423494192061309601766277053197385893785014806396716825342030855154730813786389914778583432939715732312835898059150419867993573138423215753449
183 6960514265000836198848399720005026219960580230862209222577176078574299868424500016477576121982748450573651024821751080822096154378192809429069338696
184 44678376405742969000818935514349472408000780779829824947692694288435422550547280691724679256364349047150067523482372165423028602347842462934492873252
185 286783022382471938478839608713557806713114637801535964560454043282273724599095556627000974346967473755189893589687690116703620341234486929047733748705
186 1840812234982058865477797659384385205062769008686980843760647990401800015509366181804224731606932392771442262058929755034846615545694063344231742434597
187 11815865724228283070301666911418285705699956403966833306349864683680750421752389199322901954169768079799923118075676856228344497093172155926664670107196
188 75844065005550931141285715229235754235961816174258870440260223986725355127844242628096083971145470709603485707451475022241199588513646151734587780449560
189 486830362736026318327663696790900612122745228240079760873089641990590782001303891002936760226168263711477799074818021192062537791270005251499057208149757
190 3124882639984354137249235992610274364032956905155321509946618794536359256547851295503263009362106458238077405335111198506642136518974625652344777250032833
191 20058098798103101916195835615575876512094053483303650601418461245216477175035330960772196168908852599143690857820218304571558033310630477365096659563747152
192 128749579983099621272267394277704280940417701158807708616604444570926759255852931869137092521087098442153421764777007380565149533838166730644616174716281900
193 826422011012938325107693400527732766450722453592446560483988813572137268547127881506132617614524935533875448351452476800092287029922942564658297472488867193
194 5304664608430722610630570914768357688501399718064495187550909292655170934700255422722662590912593203331425573687405446333106054714430894625153440039954554557
195 34049754523656951396561970901637935868479730266846695389524213307505583895331210317116099213276959829705872943649236093637782890308677861983606300307761365124
196 218559676945207999561048151353077222743481135848088764778830030095854741638993772407852317817170488717161763486254727947225830931935513970647781527021454120032
197 1402897996025357406334713678993840428689323206452943684466451001912334859650555754553016879361028625385425348601101265071602122153110255620587201182972099706453
198 9004967497940454533898302586218998368629423185728235010356147675146562215029653423907426031191129298804625636178073302084014659933850719911499339078281437868569
199 57801379621828383423271860251589357052357546462032063585978578996424668385851600262287902189595520691549706335899234151824442664198564058389462074964562018090712
200 371017384232740949328656641910205456562654901916471199178007015000163027240897450336343657472424454794941264226727422287055495720686715998830096064656272222737076