0 1
1 1
2 37
3 38
4 1405
5 1443
6 53353
7 54796
8 2026009
9 2080805
10 76934989
11 79015794
12 2921503573
13 3000519367
14 110940200785
15 113940720152
16 4212806126257
17 4326746846409
18 159975692596981
19 164302439443390
20 6074863512559021
21 6239165952002411
22 230684837784645817
23 236924003736648228
24 8759948972303982025
25 8996872976040630253
26 332647376109766671133
27 341644249085807301386
28 12631840343198829521029
29 12973484592284636822415
30 479677285665445755127969
31 492650770257730391950384
32 18215105014943739865341793
33 18707755785201470257292177
34 691694313282196669127860165
35 710402069067398139385152342
36 26266168799708529686993344477
37 26976570868775927826378496819
38 997422720075641931436619229961
39 1024399290944417859262997726780
40 37875797194074684864904537394041
41 38900196485019102724167535120821
42 1438282870654762382934935801743597
43 1477183067139781485659103336864418
44 54616873287686895866662655928862645
45 56094056354826677352321759265727063
46 2074002902061447280550245989495036913
47 2130096958416273957902567748760763976
48 78757493405047309765042684944882540049
49 80887590363463583722945252693643304025
50 2990710746489736323791071781916041484949
51 3071598336853199907514017034609684788974
52 113568250873204932994295685027864693888013
53 116639849210058132901809702062474378676987
54 4312602822435297717459444959276942326259545
55 4429242671645355850361254661339416704936532
56 163765339001668108330464612767495943703974697
57 168194581673313464180825867428835360408911229
58 6218770279240952818840195840205568918424778941
59 6386964860914266283021021707634404278833690170
60 236149505272154539007596977315044122956437625061
61 242536470133068805290617999022678527235271315231
62 8967462430062631529469844942131471103426204973377
63 9209998900195700334760462941154149630661476288608
64 340527422837107843580846510823680857807239351363265
65 349737421737303543915606973764835007437900827651873
66 12931074605380035424542697566357741125571669146830693
67 13280812027117338968458304540122576133009569974482566
68 491040307581604238289041661010770481913916188228203069
69 504321119608721577257499965550893058046925758202685635
70 18646600613495581019559040420842920571603243483524885929
71 19150921733104302596816540386393813629650169241727571564
72 708079783005250474504954494331020211239009336185717462233
73 727230704738354777101771034717414024868659505427445033797
74 26888385153586022450168711744157925106510751531573738678925
75 27615615858324377227270482778875339131379411037001183712722
76 1021050556053263602631906091783670133836169548863616352336917
77 1048666171911587979859176574562545472967548959900617536049639
78 38773032744870430877562262776035307160667932105285847650123921
79 39821698916782018857421439350597852633635481065186465186173560
80 1472354193749023109744734079397558001971545250451998594352372081
81 1512175892665805128602155518748155854605180731517185059538545641
82 55910686329718007739422332754331168767758051585070660737740015157
83 57422862222383812868024488273079324622363232316587845797278560798
84 2123133726335535270988303910585186855172834414982233109439768203885
85 2180556588557919083856328398858266179795197647298820955237046764683
86 80623170914420622289816126269482769327799949717739787497973451732473
87 82803727502978541373672454668341035507595147365038608453210498497156
88 3061557361021648111742024494329760047601225254859129691813551397630089
89 3144361088524626653115696948998101083108820402224168300266761896127245
90 116258556547908207623907114658261399039518759734929188501416979658210909
91 119402917636432834277022811607259500122627580137153356801683741554338154
92 4414763591459490241596728332519603403454111644672450033362031675614384453
93 4534166509095923075873751144126862903576739224809603390163715417168722607
94 167644757918912720973051769521086667932216723737818172079255786693688398305
95 172178924428008644048925520665213530835793462962627775469419502110857120912
96 6366086037327223906734370513468773778020781390392418088978357862684544751137
97 6538264961755232550783296034133987308856574853355045864447777364795401872049
98 241743624660515595734933027742292316896857476111174069209098342995319012144901
99 248281889622270828285716323776426304205714050964529115073546120360114414016950
100 9179891651062265414020720683693639268302563310834222211856758675959437916755101
101 9428173540684536242306437007470065572508277361798751326930304796319552330772051
102 348594139115705570137052452952615999878600548335589269981347731343463321824548937
103 358022312656390106379358889960086065451108825697388021308278036139782874155320988
104 13237397394745749399793972491515714356118518273441558037079357032375646791416104505
105 13595419707402139506173331381475800421569627099138946058387635068515429665571425493
106 502672506861222771622033902224644529532625093842443616139034219498931114751987422253
107 516267926568624911128207233606120329954194720941582562197421854567446544417558847746
108 19088317863331719572237494312044976407883635047739415855246220983927006713784105941109
109 19604585789900344483365701545651096737837829768680998417443642838494453258201664788855
110 724853406299744120973402749955484458970045506720255358883217363169727324009044038339889
111 744457992089644465456768451501135555707883336488936357300661006008221777267245703128744
112 27525341121526944877417067003996364464453845620321964221707013579465711305629889350974673
113 28269799113616589342873835455497500020161728956810900579007674585473933082897135054103417
114 1045238109211724161220875143401906365190276088065514385065983298656527302289926751298697685
115 1073507908325340750563748978857403865210437817022325285644990973242001235372823886352801102
116 39691522808923991181515838382268445512766037500869224668285658335368571775711586659999537357
117 40765030717249331932079587361125849377976475317891549953930649308610573011084410546352338459
118 1507232628629899940736380983382799023119919148944965023009789033445349200174750366328683721881
119 1547997659347149272668460570743924872497895624262856572963719682753959773185834776875036060340
120 57235148365127273756800961530164094433044161622407801649703697612587901034864802333829981894121
121 58783146024474423029469422100908019305542057246670658222667417295341860808050637110705017954461
122 2173428405246206502817700157162852789432558222502551497665730720244894890124687738319210628254717
123 2232211551270680925847169579263760808738100279749222155888398137540236750932738375429915646209178
124 82533044250990719833315805010658241904004168293474549109648063671693417923703269253796173891785125
125 84765255802261400759162974589922002712742268573223771265536461809233654674636007629226089537994303
126 3134082253132401147163182890247850339562725836929530314668960688804104986210599543905935397259580033
127 3218847508934662547922345864837772342275468105502754085934497150613338640885235551535161486797574336
128 119012592574780252872367634024407654661479577635028677408310858110884296058079079399171748921972256129
129 122231440083714915420289979889245427003755045740531431494245355261497634698964314950706910408769830465
130 4519344435588517208002806910037243026796661224294160211201143647524799145220794417624620523637686152869
131 4641575875672232123423096889926488453800416270034691642695389002786296779919758732575327434046455983334
132 171616075959788873651234294947390827363611646945543059348235147747831483222332108790336408149310101552893
133 176257651835461105774657391837317315817412063215577750990930536750617780002251867522911735583356557536227
134 6516891542036388681538900401090814196790445922706342095021734470770071563303399339615158889150146172857065
135 6693149193871849787313557792928131512607857985921919846012665007520689343305651207138070624733502730393292
136 247470262521422981024826980946503548650673333415895456551477674741514887922306842796585701379556244467015577
137 254163411715294830812140538739431680163281191401817376397490339749035577265612494003723772004289747197408869
138 9397353084272036890261886375566044034528796223881321006861129905706795669484356626930641493533987143573734861
139 9651516495987331721074026914305475714692077415283138383258620245455831246749969120934365265538276890771143730
140 356851946939815978848926855290563169763443583174074302804171458742116720552483244980567791052911955211334909141
141 366503463435803310570000882204868645478135660589357441187430078987572551799233214101502156318450232102106052871
142 13550976630628735159368958614665834406976327364390942185551654302294728585324878952634645418517120310887152812497
143 13917480094064538469938959496870703052454463024980299626739084381282301137124112166736147574835570542989258865368
144 514580260016952120077171500502011144295336996263681728748158692028457569521792916955135958112597659858500471965745
145 528497740111016658547110459998881847347791459288662028374897776409739870658917029121872105687433230401489730831113
146 19540498904013551827773148060461757648815829530655514750244478642779092913242805965342531762860193954312130781885813
147 20068996644124568486320258520460639496163620989944176778619376419188832783901722994464403868547627184713620512716926
148 742024378092498017335302454797044779510706185168645878780542029733577073133704833766061071030574772604002469239695149
149 762093374736622585821622713317505419006869806158590055559161406152765905917606556760525474899122399788716089752412075
150 28177385868610911106913720134227239863758019206877887878910352651233149686167540877144978167398981164997781700326529849
151 28939479243347533692735342847544745282764889013036477934469514057385915592085147433905503642298103564786497790078941924
152 1069998638629122124045386062645838070043294023676191093519812858717126111001232848497743109290130709497311702143168439113
153 1098938117872469657738121405493382815326058912689227571454282372774512026593317995931648612932428813062098199933247381037
154 40631770882038029802617756660407619421781414880488383665873978278599559068360680702037093174857567979732846899740074156445
155 41730708999910499460355878065901002237107473793177611237328260651374071094953998697968741787789996792794945099673321537482
156 1542937294878816010375429367032843699957650471434882388209691361728066118486704633828911797535297452520350870487979649505797
157 1584668003878726509835785245098744702194757945228059999447019622379440189581658632526880539323087449313145815587652971043279
158 58590985434512970364463698190587652978968936499645042368302397767387912943426415404796611213166445627793600231643486607063841
159 60175653438391696874299483435686397681163694444873102367749417389767353133008074037323491752489533077106746047231139578107120
160 2224914509216614057839245101875297969500861936515076727607281423799012625731717080748442314302789636403636457931964511418920161
161 2285090162655005754713544585310984367182025630959949829975030841188779978864725154785765806055279169480743203979195650997027281
162 84488160364796821227526850173070735188053784651073270606708391706595091864861822653036011332292839737710391801183007947311902277
163 86773250527451826982240394758381719555235810282033220436683422547783871843726547807821777138348118907191135005162203598308929558
164 3208325179353062592588181061474812639176542954804269206327311603426814478239017543734619988312825120396591251987022337486433366365
165 3295098429880514419570421456233194358731778765086302426763995025974598350082744091542441765451173239303782386992184541084742295923
166 121831868655051581697123353485869809553520578497911156569831132538512355081217804839262523544555061735332757183705665816537156019593
167 125126967084932096116693774942103003912252357262997458996595127564486953431300548930804965310006234974636539570697850357621898315516
168 4626402683712607041898099251401577950394605439965819680447255724860042678608037566348241274704779520822248181728828278690925495378169
169 4751529650797539138014793026343680954306857797228817139443850852424529632039338115279046240014785755796884721299526129048547393693685
170 175681470112424016010430648199774092305441486140203236700425886412143109432024209716393905915237066729510098148511768924438631668350829
171 180432999763221555148445441226117773259748343937432053839869737264567639064063547831672952155251852485306982869811295053487179062044514
172 6671269461588400001354466532340013929656381867887757174935736427936578115738311931656620183504303756200561481461718390849977077901953333
173 6851702461351621556502911973566131702916130211825189228775606165201145754802375479488293135659555608685868464331529685903464256963997847
174 253332558070246776035459297580720755234637069493594569410857558375177825288623829193235173067248305668891826197396787083374690328605875825
175 260184260531598397591962209554286886937553199705419758639633164540378971043426204672723466202907861277577694661728316769278154585569873672
176 9619965937207789089346098841535048684986552258888705880437651481828820782851967197411279956371931311661688834019616190777388255409121328017
177 9880150197739387486938061051089335571924105458594125639077284646369199753895393402084003422574839172939266528681344507546666409994691201689
178 365305373055825738619116296680751129274254348768277228887219898751120011923086129672435403169066141537475283866548018462457379015218004588821
179 375185523253565126106054357731840464846178454226871354526297183397489211676981523074519406591640980710414550395229362970004045425212695790510
180 13871984210184170278437073175027007863736678700935645991833918501060731632294420960355134040468141447112399098094805085382603014322875053047181
181 14247169733437735404543127532758848328582857155162517346360215684458220843971402483429653447059782427822813648490034448352607059748087748837691
182 526770094613942644841989664354345547692719536286786270460801683141556682015264910363822658134620308848733690443736045226076457165254034011204057
183 541017264347380380246532791887104396021302393441948787807161898826014902859236312847252311581680091276556504092226079674429064225002121760041748
184 20003391611119636333717170172290103804459605700196942631518630040878093184947772172864905875075103594804767837763874913505522769265330417372706985
185 20544408875467016713963702964177208200480908093638891419325791939704108087807008485712158186656783686081324341856100993179951833490332539132748733
186 759602111127932238036410476882669599021772297071197033727247139870225984346000077658502600594719316293732444144583510667983788774917301826151661373
187 780146520003399254750374179846846807222253205164835925146572931809930092433807086144214758781376099979813768486439611661163740608407634365284410106
188 28844876831250305409049880951369154659022887683005290339003872685027709311963055178850233916724258915567028109656409530469878450677592138976390425189
189 29625023351253704663800255131216001466245140888170126264150445616837639404396862264994448675505635015546841878142849142131042191285999773341674835295
190 1095345717476383673305859065675145207443847959657129835848419914891182727870250096718650386234927119475253335722798978647187397336973583979276684495809
191 1124970740827637377969659320806361208910093100545299962112570360508020367274646958983644834910432754490800177600941827789318439528259583752618359331104
192 41594292387271329280213594614704148728207199579287928471900952893179915949757540620129864443010506281144059729356704779062651220354318599073537620415553
193 42719263128098966658183253935510509937117292679833228434013523253687936317032187579113509277920939035634859906957646606851969659882578182826155979746657
194 1579487764998834128974810736293082506464429736053284152096387790025945623362916293468216198448164311563999016379831982625733558976127133180815152891295205
195 1622207028126933095632993990228593016401547028733117380530401313279633559679948481047329707726085250599633876286789629232585528636009711363641308871041862
196 59978940777568425571762594384522431096920122770445509851190835068092753771841061611172085676587233333150818562704258634998812589872476742271902272248802237
197 61601147805695358667395588374751024113321669799178627231721236381372387331521010092219415384313318583750452438991048264231398118508486453635543581119844099
198 2277620261782601337598003775875559299176500235540876090193155344797498697706597424931071039511866702348167106366381996147329144856177989073151471192563189801
199 2339221409588296696265399364250310323289821905340054717424876581178871085038118435023290454896180020931917558805373044411560542974686475526787014773683033900
200 86489591006961282403152380888886730937610088827782845917488712267236857759078861085769527415774347455897199223359811594963508691944891108037484003045152410201