1 2504
2 87912
3 2940732
4 77255835
5 1905682493
6 40440032498
7 815438067758
8 15104514591436
9 270214374017756
10 4624070809987435
11 77603848289590015
12 1276770295413373726
13 20837216097787580754
14 337831908519292150785
15 5467424517444793923493
16 88396796785203295386981
17 1429840303906884729339760
18 23140502464864103158448214
19 374778346752882295166028693
20 6073270266948550001908470590
21 98462861113627499817590708704
22 1596835895434797597800282290894
23 25902603097582679623897883927135
24 420229618266805166032569405415810
25 6818167342094565812069650851222434
26 110629537237952701152753879151293618
27 1795096266735128998926321136109666051
28 29128081591450547483854893406979349228
29 472650607283209737354180130095071826469
30 7669567049500753663804688489749111786290
31 124452238238957828253144403613123093426775
32 2019459866028519360847130288178283798074742
33 32769369217173548297311592555424908410281952
34 531742179393088403361372899033169147957842365
35 8628478660913745888340149368423921716715617284
36 140012687513909392865025193721759291451287316503
37 2271959452761600416914412692851517105003760028278
38 36866658118534150562081838615913249859212259273889
39 598228324678785956451524102651055700924961738808466
40 9707338521498642504434758365030321663244043129949820
41 157519157055179170483270535784462482157936153397557567
42 2556033748755632607038207446453167471999361571114816548
43 41476279145253094625898494837509046814674536827526112850
44 673027784964790648966457413293169106453340650382635798566
45 10921095352050595124587546294745360826279753298321070162351
46 177214561360096007439234684716437891640692564173467440340204
47 2875627374959874595188655176969881683703441758347035173487837
48 46662264862745946234902586239466460626019335590628400196181966
49 757179800516908739727123650569394643927504086033818673597392467
50 12286614290982856311837597642940608310419716452811874924364316884
51 199372580505307473443157402369512502928750545104725687469352480339
52 3235181386505860901055297697990104982928472379776475508731560323214
53 52496680220867196570841927878018495803766128243750279370000463288102
54 851853761803675463856123906061719188066371359752462285540040553110187
55 13822870864330546456688769576724757478832526341898208861252632348122182
56 224301127141113142642550146486056948348507499510320581435902191374531387
57 3639692226786262258613839569242019942093071388290587005753333816902686347
58 59060601587588802060540994887091729377091808943205446655204688969520355928
59 958365279958804817527844474769806837254862335842312469163156232251513346443
60 15551213247775791153220187577849823224339310219622056358550293933715336658681
61 252346614109593785559197959003569808687171995061122807442634973980150702545971
62 4094781071932371120312478558651090647930142150938801395519595902083896289785934
63 66445242731783329539472591278157481532789991408157982599538018515275182397486657
64 1078194463666926551269531101263043980801654324747273358777982527947070331088975169
65 17495658886741354579440713682530236047364481832332267537272237126630690923749476028
66 283898767983074041755806365947678624563007082498729795717178120245101231077502767943
67 4606771941775045834243713248892139019524217671194453656953973032968812145496946060565
68 74753222334487538950922493240465165693903613817358036318370494674342085060662768407115
69 1213006486975386177385956563211981953494156584545310743519704854535924337761912936020666
70 19683228247480398116587548139866604344109842812890244209368555667773638298390506937215950
71 319396044788235186226329593150526388190980473932528248931884980731437942953036871770577077
72 5182779579839850623010046250809012299467011818507857676552258360647918091628484845748804083
73 84099990001486578456709999339719521912968228513550923005957270500537988623253381540709070776
74 1364674728935451712640037300672683237488511584168603434699097727696356712898199928923887857029
75 22144320299706686509595252319178415138380129096759417783294977302053897876294794444351555468871
76 359331722892331716613416984622720740270898148263741105026172321059859744540334996039581686571114
77 5830808321467501722722521975003086155365838644245480407212531317857213016263947849575461062717125
78 94615430577727605484120013104404580526587152485269339085838600322792563652748301815163440383751686
79 1535306806510786926675738880322136873439129312351557188594665998829139545516522267973344032356240381
80 24913134947707209360053450454155408805664150547465193308817728678864721590397926671562293629324827095
81 404260757713451566140606046298735053528286648506939465071843639220144405121791453151171283413275398894
82 6559863323908755335469101115733578899568277952851609938719794498313311519904887702132314689818230257800
83 106445669057161030897585592012826164479432423252023137808623703187151811189088522727293839395802692730840
84 1727273862510165596958016314186947264533705527633242384614409105067360536915984120777677933064965778435565
85 28028148280120899951810955749778704395033035966463336223691933973683150800444706757027284670723150334240915
86 454807493509339647221297407778454542794494735175344113952452429994602271732649114927204636379044764781600306
87 7380075704072012799373157622663207952379560578042437013481753259244829277996679973500674816602716955791509023
88 119755101169447959063131610698895057804989252424219646051247940509993636792285566686838779622277150488206315283
89 1943243515536270646227708505010906121082830319937481084948805654604966787182398466219888975309232734154068619543
90 31532647242563984120485539078519175205714045470526982537581654472559810885944436086018886307396246537709715530124
91 511674339409583519208978359529843505635276908858750043347058366447662321725775311025828490728968138365926815741841
92 8302843322866707579548739570945907978505483770657334300341332126149919702848518084972905572184832344742863713855254
93 134728677861036185647022025658473674602675914313546470623781748224205925199227884138357025293192940787123254532798118
94 2186216929830685686213725206746917767903210786645074694189961041656768646139289669513629447112906495978419524004758480
95 35475331163036399683944787773080236653144715989638548103223061059633532345603519899788530896462373268400771742824665181
96 575651530255310738115333333381692792824517341858667428501571709315244524545948832896725446017466933026335649951208767896
97 9340989172514266038413817884441945223712953619051131931975186798298446972483156204506326957706635295829295418609093404036
98 151574475416282071514672539802075795548215927403983645597582354957302167302217095118598725301026197172818908978279927692357
99 2459570520146217387050156451438579862260087994006912865867682118871368738074236183702906467904894042874135045185554914063580
100 39910988489045437135792708286233079898252375735588519742353641205153373396651066375242611755618535063932605457773166921044567
101 647628107885283523162804417123648639440045628355275791889389795327787457848716275825824065178660570571132769343094872328296610
102 10508939567813342268982612052468541782867830465160879721952350143725508765105512512574169394471559961882114063634023357122883883
103 170526586933615744568343430226336134388913004038592567590399114637740913916511692498429521706281668696654428231555126340908715394
104 2767102871187098744694307631939288951260330155971003978730293365191044756649744752117704548003352847139349150772407348742463203781
105 44901258140542167643616390646661275332168687044917182328401224937500998913659426270360221457349095071795255983795391559464967905637
106 728604275466881741717467578849295633450497223454930811543489741069449638874296953172710366732138803757796866109328320904111314987150
107 11822924617546355548669146419036855653988424476484259175147218982707919307939218162361441584066722411269152579448053194774331983905479
108 191848375337371077047427740913481927140962600297123991279715077718731020845325622391139529640375992148680566445898902887173513139058075
109 3113087523620464464211015488499497931614030922661326338211780319308783276456240895073044902237250152670542266521433640461586139440088798
110 50515486058607126352875045940383772774178866647500010100453512128830641180859093525185038403182961362387590604229147359511900503751595541
111 819705296550614499815130175884814267702843657740980419988753437199838278863633374594355720506453770651773391761020184964478543751626065453
112 13301203761824354810608096274494201257282506277976129600935236989370006406471490154182246200582361947835065616677168307719674660039663804231
113 215836133129885088909872971300573181477952222273597597045622684642230408468896167515139770551298350140823989280431363032666116527498690406079
114 3502332360185720722810222122358651389062813308518568925854613446823443849018254508588106592148522294250490039246214282453329622146961529253718
115 56831688852683864732449936616288583209314840291785360714844678868823995936479754586862691447158885345140180814109777132462416498653831197289562
116 922197131992635997390088800203343768359328093061230421810688840551239339999397260583147076213335231007766788759132094195585979903012476251970446
117 14964319509489310037451440056130545353671371805804769257297683653152618608362788984909472938976621660233437034490473586321907089857775599701050836
118 242823199740628270829023365057329892138644019099975259999814726470656536870845466843356721233911437889161527489533619857556880523366178227969980336
119 3940246417144918194066129133563393409685873102004538996630287964327166007965502724926869350607088222376143271248875924790622226183561427564863321370
120 63937637937425173499950402110124629637570203837478623429462016256189331669974056670389324669731837802079233878131578404124950715379237903970527793288
121 1037504032039556977766081829082015259676477755815013333108280357531873249076837354978572273214880400089582110130732140079015907134436006808338324232919
122 16835382901567449770057786657602681600152409949855540732496519063785864276015271048066176713297679301905816625333886255405338071952845070346154158688530
123 273184593688001481631624264185760263717387157542435267212940538882255541182625406461846681896839416591419064115188386716929300289526518522127691799555708
124 4432915049501492911348260619937324338623047173472876344695913224544809196128028260026704201978768416163420847163172791559577831389122806199118298518758714
125 71932079224568298642193859890449950566552453236908994050289545229567627790802565183836032029195408450806574167489533888948917785116643955508375197936643016
126 1167228328039230493191011610021369465526439221910588381591276098041226374846028656759401603860388292747258288007654982253232723508676614448179242141018993635
127 18940394667639805931730496895335772069507348876787689619910860439858065346106927777243761135431568344927455080104817987429583180431534870311014683153966590706
128 307342223923390940509283918560418043371948951666519674579856226006498155167163356273981870910050336417609903208122857239038616128157669534644186184794751727880
129 4987184494500636602748522092357833080939193264728759684233123434226345305397195745737563919024509997799694851091944062052378298850292459455817510939104728842208
130 80926105318959503129304143419580016586106928164528055042214149343095099964450128655222121246801766211518214099821877776321664819491955537110121553405901660485158
131 1313172698807701912333095230815917826493767662926472247809246653722192312892620955125521729909851318681782990772402214343452849341344652869498616511521753938126943
132 21308606537993158693510122931621337957006771981383612932722192665185358864648124873693916243839770527107800870632466142616597909066196377823876209534023510901618088
133 345770752775523429121703050314089118990909110426687693171889857907170877271564994573720098339238291510436800391893280470483138161727288972071955297030186178520430259
134 5610757008525253012104402424044733052761968275838073900740222693815805023347002543850407545375597218228325818250916935602264969004417835950170841005174907001364646114
135 91044699287081252919507008792715917647886486714266372928167978442957542995336748240814993732785008918604052212306362928237549816927217494715466559848061452227847361769
136 1477365221070907419925935057979589447935554671418544132868833628784571370659851061745627568216386304809237545578507227977651009493344582834463085212190446623514217785876
137 23972927732428584597214950705939983216620646829724823704587774638960605741055843507704501330975834324029419665094685084352892531692208481172645721787321298630954652579041
138 389004191967952273450416985803778155958692329382645978773018395514170967770440815702661581957075332759611814470037377975678464992306800127573766615244373627746919956786666
139 6312297899431806888683249948504485718467225149803807649214580751949284741567745102742710193892686801976727052488970675054680120170234688511148361672947899517241690565506660
140 102428471450646478579712984660415211632736123016480172304990099480475093786870561118128229230341171002619779237772794107290857333041748279230799695090251525171036048502896856
141 1662087552087851783023800460865187163690961205521153726597258129512301600630536767677169342823653598779252059741996889176023282672844679148705591330875310561248805981846620517
142 26970382274390092341365124446719871586655137368819523354556421603599490026692960812295105724092758729270723957960759513615786263581313450530111622640837101763243602344569158861
143 437643323369458424249866343748744137780354355756833106811703813924755905876931817604784455406449498215019949184666665816740370611442047306690894286078596618390825194360248578940
144 7101555941672155905386029931123744396427251577767614941603977397420563735059875322171500005803542781497217363699499365315305616051150009085449957837628199975810146490464958110565
145 115235613340145333111090583222657657332001833968424327716075148557135222983786746254942823730912642853558113353780034836877526604650630923475258215847299313462365726571372815701438
146 1869906636087514313368349734329926991468808524399829455060616572769133046096952447156219743610994661916554614090781923284975920844942340152012760889981219741149423376225257782965915
147 30342623485356231963999568707249018257967279435013035912301437811245149175323882332456031571404793301159354953857846639282903745617429904750674203444028391820471643579229288916150265
148 492364047597830263214416067392884632285281925667224302392849301568267362821325926223411134227748675289913881083827726824625197466164106063448132675785170116972331225403912283988866524
149 7989498847517744562693924688638602191811829013101466825010355064064475088754460763429812294293781117857348299784146012499880166241871434755076188256154035748221952883776031044164498557
150 129644095960934784846535846051453633191587064593901378616666229872416688771583461564939755998458343674683719146749879748436656132252879049467956398191618683984214774830460578493455503110
151 2103710375119462406762954463988881932008621921694550812893127366594680570202054125703692529546013746295353039853519452279867537715729169470542389169884871701595524406881705183422095804532
152 34136512809027720410402021743473343214542398605470840521930796665335820920755988564021727388256264951334481092702524705798219522755799799272359188026220461341633026605994467185148602193552
153 553926776491150879493305462246493834135917587027690761520079963330553167903437818644476488626694955890666153433508301569514843587094018569864740129740336861719070389877232666374784791279163
154 8988465676925619291904712804227082403928026216279933815556636593124135174589834542475373966298288032972548392541074528624076655682061235816533888376699892846442185431820315383688233403311555
155 145854142919484976968990797479222343138516206693072639245433805619354996780873651674730088107478623879016283368147143275542265160058338274597601624515117833732058926370295469920224959324789745
156 2366747760008561694275113075915005811455046747435782996620483585164608731953959703903569007024134625928241373422472251922019977835324024506427706037954854359524574157413102818798271544846032020
157 38404771008785848227622562555820104976412658900091607315566424629225962904432720059552564060658909968053354839681439079452018061213081717460735841066947928766230213111289026786707148285726487772
158 623186999966545840082448600144406733036363415467130298417418347377019172043297373932963622831872316350329371511666914167171656316420975715602205896966251380414033614366011049777130928880183453367
159 10112338303969007791323508087731823203752335243371353302292438560644722897009149032969927142331308630068881507243532940144748904382917680607715391709534869043722621384617751664582121835393286150859
160 164091012776916585231436466660406337884658015928034849056903518695162948516601653351952491653347030871271660172780065316168740964472342664833625407183341233387639625287287455965089294326244367006106
161 2662674019082809768787735002599788375639647216680951231748296177248406679108318074116604566003675603190740106828136276141509298265303066875015140113657074058593311309202119481978582861971632463034117
162 43206710787612139271552324049677693932343686400176505184052864547515792108673503168829601682411566905768612062643291513626399085722668885976833539760900715242134561598920776284123339408816422062385587
163 701107174105904206564046081826885707810745916852710792990494105981481548399124056999819783785331791581343077301940568026277212138992012165815800998294643870545154814910116976475943514826796042844252224
164 11376734322569633657497020972475332221448706532193562333014824407343096369063578479457394152597431548224438589108936169666638004149715335115287393332670015214276049559367123050359687676967487830895129256
165 184608129294057350197061324794821455356041857853305698639206764309723403706560985196757525770727743958203977455836752577165509072055814999482989179891718769602415249211156133483717455123174582578853742695
166 2995601412071456139156799227340217701799603505264097969135763111976206107925709188102595846841313553401621976831576483960906996628269774994792445536288459157855817742093990511990971725602040362125380313475
167 48609061011125085885111425703697170843170582996619104974657574823866086929718843907540367338356232866820093341408037382016293319714922616151915812977140272112269916940938558387196184779946157237573362828643
168 788770095668161105555061123139936449439258919198878585906327157593429354322297266387732281890996151005581794989601608905425060431737771026244623168780985806823033555050372866315554780308266090498016627115076
169 12799224072194432140716147182992419851403243229930833408353532231262265282051741914251095898794484274436816213587413401632291862783336886406425099296723459402486761070573381022586405050437801335808241918072136
170 207690603066626960923629045935558836951894970004736298392884806221327155739855784309062304409735309758167312649039307343858295263326569687520749909779307734723018706742322379166369004533346704317846734415853915
171 3370156375017162811216725249540959008772858484743102166088583187481151361946352892575744355685007518791840852017040690860107056726207811419187932940948067542111139090532283771404127818222964337446504089665530964
172 54686893987327880171554472674178073503849037559905807728001122998539275187001167396450225760124483386239071088521527222074440651358154497476393893957495478875518115704975871999357925615370813278283792803181132119
173 887393948883457396754782344580040241178353081824770749358020730421317297538739623401336048817884492285830488144120274904499652722921777878125537454734723263401133321387211172909111884105889676833666183545499505342
174 14399574799355935930620913276682751274715501864474882890042246985306830186478158990802993041150443415594443895319307050148763477145859188295478655431373602989231359619801402926724295482133429957424696534679794808847
175 233659193488007199827832146750870463366568646742908091189691113511728016840818425024452473190694277711077183638032692286951917229298474170753403780294080586425660916494536423988212951890589147334531591920682027234646
176 3791543810301119679850869690815814996602606704213884002552225706284648022148500651864799700230173099438728495392826945732140212461789556417185663910007640848770861373708580097341313261870676441802341272568508715151136
177 61524668688760949924914077521711314083953938276632931944956159226074139930194450823085394142525337490380782363762191313012234918228761905728230204871913640098888501867087437092686911772621308582911665630722590100888020
178 998349233622907662980078336825803292748007525566400926839316673388127534332601162169773747533630521764225842709255249415416874797661243133157644949312167497534205487974391765945187638704656900962792397758121671028299122
179 16200025347841002850000354911213253428434215763313135672423988320362298322005275062369846037633842954436689492933675763653127564396089934612267964287373616561229954583600650829428644211852131158536057069498837996386030344
180 262874766095948209315903218155890666966589760852461536068286519003816690694585847187167415690981980222207174315530005389051770353665321050315118802779741567456773050912385799951362822809559653046686221316567764314071464515
181 4265619415170170848752145173957326268085665746847678080038364327758468214557933708894394762563471577013598360645486410307912713898465524622259895289441433529709436009723684549293802056229707483001651739651513813052655236643
182 69217404413915576707075113488174119080131109951745114397656028477112089267576444355000491629184810117262910811205082886122481201609859364792602019861382408738533493724840237567952934739187969536563108992860577522554621229075
183 1123177810181738269240580623447228580458636130475011659953738143665600079638396711545872231816945806088332553676619028164502516945446788199758128988942585044924398148415015761262527246793834364601555281742602067478033838525565
184 18225595194826826163752651738529507670108186531196691391226503430395639988319922695728241448848532501124742088465043446902176942210332544771681900923482848968931891894067502636572500993522652393032253257657692423843879036957254
185 295743307243531474995474254976935359611416918221361611735385348593297221588682972573589131826812064803599753987112171274792041891926773853454284416983851355220516557489036738972682021234777056016736945514135375898748425659623167
186 4798971053859890847545141516327943987462053052302019510367128968104711122860492534626557240598329539774326768035450057206619494724540677421755469253765025942369189490270470793433487222938544662011190836486346610797109750907650518
187 77872001197379009728561347336268844579265246673777098168883109701924079305601045675534132884420769127044415593588614584025430640616968669006460345957384761361811664271721773329400242038765316774721790219429417199606325505129723085
188 1263614325326506096703134231154350567570247299448173987242258280735839553324430881138561901976070103337606557616007252275545668163933385572588295653621521030139702929830286296913316650166176616109161419413920727521683597256613755060
189 20504432127321560399574289761800562777767762589195336340003167397152850376835483078309223897299377285970318926298998465442240515562675175135227349278031096662512437133280508018057642375236829483791374329584626727386399266669100765672
190 332721565779416873240270465072264917236926360719543561034158557911171109377377448495528728505871468793791047478714339584673644116808664083350376795032597007233835222206878225373803029560550419926039215354859704439406840837546621703146
191 5399010304079450373584295797092008102502051537157537524348870067429504520671623542084293989818010471165197949338821275999417077046936700851657045040674034236112784787221105086088820301974943174959128956502165327705102105603884052028289
192 87608725317435797802289449216496232671877292973613752716091396175084973916048473203838946895374045577474230338875549501850325828984291452304042481462595657195794543038789112769923466233215129546353671765770361001759202315050584629083861
193 1421610317347704891432206224244288056153076247326572113010037374291797727900355082015428269486937630334569265884423688184377811610549183640504778217235490069622369961059373777219892797456827063809538473676475102088794724632715480529313701
194 23068203390321782036108893045899142596673970515392251274966597283662051961421697541784595449508569188595117924941689772799181101678545600221258434507411505482980432038155525060578240847323225556677616113326841470025331618474374934211394453
195 374323400135467138571619687781090746809917008662757029138913666546426081223150845256207722547905308535005795535607920535844247366495470456342172366959533023514225760383808672948665758789900797188188011588221211184449078472027202052252330234
196 6074075450009395441235873880775262772538094491399732246265862786617155558065060617304368771955976216866030527278274093059933001105038693460197602506845375667161685273113162581102103309515968522532325300034894383341176145361578787060313304265
197 98562880544082492147758717784580909071777529946770846367800277951135791575218819342898057386076608214225552669880365440872625981826566155991317881350515347775254493677365887501204814016868717990441035162948320538535616147355709694859857975168
198 1599361335087144555951801313272150447599558816875658129906241455673801395705242532197735737324874077025604712707393554355661434064978435416307965408554706890413097178253571670417667988706601883719018776852381169886916229108771864574745619736650
199 25952535742172034416435082651864717596161628673032816381667575150001071330730861744870577936500767166479783150618980338156494880682755099195478678110731037351805672994087279365343754351227677489517891419844685589142773768939806690872284641220260
200 421126919022347148894435511288182864185090798028218895405903062344698993492156030360690959951871185303008429919099847201460304842523691810226725676743578154117190945141533403174522138103472041701310513028444856742455743324488526947925442094594303
201 6833547353026854280254695995141562127689451872249682275537117302799230660962800320974681074195081712501557720283013917338695564118160395045796567042509281801982798417384824770883831779016458683231432336920366496405481830883174595332770639301397520
202 110886688351504609624589625899721451537770499661474112941939590947673914396821435434260378349707722150187140935464160497096758492964564674653816162323447430409073500432515996525537699279745167574539451006136948114434045303886794318615762018033551614
203 1799337447792379140255741572313337283471614159316772443497681949379838903548543862325442035558028067650935508076324720347486570702261738133625409134358902516159407588285795244506307511424128281557018036423879472347437245929477531394139754937257045832
204 29197510532237496231752556708465943066760996542252341344068675445571612414120755071228039532453693521109785001049468038581018792274848297807373380696614117082054881254633250215910258684573390097516653988560689077175328634115541053008733709545454448639
205 473782514961855367091790206706752740512236297133539725579909145743767881147461689707001735218981696003149730124315289895734380339417553478211192054341571818040367469628424998486527141451330939129492712456940101230232743369964158587975987210932522499553
206 7687979810324564644315148875547334631728244801135899425535183374080867155921330508899096260151199663103092244893329197218304677228630862759322393390642059788410171924647705697580183478892769398395300716703213367769433963993488658479501762390892226840126
207 124751403222883236722857269333595484679786017850572801434072572549066921128117835404391568111495301601082235346635577033816831725933369034294440949877057243762904039177878731064486433002310040188804074580814807236392375316515876469091586200637177358722685
208 2024317569770176088740106417938684150488163323109767753098295626598632478191753657003188545679942725398953579832155594426160534397687362337219947325810770638474185414752861217518004595064037353502403866076914729944566642261271333382412671939878005741951914
209 32848220680603600033533444820823202048684732335809811244334351140666005626654191819608525813289873444066899810358853435241530960887991899387421037517025956930541050435120763194113410316482219541165327846145331121984525216616639604513382128606729077658440674
210 533021902291810476643830662788400052153042564840446864752929368475715645332629589582327830625668971553489638304158957549848534584879863468446660272154082368370600956944322604307867799392283286674370318467923054738605793358783641785845402786680609125057502707