1 8
2 128
3 833
4 6206
5 43588
6 314989
7 2257439
8 16185343
9 116204095
10 833483135
11 5980966891
12 42913914839
13 307909560484
14 2209334749489
15 15852297971877
16 113743491247020
17 816131893706879
18 5855905976037061
19 42017301642505309
20 301482501151625695
21 2163197327219777887
22 15521374210059908334
23 111368970365911371498
24 799094697808830075462
25 5733664717337142735520
26 41140194480293926285376
27 295189148395284791634144
28 2118041358743097893659755
29 15197371671843561397016659
30 109044190687438190123529819
31 782413945176785673173879034
32 5613977029305191440408080129
33 40281411498927879562155612852
34 289027209047607115996994378512
35 2073828211667229473224963777076
36 14880133485558000801696199957402
37 106767943123111808883112676612927
38 766081412500356471795414512534646
39 5496787831756189468199137434998503
40 39440555500220656845285361055888320
41 282993898578581539465294051624382266
42 2030537998693175806221754918185951121
43 14569517522632448251850524791278385411
44 104539211272561431559765666172358242952
45 750089814334246156654357696965063751976
46 5382044906586269445150378767078408420379
47 38617251991646288371905718636980936160903
48 277086530727640299519280683990704900012312
49 1988151449183629856373700406754895446138647
50 14265385525997750582627213063906490640449941
51 102357003179465345539572375970730464226018419
52 734432033455214930703953531711082535265490226
53 5269697187396500142404001021560762854440001920
54 37811134566406403041997856476142187053583765105
55 271302476472131067873503601172299208677097454827
56 1946649699459328863167894209136986924067072959804
57 13967602145328587036814815782156193720785615539162
58 100220347679592289994317749838861761180561469361012
59 719101101571509098048930073149395811548403669048758
60 5159694675322458753292199521870886812079969762824887
61 37021844472732371710051875669171918497736868397062000
62 265639161696622448944147588663645267138409956726108377
63 1906014279727656922159966890118599186469425837051501799
64 13676034856166052791108197140896104895401262633095022068
65 98128293883398077462800304568782722247655252032906054738
66 704090195860029067352371568212837729476308712257451165017
67 5051988415240212529774259405561069306991230220615552750308
68 36249030447790988244402184567193822240557069593350271828038
69 260094066019824845691588274161937556246997158854013025950537
70 1866227105747252422912010151513606532187013142283775036113145
71 13390553900450388641931616989575254543591134533548515190331160
72 96079910750771766701647844912589689743475360111225957902318630
73 689392635921190198234105026845128431273389321540563897428267480
74 4946530473942484741011891219765083084745329758732602284433940331
75 35492348561203383188144657336273448237350260401721328386247512995
76 254664721672268216206690317149843531160451661604993644278849653645
77 1827270470777066276015214899653300426536177140407503233938677281193
78 13111032228762110988863554891161386135724447707407006658945371116703
79 94074286676638960756036086656155860706437643045682483476638266767662
80 675001880805690620624060323038671515428623404712167170269641923166824
81 4843273918805739719472331719131748737889432985039725998433464340692625
82 34751462061979708892639991816920779314222664047002692740818424712844644
83 249348712398038858757509217710572940348963082762014127322900957951771397
84 1789127037696150012461531658280461608085798118040484606483336897392773158
85 12837345443780109270315482991963806144989952310109956372653566917994771243
86 92110529085263152642037397280937591269405397772950933133214332612841283501
87 660911526103545548020974503634607884953704169086895678853551429012348645587
88 4742172796903435059845684826538150651475944266169829222192117422571689460046
89 34026041228652597077444578903964106560131172545073996757171356179282392803789
90 244143672379457170847925600230137788479600339277117052576161004499574608588511
91 1751779831288004100364951917162134031307543887915888683428947358569239620323215
92 12569371744920301960350982153478275307272309706557513634117005923193388180230218
93 90187764033016995390534579219644296487221089640867009551651139143675456161449735
94 647115301093891530738192591535502279645739975396153262105248005743023136010275492
95 4643182114555295670542664022170873521956982482246744271910296323801981705878232670
96 33315763222539098701552186208400085476853994068414384749770057670657077349621866263
97 239047285184202634563070283210346077093589837971124569671886052221473078062935732410
98 1715212230685988506386305716492643992506743547949736227501242566863478430819043051604
99 12306991874129941803338183112124763940571868260592513513390661202399100772666860645008
100 88305135819445567435434746311000164093293570802826078200625890971995939701339069092961
101 633607065954287355679492426644545840635125286658272199375597696495547682164350076734820
102 4546257817303487846997972283946216900489318860596740963790985661963304489644853971135516
103 32620311944065715643665578971884450993243546490100758543522122991450374278602748070021151
104 234057282734417093863791375819937774274068541481061880746179810202256678336474978227975617
105 1679407961976431884619805270995961380339144538576505166194548186257851489039957384762323517
106 12050089062813440226361271287368807962707344105165058959731208145681757027003011457932398031
107 86461806606448514638681976784018706076101692864680960373976996675073266868095360196160610591
108 620380809028269512835690200618209229875404565402190523365510442478094831640675934401273320402
109 4451356770306781540134537281950607946567162008364387719525780154974126270047267926597734647185
110 31939377892092581506639484623898976945919452665262625980395517221743772510924653081669716957371
111 229171444297327528406660723355115283001065191370571795906956050163513469925806805117120532727003
112 1644351090956147469810886734186117131859435096893812480888592683727655525404617861370814443494771
113 11798548979866090830733048722064804559948620777606533768380052515701859359458442112291681432925268
114 84656956045411590471455653102832254462246793274912274357349597069123468673602738388004020601038923
115 607430644149946188372029956414758982575976188051912081092819320833961843276679095034404203227484125
116 4358436739143975496414801281786726336102939704538177403474058786136424827328079181814627144813836421
117 31272658026174185634128141485740135915634348853470854723610723274402251695753456789083937756085716036
118 224387595496939114059559956750123141961732238276369233186705200322233802348674809796513117974929941566
119 1610026016041132504880870660280528648378089757028951335763439995575575410840400850637037343214052859964
120 11552259680792565073686703483168112250766244512208026185274924000477200555968268752630150503834280958905
121 82889780912121654294895743449400346327503446325380349311065491981086295227723366162059090618658252585681
122 594750808024439131155223719080941982638917581250377305888114852641231190037818882264414844356647929367924
123 4267456371018042094442799747157758067282839403374419628936906906972687179174421617353920005424110491468388
124 30619855631695341345405160679061496907045180056034347986664876637928700116130080862811382101546218849111864
125 219703607346358737535985778750489223139309865238469401879408491978467944691430480887099992664024759867212723
126 1576417461323295315792091065527838287254323851737996611078187005148971320657349304456210645129161700671194162
127 11311111557887536018169325567014361432070869159206147622410050066240182720747954010677008358029210960107679357
128 81159494749302651621684240867089197180263471985012097126194494257167981558421386363788138053154167481973575474
129 582335657663007593972628988995180797839928242669081965340950379856314625510244066216378793772091761061471743855
130 4178375176352627038217037235272900651713637624890746700577845461750457614229696695898688893638919517584791061900
131 29980680187822378983875801261887828807174705121470008753081257107782889001826607483370172980422051134330053792462
132 215117395300318313879467273022019908364911536873045481126811191556507025930718376945703395448872945763470709510771
133 1543510469772120024501061212272123469279528885500566573154083925007880576146549229431665183211074138103695228152186
134 11074997291456258714411299470655944228713870479261372885788074730927296354440958293300827695817098310877935876973567
135 79465327516613491854648559264468576269929779724544904102137457966876135034552165442118908239705100275818596731862015
136 570179667871712886211834559291914026380722009942583332706400444476743178909383286941276312400356322578458348446713186
137 4091153510772713679337563435715453265482841512578239862233364657653314243126822677489992043102761279964963954786918151
138 29354847238210797252373129613845687869328013019894934883289979480153164468796173665885975914326730072490762627858673594
139 210626918327476245177339849724085995845398691665909299044514229494311424934958295480086415776070825668213820664432046955
140 1511290396578243393273795104973550938278480635856121731130940845339477571967170957710138345125412757992656774802404436571
141 10843811802053398595513182631965971578976409134020507520697609805833286019689871985518673721267551656483578933548250136891
142 77806525247952059814622145217254788698411856550241883296597856149163366216444358589147918286630560229533651958402093265661
143 558277428792505902290444411304385522291258476820828072355378671794444054944606888952809194109390080525320558872975197742688
144 4005752557461432707717894359988834920947714304110937413325114186150703391852026404960050243260371001850644128498621384880288
145 28742078264411833032628766499127831597102654740169011742564932415624947875757133952811664833310094016402725579841551841533278
146 206230178002084160876080175602351410140675476488896432984198652879017019536890641536776832592662915265476321474132813763950842
147 1479742902635981449702804102100026806698707106777489386915812977899818465552730960486150198796403478084895175655206416024588039
148 10617452203718852426731741893598103028835536093667959293935997528989462240884887241825993290896230000168320296084085260330295184
149 76182349715912848865345763328267878453671127145575263718844896914082771398316322765330817057889890125932740994656871938604192200
150 546623643495643320258746949068862518151930346036778944094295514088761635158261952788785920654918698966861483736070504932359745533
151 3922134309885165348736629724017929944293743525513300923848457089190194763162182380678121064349635125979824807304097231997474797309
152 28142100561921611003300332304860150465158677062023837541235574205428437988718768846447506880780201455383136299757775627997352681872
153 201925217614614698325796983665814488578808957120316052024947879969468543853926101796502718176128082702023842656834392061082589045063
154 1448853948161905379476775133772596761973391627278325398689596313822850353763558222174149221162265020163368849986783145212604567804136
155 10395817758189750046133092361592072198162076900263618574282132856474893345028722509146875901995510321528396920836441455863071232775276
156 74592078103248887065262485988347224972914147553084124931154447468223345450349844273893404022952012804912823591883962043640627735015301
157 535213125622361008125028543048864084037784055753571052478742771622337556252882766510245576823448671594707860178662942387724019373519515
158 3840261554879252108783319367667765269130638287009397938481229546060966048365763056363938188219545039431082831753409864242531065517225305
159 27554647118817710415162735468028733326103258815465673322317772306819271979417397430932949341731910508498714000982627302942934697091944249
160 197710121300954520534734239943391891530215447375711841110719511797740539835261452726723191629260423051385972878552708386394306466614936082
161 1418609786446626720831555646402637686951918236300618169281272648668850533861401764828913290691905990960908760448540781570557822350437742070
162 10178809830068259570275173008082755971773220063203053244968078180149762092014175722345366190963285220896145097242390273053364145346269721934
163 73035002681191744941478311083154458846716561929454574392018518175272306502472451162368500131491449771504528798050676199601692763594052217065
164 524040797076755541740560405919444779820307788129138683367233895349847838674943465070757712621074098158638813593456517617161617286411534412087
165 3760097856086779593751589299744221127342874139779364334771704542499581022352814663167968575547814108719960609160434252169091441349478806851283
166 26979456496929137876911626160578253565240654599562041463412336756770730381697330856808802310976779637905867079571569508412002715079311821298038
167 193583013189775030321150266533827525993280504740093340398815678631340539293845963915449518819243107236420838547556647748403828288082657160670365
168 1388996957737011177600385871033291452324337011754342552360914144987522085901018247266021536425744274137078946704387918115148894303802418789974251
169 9966331842925244105923937313709065242920039027699491777758735185076466590253467229615304776654738656938145345611928984907781990516435092683480696
170 71510430494486465577180654045739845807410849836346948686354534865704718974380979091321466778738516541003129865171055841473223022322826587587145699
171 513101685765846637482568418689178968760570210478290678296403252104378384085313000770308867149319741939973472998109746890119202922695434732923295910
172 3681607537743075057630351119496631498880657446327153720595752032175574470210099779621856726642391880192322369236600290384008923680953872870843386437
173 26416272715486822462941786814105118012971136095434854706093093114429151076052689674751015301377413083121114491712382130580584248392770891408125200044
174 189542056567701329786671800230144135994166459956254993585237375859649974370482794393101939990288483096642503844313632597008332835232778853242172849199
175 1360002283246098413265420040477761452251071877319705388998948360772467248126340988056111671108988283717443741970764121653267972881157260850948708790102
176 9758289236320234496801589800686700211135831993753084001029892691740888502513059699707053969365370565445102583762677715955453628220479207749831991978206
177 70017683053001246088722567734729933297677787673439903582454565470136794228197437320782853773098518043916535532548820162883207058126867719834047697675416
178 502390923386814745234817577508003072770394167433237259316070254768384818056409204460513425788605056123374129059714067182637071489328613985812823742957830
179 3604755668798692190870814274931799498475644104488603234983189823133368687259248348004483011799654369433724696642008478846970808769059903614401859057395244
180 25864845137202853377210775008993640182161660975841562285759908738998128833790254602732717445578943557318066764895984432610526750910865363031252568550575047
181 185585453061907894902412993950383181689841202215126648397809995359881253221737535450517285329252081102975339633723643957538456692495630126343479436306174962
182 1331612859288062022223818586499755639944960890637604602428835000471007538492700013112331222681301316198779628207064134426625016331791212132807093891717502867
183 9554589423718590428363281848858835145867534193196563600273904932100758985566895998589689027248240286912974638900904522834902450394415661104076676780059968074
184 68556096029774625572331527595363926551734479440649055690561629361669624127942359798181696438310823729307710323410602663620088959393325413012282453477852562817
185 491903743260429041829393227851454014403475102292532759161709493675813564713629552792184068812707130489221635867756885222073509383162715717765455013176256219429
186 3529508047373822299132975017119236493372328875691014993418530473690370261113420508027572016418145596271715723367231661076226678079070951158994176698564312472396
187 25324928356727761286164588421413276458359648435062872989880122231436195873810032926791223472578085883389199867666237120981070758356044588128033193686344028637148
188 181711441839777190521870337864857845247415075323665296725809325468728673543039223574951716979989902043607121948339436054294062182575917943429229376668535303606964
189 1303816051535599521913188417684225493393169314631835722564217204488042313859095719542904036551887345938510959233276326276068622937277859119433570414548667853492073
190 9355141751287121495084069385336393199462706990055635507472104608244756313223240451371535192734811223687067720378037695493334049194398935483104541186003780322126203
191 67125018965365799525166183588389534859341569358086059462347859690393873204574051821308110964514700554972475108811783594708893498526518091409625562160593630325179234
192 481635478209701621523230053930402167104905587575469574924579927322545215476812228917330733239322485227755366902234595358425784020973154633598462935186691590531838135
193 3455831185537212519380965789649627254998848241486555374205047773146579620662126955968190890239006915057637657968269927818286555510720868809418442087516556660079486652
194 24796282091436202749717935610387427754908322059647753622270921069567159120572545533934592603213292979746178997205694805285799478972130286341297158312908594156596551242
195 177918298825265044764345373035910073995440178747728604387121555534700892449283825893667082575766233590753940828010061368211265552181463602492197108881527251633399217970
196 1276599489397196695258031214754640831135589574334635913335068392579681789300754390327371661740922086603568584150848448608248851962199753969925238863109915188568021924885
197 9159857457549830781405429480737020265593747555686239588224028003947148758176137650673187955704966389636490094206555913967922518891999221891782049429340191461960589863766
198 65723814978376485866218454798440112721214849249276233476168187818620071100097012126317845813452659028560076668992049701010078545054337828897178048874455855518669134917657
199 471581558482823807387277779286619770130915741619196110635995381175539923549380535229749488647727649915913757126482123665947496423162870758483771291634382368121388001640428
200 3383692294402817137743367144751558723798852031760119610834707064980255161334153316367927944500717345722333244285667821716249776656846973186136562881687905861949211615308440
201 24278671074492443403436030097127499051734645868242277784855229972428996806357245603526522422902035981773054687803343290955137097427001658011559926114772558673975691699217132
202 174204335931624036828849606583647827012985083569338608736289979303284913630639902194524994866405582800656442150762817815583071911869989461521047249679911873444193739238897657
203 1249951060511763961349302590256531903540848213752135316875177149612750633685143116099934847141438749940964909036457648953064413434788732569183304095058617330348225180232076525
204 8968649633885826293325733730012182317419796718445109371390532319140674820765180700457319134965892886121219158517748496116248287020036286637860283444580946793338301809930391494
205 64351860482015514247722604569129883174185531004403312727895018176664929723005077492250541034081540490210519738639788439841371671552373117904110764692295200400504096041734054693
206 461737509719460214642282962555715708453911138868585518697552560576465916695747395065146278147733953178913721797118535986120277512336721068488969346804886822973479467658964121189
207 3313059269537549476353333040781252061869912095419521552198082693536231109886685959429108805807941160674119927755734725264342032514665524594682260903995323698039069878320496891176
208 23771864950148050138515155391332941838950298541002867237355493738114769783264821921703650005063380736834293396913914290120460032642701203255218592761349333353765060851148817371211
209 170567900310143432210007631915983382434300005597425540124753706174281644201315864300369528492162754232748577814812592401852177545467478099571194987820911659626574136561110978592309
210 1223858905358194687095190774528891431709488045024582573565552657660840107102150968448967444356022613048937749258706707558445669459523574390566586207993101249765428102993705519179342