0 1
1 1
2 33
3 34
4 1121
5 1155
6 38081
7 39236
8 1293633
9 1332869
10 43945441
11 45278310
12 1492851361
13 1538129671
14 50713000833
15 52251130504
16 1722749176961
17 1775000307465
18 58522759015841
19 60297759323306
20 1988051057361633
21 2048348816684939
22 67535213191279681
23 69583562007964620
24 2294209197446147521
25 2363792759454112141
26 77935577499977736033
27 80299370259431848174
28 2647515425801796877601
29 2727814796061228725775
30 89937588899761116102401
31 92665403695822344828176
32 3055230507166076150604033
33 3147895910861898495432209
34 103787899654746828004434721
35 106935795565608726499866930
36 3525733357754226076000176481
37 3632669153319834802500043411
38 119771146263988939756001565633
39 123403815417308774558501609044
40 4068693239617869725628053055041
41 4192097055035178500186554664085
42 138215799000743581731597802305761
43 142407896055778760231784356969846
44 4695268472785663909148697225340833
45 4837676368841442669380481582310679
46 159500912275711829329324107859282561
47 164338588644553271998704589441593240
48 5418335748901416533287870969990266241
49 5582674337545969805286575559431859481
50 184063914550372450302458288871809769633
51 189646588887918420107744864431241629114
52 6252754758963761893750293950671541901281
53 6442401347851680313858038815102783530395
54 212409597890217531937207536033960614873921
55 218851999238069212251065574849063398404316
56 7215673573508432323971305931203989363812033
57 7434525572746501536222371506053052762216349
58 245120491901396481483087194124901677754735201
59 252555017474142983019309565630954730516951550
60 8326881051073971938100993294315453054297184801
61 8579436068548114921120302859946407784814136351
62 282868835244613649413950684812600502168349548033
63 291448271313161764335070987672546909953163684384
64 9609213517265790108136222290334101620669587448321
65 9900661788578951872471293278006648530622751132705
66 326430390751792250027217607186546854600597623694881
67 336331052540371201899688900464553503131220374827586
68 11089024072043670710817262422052258954799649618177633
69 11425355124584041912716951322516812457930869993005219
70 376700388058733011917759704742590257608587489394344641
71 388125743183317053830476656065107070066518359387349860
72 12796724169924878734493012698826016499737174989789540161
73 13184849913108195788323489354891123569803693349176890021
74 434711921389387143960844672055341970733455362163450020833
75 447896771302495339749168161410233094303259055512626910854
76 14767408603069238015934225837182800988437745138567511168161
77 15215305374371733355683393998593034082741004194080138079015
78 501657180582964705397802833792159891636149879349131929696641
79 516872485957336438753486227790752925718890883543212067775656
80 17041576731217730745509362123096253514640658152731918098517633
81 17558449217175067184262848350887006440359549036275130166293289
82 578911951680819880641920509351480459606146227313536083419902881
83 596470400897994947826183357702367466046505776349811213586196170
84 19665964780416658211079787955827239373094331070507494918178180321
85 20262435181314653158905971313529606839140836846857306131764376491
86 668063890582485559296070869988774658225601110169941291134638228033
87 688326325763800212454976841302304265064741947016798597266402604524
88 22694506315024092357855329791662511140297343414707496403659521572801
89 23382832640787892570310306632964815405362085361724295000925924177325
90 770945150820236654607785142046536604111884074989884936433289095247201
91 794327983461024547178095448679501419517246160351609231434215019424526
92 26189440621573022164306839499790582028663761206241380342328169716832033
93 26983768605034046711484934948470083448181007366592989573762384736256559
94 889670035982662516931824757850833252370455996937217046702724481277041921
95 916653804587696563643309692799303335818637004303810036276486866013298480
96 30222591782788952553517734927428539998566840134659138207550304193702593281
97 31139245587376649117161044620227843334385477138962948243826791059715891761
98 1026678450578841724302671162774719526698902108581473482010007618104611129633
99 1057817696166218373419832207394947370033287585720436430253834409164327021394
100 34876844727897829673737301799413035367764104851635439250132708711363075814241
101 35934662424064048047157134006807982737797392437355875680386543120527402835635
102 1184786042297947367182765590017268482977280662847023461022502088568239966554561
103 1220720704722011415229922724024076465715078055284379336702888631688767369390196
104 40247848593402312654540292758787715385859778431947162235514938302608795787040833
105 41468569298124324069770215482811791851574856487231541572217826934297563156431029
106 1367242066133380682887187188208765054636255186023356492546485400200130816792833761
107 1408710635431505006956957403691576846487830042510588034118703227134428379949264790
108 46445982399941540905509824106339224142246816546362173584344988668501838975169307041
109 47854693035373045912466781510030800988734646588872761618463691895636267355118571831
110 1577796159531879010104446832427324855781755507390290545375183129328862394338963605633
111 1625650852567252056016913613937355656770490153979163306993646821224498661694082177464
112 53598623441683944802645682478422705872437440434723516369171881408512819568549593284481
113 55224274294251196858662596092360061529207930588702679676165528229737318230243675461945
114 1820775400857722244279848757433944674807091219273209266006468784760107002936347208066721
115 1875999675151973441138511353526304736336299149861911945682634312989844321166590883528666
116 61852765005720872360712212070275696237568664014854391527850766800435125280267255480984033
117 63728764680872845801850723423802000973904963164716303473533401113424969601433846364512699
118 2101173234793651938019935361631939727402527485285776102680919602430034152526150339145390401
119 2164901999474524783821786085055741728376432448450492406154453003543459122127584185509903100
120 71378037217978445020317090083415675035448365835701533099623415715820726060608844275462289601
121 73542939217452969804138876168471416763824798284152025505777868719364185182736428460972192701
122 2424752092176473478752761127474501011477841910928566349284515214735474651908174555026572456033
123 2498295031393926448556900003642972428241666709212718374790293083454838837090910983487544648734
124 82370193096782119832573561244049618715211176605735554342573893885290317438817326026628001215521
125 84868488128176046281130461247692591143452843314948272717364186968745156275908237010115545864255
126 2798161813198415600828748321170212535305702162684080281298227876885135318267880910350325468871681
127 2883030301326591647109878782417905126449155005999028554015592063853880474543789147360441014735936
128 95055131455649348308344869358543176581678662354652994009797173920209310503669133625884437940421633
129 97938161756975939955454748140961081708127817360652022563812765984063190978212922773244878955157569
130 3229076307678879426882896809869297791241768817895517716051805685410231421806482662369720564505463841
131 3327014469435855366838351558010258872949896635256169738615618451394294612784695585142965443460621410
132 109693539329626251165710146666197581725638461146092949351751596130027659030916741386944614755245348961
133 113020553799062106532548498224207840598588357781349119090367214581421953643701436972087580198705970371
134 3726351260899613660207262089840848480880465910149264760243502462735530175629362724493747181113836400833
135 3839371814698675766739810588065056321479054267930613879333869677316952129273064161465834761312542371204
136 126586249331257238195881200907922650768210202483928908898927332136877998312367415891400459543115192279361
137 130425621145955913962621011495987707089689256751859522778261201814194950441640480052866294304427734650565
138 4300206126001846484999753568779529277638266418543433637803285790191116412444862777583121877284802701097441
139 4430631747147802398962374580275516984727955675295293160581546992005311362886503257635988171589230435748006
140 146080422034731523251795740137596072788932848027992814776412789534361080024812967021934743368140176645033633
141 150511053781879325650758114717871589773660803703288107936994336526366391387699470279570731539729407080781639
142 4962434143054869944076055411109486945546078566533212268760231558378085604431196015968198152639481203230046081
143 5112945196836749269726813525827358535319739370236500376697225894904451995818895486247768884179210610310827720
144 168576680441830846575334088237584960075777738414101224323071460195320549470635851575896802446374220733176533121
145 173689625638667595845060901763412318611097477784337724699768686090225001466454747062144571330553431343487360841
146 5726644700879193913617282944666779155630897027512908414715669415082520596397187757564523085024084023724772080033
147 5900334326517861509462343846430191474241994505297246139415438101172745597863642504626667656354637455068259440874
148 194537343149450762216412286030432906331374721197024784876009688652610379728033747905617888088372482585909074188001
149 200437677475968623725874629876863097805616715702322031015425126753783125325897390410244555744727120040977333628875
150 6608543022380446721444400442090052036111109623671329777369613744773670390156750241033443671919640323897183750312001
151 6808980699856415345170275071966915133916726339373651808385038871527453515482647631443688227664367443938161083940876
152 224495925417785737766893202745031336321446352483628187645690857633652182885601474447231466957179398529918338436420033
153 231304906117642153112063477816998251455363078823001839454075896505179636401084122078675155184843765973856499520360909
154 7626252921182334637352924492888975382893064874819687050176119545799400547720293380964836432872179909693326323087969121
155 7857557827299976790464987970705973634348427953642688889630195442304580184121377503043511588057023675667182822608330030
156 259068103394781591932232539555480131682042759391385731518342373699545966439604373478357207250696937531043176646554530081
157 266925661222081568722697527526186105316391187345028420407972569141850546623725750981400718838753961206710359469162860111
158 8800689262501391791058553420393435501806560754432295184573464586238763458398828404883180210090823696145774679659766053633
159 9067614923723473359781250947919621607122951941777323604981437155380614005022554155864580928929577657352485039128928913744
160 298964366821652539304058583753821326929741022891306650543979453558418411619120561392549769935837308731425295931785491293441
161 308031981745376012663839834701740948536863974833083974148960890713799025624143115548414350864766886388777780970914420207185
162 10155987782673684944546933294209531680109388217549993823310727956399987231591700258941808997608377673172314287001046937923361
163 10464019764419060957210773128911272628646252192383077797459688847113786257215843374490223348473144559561092067971961358130546
164 345004620244083635575291673419370255796789458373808483342020771064041147462498688242628956148749003579127260462103810398100833
165 355468640008502696532502446548281528425435710566191561139480459911154933719714531617119179497222148138688352530075771756231379
166 11720001100516169924615369962964379165410732196491938439805395488220999026493363699990442700059857744017154541424528506597504961
167 12075469740524672621147872409512660693836167907058130000944875948132153960213078231607561879557079892155842893954604278353736340
168 398135032797305693801347287067369521368168105222352098470041425828449925753311867111432422845886414293004127147971865413917067841
169 410210502537830366422495159476882182062004273129410228470986301776582079713524945343039984725443494185159970041926469692270804181
170 13524871114007877419321192390327599347352304845363479409541603082679076476586110118088711934060078228218123168489618895566582801633
171 13935081616545707785743687549804481529414309118492889638012589384455658556299635063431751918785521722403283138531545365258853605814
172 459447482843470526563119193984071008288610196637135947825944463385260150278174432147904773335196773345123183601499070583849898187681
173 473382564460016234348862881533875489818024505755628837463957052769715808834474067211336525253982295067526466740030615949108751793495
174 15607689545563990025726731403068086682465394380817258746672570152016166032981344582910673581462630215505970119282478780955329955579521
175 16081072110024006260075594284601962172283418886572887584136527204785881841815818650122010106716612510573496586022509396904438707373016
176 530201997066332190348145748510330876195534798751149661439041440705164384971087541386814996996394230553857860872002779481897368591516033
177 546283069176356196608221342794932838367818217637722549023177967909950266812903360036937007103110843064431357458025288878801807298889049
178 18011260210709730481811228717948181703965717763158271230180736413823572922983995062568799224295941208615661299528812023603555202155965601
179 18557543279886086678419450060743114542333535980795993779203914381733523189796898422605736231399052051680092656986837312482357009454854650
180 611852645167064504191233630661727847058638869148630072164705996629296314996484744585952358629065606862378626323107606023038979504711314401
181 630410188446950590869653080722470961600972405129426065943909911011029838186281643008558094860464658914058718980094443335521336514166169051
182 20784978675469483412020132213780798618289755833290264182369823148982251136957497320859811394163934692112257633686129792759721747958028724033
183 21415388863916434002889785294503269579890728238419690248313733059993280975143778963868369489024399351026316352666224236095243084472194893084
184 706077422320795371504493261637885425174793059462720352128409281068767242341558424164647635042944713924954380919005305347807500451068265302721
185 727492811184711805507383046932388694754683787701140042376723014128760523316702203128516004531969113275980697271671529583902743535540460195805
186 23985847380231573147740750763474323657324674265899201708183545733189103988476028924277159780065956338756336693612494252032695293588362991568481
187 24713340191416284953248133810406712352079358053600341750560268747317864511792731127405675784597925452032317390884165781616598037123903451764286
188 814812733505552691651681032696489118923864131981110137726112145647360768365843425001258784887199570803790493201905799263763832481553273448025633
189 839526073696968976604929166506895831275943490034710479476672414394678632877636156128664460671797496255822810592789965045380430518677176899789919
190 27679647091808559943009414360917155719754055813091845480979629406277077020450200421118521526384719450990120432171184680715937609079222934241303041
191 28519173165505528919614343527424051551029999303126555960456301820671755653327836577247185987056516947245943242763974645761318039597900111141092960
192 940293188387985485370668407238486805352714033513141636215581287667773257926940970893028473112193261762860304200618373345078114876212026490756277761
193 968812361553491014290282750765910856903744032816268192176037589488445013580268807470275659099249778710106247443382347990839432915809926601897370721
194 31942288758099697942659716431747634226272523083633723785848784151298013692495542809941849564288186180486260222388853509051939968182129677751472140833
195 32911101119653188956949999182513545083176267116449991978024821740786458706075811617412125223387435959196366469832235857042779401097939604353369511554
196 1085097524587001744565059690272181076887913070810033467082643079856464692286921514567129856712686136874769987257020400934420880803316197017059296510561
197 1118008625706654933522009689454694621971089337926483459060667901597251150992997326184541981936073572833966353726852636791463660204414136621412666022115
198 36861373547199959617269369752822408979962771884457504157024015930968501524062835952472473278667040467561693306516304778261258007344568568902264609218241
199 37979382172906614550791379442277103601933861222383987616084683832565752675055833278657015260603114040395659660243157415052721667548982705523677275240356
200 1252201603080211625242593511905689724241846331000745107871733898573072587125849500869496961617966689760222802434297342059948351368912015145659937416909633