1 8
2 128
3 818
4 5922
5 40296
6 284428
7 1984001
8 13858979
9 96989344
10 677924227
11 4741556252
12 33160693907
13 231908861764
14 1621957375639
15 11343626172102
16 79335892155345
17 554866483249174
18 3880672405834657
19 27141030302203992
20 189821603094067220
21 1327593359745690089
22 9285057257848642460
23 64938777693516062104
24 454175457741624681244
25 3176458772582068289965
26 22215842554653366275904
27 155375435532155447459292
28 1086680641822318340819806
29 7600138443496543712546207
30 53154627237764989381639984
31 371758280449365139655438776
32 2600041169257698772579519342
33 18184434453854922857603244736
34 127180161748346021619766236431
35 889485652403633247155800004682
36 6220975936760917071137171497757
37 43508899218690434665812968962742
38 304296999457294131854121587507396
39 2128223548340021635374373607766420
40 14884588017007206314642371455668266
41 104101357495785202079377181877473332
42 728074745508684104629079717037042025
43 5092083790257175695244198227307612564
44 35613537603063447329596633884173729147
45 249077610040891701530588107157855170172
46 1742024522111984422093819834133409098967
47 12183549678116786415082550536161043170583
48 85210558677546691484622858038241578640357
49 595954340234789673781416028286586562478064
50 4168046556163195014807553807993986009369911
51 29150911271993973028569174822676672367819310
52 203878631521312271593083134637252201729384891
53 1425907272783515790384398226095272262209037030
54 9972656454506307182056507292154165664783784897
55 69747787011046208716635337866937043133612595537
56 487809222661034439956806066136646430269800446787
57 3411690146892782783598192935484320926349576774324
58 23861028282553335640677524272355387176226841342187
59 166881705602528988646706670263311346316537379121639
60 1167154379728559641691055923520706050544607916772040
61 8162963946234468529756440940754857759484380053440920
62 57090974034660781729687589749013428927172068692612548
63 399288706613710551992467341399144486315245004943369953
64 2792586287500658127291868450363345854049107947726934774
65 19531076246244442636608579241684588104502490502646734768
66 136598443186520162210591811814604336257995629970476706276
67 955356194698634262134814064484354610935901897483510135509
68 6681668088286986996564145015873997880577656568250900094151
69 46730935215336916562180824707406131852701673500187367657322
70 326831605108939605881633689632285925664994519274343832650633
71 2285828383400901386469490676916441341861707461117125470237669
72 15986860868671424549764175420163684884653410051445211226924416
73 111810546360440678848555916331683239362404686528873484517301291
74 781992060862864680071357296105944343388490227185282624332295114
75 5469176237465441429113179498038063310712879872868685784311231025
76 38250885416216763850538659785362733212522687954233616590243265501
77 267522963531816435231695579861449405343687632666222079141901052089
78 1871029526195060110946035330264890915683131582807674742876914422829
79 13085798100010086357276698094418125396466872046572775720343374801251
80 91520796180303318961700655058109704459209624454307343301983370240292
81 640087526145628551816814902639460326980732720285602185698754973652062
82 4476709755890509168001841213479622390800957888401800406177854097390418
83 31309671599389487323861608047175496005907565770787234667388891514523433
84 218976790794116563722507578924224720532402009488024773492582377187454839
85 1531502326821763733678200409510553838892811643761435115922662250672098121
86 10711177968014567089035463762923933564398226329676145262506060156400438130
87 74912934478246386713380231452647259873429726557052762527954226822625404365
88 523933760497704769923926553354272188557234234379625702692864067280727391315
89 3664341642750344191182568191512963293501227398120899734737385657352970606926
90 25628048213650308115199767133090245565843188176342850533907449494556451387308
91 179240070734292357482666423729294428283429217260633665237975079574827838985625
92 1253587580646202738345603153929488890672002766510490956890672036144558990967641
93 8767469327101435147661875248314915297637683345627330665574109828123926966136307
94 61318825735366729557331692536395563123687232273499181358006774011303648292999015
95 428857889236248465581918741120343794884047219116917579138976356693615073194279395
96 2999390268070507636384379815598883133993905535522728286072076932279467322385298022
97 20977443125081891429667480940969005252176002855730385747114279296130236756011141362
98 146714192131165853449499650500357377675475538249831065084931041515183377233247660669
99 1026104756635664540521188636248702480920464067551346161007710180418762185589184244526
100 7176476633215058503315869802129951343733720683397403458391166306114332847717064593224
101 50191577939803190043353052435848351626474705410126671670209484127647522556549594121195
102 351035002946667460666978794752770795547438286627585923880214026038163093371743917600742
103 2455104588294799121848468188232327062778883527460357596166785384227710687069349967754137
104 17170762143004683338184784566740793656112297953897594115909959603455014002477463064433725
105 120090636454889868525587708438794730977669807592056346015707533708639868348426144759512848
106 839902203759540477332140113049735923767515489667163255061836585210423957694225793714432010
107 5874194131239518573966502361886080220037441122582102888612431649893319742780588897442657895
108 41083541080180009911751466531964895335715986070988600571635101147217096468814027858383321217
109 287334281090686779406677743218009104743884340432775930817247409385542236099259858949153023967
110 2009587949801430708921993385254275404447135371034337880529557954637383512392697470853987821769
111 14054862206687156143159717383985495077293833019037419340880139151240656233769629440207468684670
112 98298336068586591174569665062528100325073958440809976414632410523418923972965722081326830849443
113 687488979383621806097059906922588002323779302022875669819058655757453652972380692500979712859044
114 4808230898681273727949849046026112882601295540962727064280157636773472986365031414657325211874062
115 33628298152155222707667792055581090781323718520356256020499312613313084489195469597397119476840600
116 235193038861840350770440661203195577391637492143827437573863526657537292138942051824647509718604135
117 1644917184889476264234714788033635251875967649200946855401749008492875851575195257521276638534542913
118 11504390428554146054466019334050860810692422778101242087248830692125113675098037388774242428540102279
119 80460585097176823987362849072007573900333535673333650302695247605591271312061750452140441053490627471
120 562733488087439992803613014091660994326383529149999818135478658807920608316852131990494991916960052532
121 3935703154937263202050330242253525951803186682049904570104104791118936266742669435768994758827410131162
122 27525924174920012199426643955215102277117260238733901896789106959303094900163359714774343009133086538273
123 192513630183962297094888663128457902761817794907401539683489094302519484978181082466925109958347725506181
124 1346421561401220292612903566258606654087669443814080791325996854115950117825393993862436999708928822217063
125 9416741138140580984370742661851459528400409118959848985845168624451229179820424391286638487454679061478818
126 65859769484428873118400581251782142575207005668593087977893941885040183440696167529683083969416044627342123
127 460616807121724516871262903208325834830716579610212165620179140034870867523956497947352275213153136991758834
128 3221509043592606130705252743516415175539958869030307846743107144096071538268725550044235015979737896000696379
129 22530920186779859496005846912656475407746282970135614318262474894829377825107676477391939247641371132721575535
130 157579059252593214631047368053256294805053749991309983054839816213878949368062896813395328770011494712061354544
131 1102092578069763077718667616804789116864211036018228181627992235651841930768909264559964718440802783573613563204
132 7707928048291534095824590993392280817471588530674544819588907554469957322283563863935165460556802226206224587835
133 53908497325783202292610995530837698757419678781980074751223937850449895600062792121396145722407260731278644092802
134 377030774770675096861919625887556552291331054176837131713439346379051888245759455995876127982848583378062324994519
135 2636916482110648297586847628597727395864839077507411527918559664660375944892516665172411610960351464321639551420445
136 18442336803556908754601755368045254008843232284158617397782861831355279729597349287076665591734278734262508717887774
137 128983905665298127888584396815509922220324552009290021685005678215618547858260994750021107002229251456037719410616714
138 902100861614556135799940411535984936308965865109106768680541680940861503909693455588622251563949174088734509465897550
139 6309205480545979478462533378271875075975600931252994659297304832354166757965136939559725722312067090044125434034863907
140 44125968048082307975098702771098292923728354712919385648899626477430757927776839848865842441203431873631063149635443042
141 308612718698755165168682663219303688670160810540428145290425362618279819865861667207747565045926961873657165323178680992
142 2158407268002727622223548676615687740070033075072955244244826652224034183074346172166991751990058195776534338157212885161
143 15095690009829105931758681693414954752589625899240345945765903357319719395477585737771648374833058807674330314494032579928
144 105577784253720505926293181449255848538413245429304261151331832177531219598327286765822765443150575224064621152057242555001
145 738400730318874765452636043538583080423928569238418637797298331542057007306486714571481147933738459630150327670440017010613
146 5164302721348632587914365080808216363695891366704180207257997351003150983194484347090801564345410504249236026034933350097235
147 36118629766538249075995518817791624930061656855092195883325501044151972102817240483407279753742828789519922178960112885668356
148 252610175391032177598746149890294220624458825644606222094731487618048471882565941826496666685829444602897322774103533803193710
149 1766730939782382039236086440076630932939243399134006255071541474669920550276064385364007215210322995191365565532213674803856506
150 12356343954682786421908858757059694325712840915031396702329659621242209612999135209357761803941377878206838169750712785300253318
151 86419065002185438924740585418845538674941462114171109452883666968885585357235709733075467087557239664400610169204700339855825684
152 604406515652362165928217302532672663497132466846867627557738294714378828865383367655229248010937988463016633884114873840985693417
153 4227160247033347460235132250040090549339942810345470583730399757864350100116805820491548885256490865064446961756673420129125336702
154 29564346662961384362621717551450477063313270329313941474310340006913371890832978414937732038775013717519325995677512766851912643155
155 206770158340027719265173372613766895455386097238149689253133717116586481691914048723907210352373186735216633630414378613999773973023
156 1446130329459395766851148369964577699463238556921540950429332150607192455404657174750321125446712423435536571555697344948162962028185
157 10114094541356727331980341779812573285062148452125502775611106523998122197907269304854495013595378526954126250814709716999161437221334
158 70736991201714623803653293371455002037592070850674811289964094738644132689384157200369660034227319355194066819453550185929117607449202
159 494727620333301888775089782689359901296066824283418712289135095776276733401725029869541816370303681546280859122177975366540844864780331
160 3460076745739773145889576328643886674449425706606488153837770454877067310119190441624507432304173711294562743346239932199663205740967920
161 24199439437691835097062520660692540470788278635166467987197783197916205736712154594150694041528437809422013158483045891600893573081585389
162 169248520229949237667942090246606196443698454979932500986490028943776627906145680831064423696687700127821600350714934771918237581462444488
163 1183707650492573922527897032547672413416162317936482745524131559006215399394725659414722937005619248846671709296097288795176834301372871611
164 8278735908183779272487043988542743511510643373345432182708353870974918526624331085297079196067919523451777749327280479437182335584798081378
165 57900671849954795458549387522004629248662398800095223077108488868136407442388746464506897954799908610697024901590421542974852414492218839378
166 404951654196640422106576899501126611560376146107208976754142715505595585448985032924489546364824023276881272106461930722080888383822809867896
167 2832192390816333374681336815360106426496531944194882829399334183165768394215845834998299703640509781245675518081501720066991581441712386420469
168 19808077471645219477170747180893201497751204929148630771807282852333915079868683095245191698594994103971407669518546361579926910125313085662899
169 138535762752193364907338731109157298854227170857720121830224379506693423054702778046270558947353381373131578385268219593672268795466874639813536
170 968905618872155194961011671597358356138855461869256120213149494236168319817449327024269755458099362248060180206536205425834429035332186358060167
171 6776431440026635823855760284157099332417184307709404165004131881276373248413843271170777438830589616332468009375928457349398799780860153554714042
172 47393700858948681269648090803025925943974235166987675760005794637399108435949221199743203957532745610051072400786411500948597941238110328688523452
173 331466923407504300550495265848237878662456364040611279975765557636365912079569828595738927307822928718114356413154414876638775828074659356964897294
174 2318247347685047173793328102589681966556153430513296752927447878316478122120114315166484547549626829313905053011687920608403011715023988717653674647
175 16213595944358061697721110288124945344560116953545169301885085032075222165166500000429356489684837591840072471196084114922002498400656270983616111108
176 113396309375447487683301780047683139188056783797573909415673896195959715942087996561359908109240248601002391126144828510424986859544713694988312916528
177 793082732794184601671112063863055454051964936634761614889899678956516180258744232580866058629207148028688348579167150922084017943383424081270220391694
178 5546743315726274381015937179900435643729095132237567611630729315408263080684104546474125562814767967800263897659279302089080953081113317170251110178026
179 38793381999578068899663171487727238133558385871376768236084946515183969459257919132865844644018864430309677622601511137444483640544356357917889757449046
180 271317131747989865179977843322402560642958577790430881835570942697890805762684477632142165818337183655276997059803745624722065203311272387744050745397799
181 1897565568806471474008463788570769249189197503576038638686718094988072822055537543239275069246512202756939060797260242992373334458922237189684272658474271
182 13271388595042173949565464890794610683935346581797859701275488433058171875720563403834839406303189399019418148978150492080161133937456107064458994435957793
183 92818798009387033167971134581604098651160584647711320863384217469984284348861055334902322001284285844824050145084725245300747659892406738417000647637021922
184 649165624396368026978085488194246412783316938898735015049929780522376090905934780890588966687388801931090752752042105317053125087040180160892424475975166119
185 4540201090034664670721645378543568418291438071183865874087527094343589304865165559148115509490856678076123547547666644741379241656269032905774562394654967530
186 31753723800639505827444211063056648721235702031685468131869068599222786286174679570707408433943125713877228217237372285818035544859084928900851394957464616369
187 222082448599121720371414552103030834475343149428759665650168134724643763172543896714830223994813493336316862213615986178313164927293479885061771025951973016991
188 1553222994740171098376832676313893772305003388942117079502049222921732231778659704965616425897871381368220457647135185965371514796991448848352459408558709837669
189 10863090201893453035180230962635483510827447999496950707476270624038609109094302931669920093949245200212882623852136230989600829187189526123863558233896642794563
190 75975393832109822295428394222941336511491213336374405046078263316278761335132879583769228796873365240779717474693595352945416652316648647663727182452600177392885
191 531364497639730314277834039742431584251779351133209482773631513262071362996475793377305600844018769537813720002268860129669972299150904993853550512313611408359067
192 3716311493900974832057046290705633123534912789882651290982097961389483158526807242478799688306107936996175347997226516966155022566961112360670867517686928823971123
193 25991520286070094470764250419325731832415073630604926982035608907333624354786054081387879310615992088178514716260242772556677819488301751367207217333837165820042468
194 181782158973995373686791501297775337584777143117526480259780614416083076754832300680765930519520187285319473792386505634655018934664822868761141419046134294491727314
195 1271366697967142182366624759522757759640511898403579006011330293492265786534759493545037419695858525847203071781440346329170731400223664140077611824603037153036447665
196 8891814740362407365589833167223211350522890310094170731882417917200996353010057478172651227826804946476072370500722780153978036473873635480638856250426680537472349260
197 62188485433310888739251352957875475232645199729156490637351524249676856100929249516330974900273464065084310079001334041268886508635525532516971726335908651679104611144
198 434940204380764579840401976586057928451099220060468355786692430229364254758510802444277670324211196614703944910881182599596312850303072038115959490020309451132025533508
199 3041929387227878890227678583039671751554042638861141345295364690071223540102210213284192919318388824845630094719456842910765192601882473081078082930004909997315948390429
200 21274957577340512931093712477441478513119006885329528999281934199200731311272527952249300995976647110890105710287469979137337643512749528469670823145677949470183057509473
201 148794979205653491562510893348162431599102776527691495923881735489339460575642756440694646088669940960786727149559428807602539396946809991839828656572957055517555411786776
202 1040657578579222263827663064169716851790037669900027662754020984419239609603240211487416180443205179174698707345121928519383315905325111030540830115034707320048056577788866
203 7278257651137348272247070463323084150576025862006877911947507274697904621544065650613706397251667451892717537857866291524078035849462630893670951152658017048178021690569045
204 50903424456545833443578403076863930584478900793864019575886614927171179867193962095109447287576263136283804046822486566156849563153121942861101053554694007416910268097955167
205 356013588087027537359925709064441856991542741560197750305762351742581074252860092533867336651506730700093152121321511863598455136145851132163004430426534634897220745653219160
206 2489924327405463695358241166106014121694384615483108607607283489593640215691342297881413432592744367614403775686305893357948059676050555018758432298982384417311278503530804827
207 17414288003777058551188754252456729840784522409212814157783735235291958181491173856619722728944123798877574669546366512682588670898578021230021123584198295520938929361449258078
208 121793832583856912286595769908209308497829384087042441022553224487763055631320915164983775690272113269225212354280601161209650503154322092108311911711087758547001529624816241556
209 851814191441373522662889329679363160281259505503888848429311683026269640810976611689114253808900173442760184482993915829651977344585784781528822063694240656917340612629423777324
210 5957505411789574260283427120074878220658976118847111475676328909503485349479126236299206949604859545840016612762649552229691640854737376815429813175948436626265168851405249147034