1 1
2 272
3 291
4 4262
5 17391
6 123297
7 793698
8 5028590
9 34392736
10 221789997
11 1497953765
12 9866999355
13 65897227621
14 437859946970
15 2915079779300
16 19405102950022
17 129161733879823
18 859965941267175
19 5724809453205005
20 38115304914188412
21 253756165147742257
22 1689465056566310902
23 11248102728646239894
24 74887952153568536704
25 498592084984982071550
26 3319548860346222653821
27 22101072115436085475989
28 147145721603229664798088
29 979675335463667128142331
30 6522539796767869397889535
31 43426154874854740681993438
32 289125262677388923954992829
33 1924955645512378139013793468
34 12816086411650717454951217822
35 85327718710282073556224722727
36 568100077139523562975547425737
37 3782331283879854098441686158879
38 25182235655967834470814702890368
39 167659823229380403687456225961646
40 1116255791109331891230262744523382
41 7431875858501642912833062257098359
42 49480396214432558216175826007074942
43 329433598917743143542734304316190274
44 2193323102346309445137242095790356105
45 14602840293409461307522947089571007858
46 97223680557530396534716877633098267801
47 647301748975769269177524761810101793588
48 4309645056080152109747329073922878925559
49 28693017652744124426053645539218572619870
50 191034122607467881323685854189935421397045
51 1271878630632683923090316644340240594272879
52 8467991105430438168345627376951797871053192
53 56378707555109512303936929133013813109774234
54 375361597103831457006274030135011777450529628
55 2499105330552651397926981273842130432969919813
56 16638695863918241136833776449578162468102132886
57 110778123942054624653495502901203785151095053031
58 737545348775798408280628575974033835164361586029
59 4910474398226354329088522861219953252022107965137
60 32693255886793935149648879585233449455324725965351
61 217667152661584411793861698367371961686191438197002
62 1449197642225164631519079256874125055990464892153346
63 9648556433759751247699363421476238053907598329967790
64 64238747388871179390649816687610807540212281168396318
65 427692649612588815924187871721720263106763284296503405
66 2847518203076432672625438836429465237284015250203416038
67 18958380332690776688652192767794644745553407813349252430
68 126222260651624378150897626973353874612504191233790980075
69 840370263937278797140159258985000239583046993181523547460
70 5595068388603803697609346025925857558380304003936549288503
71 37251187502143758661984067514362962176708671239283936692739
72 248013227710724701772572043075608803589341985479459102034542
73 1651237591176172991252697290391112817576921364886586494917870
74 10993710326182682880949366894749001616939408147547082024576239
75 73194595000666303586299331614244231638810313232071838795694765
76 487319437965564289141042359310382041428426275106744424726344536
77 3244505070584947694563432658616839183389482113296447575693611326
78 21601463707251707946902907328791280663476572802290653859792658066
79 143819542316691713755356129413676709769982936094122098701972535818
80 957530518880484353747179001211689094763712381444942522832592208272
81 6375105078338983067804338988401623959121036823580989203299189597280
82 42444563341313491095698540645659080110335388991541943646529387820471
83 282590002062234220865919996283257492027589859765522190555185564129624
84 1881444947928218699031534867808010748409523755505255936281411200655962
85 12526398903896985375593631582477436372060540228763918751787626341486897
86 83399022475962494786093718911592533609619721636012888241620900960477582
87 555259097471521587823634666462043092107108306528902680559331564813283219
88 3696837878570476906389420255139098014572561395829590217119388283658425177
89 24613032659288224001128527774277260989239122867120323645518119350115199175
90 163870149729542618553275006781280619678341041152029076671431177283978237657
91 1091024675589866215350239641436005994195940119622904185416708373668795000598
92 7263890615286222977126487741395002854230176823806045092083955393731333690797
93 48361973886902391570462138245751682151234735783367066814720665500755966110556
94 321987298833418439762901494519567161717190443174257966398399870505283930922534
95 2143746672799041029944103190060354836854382263903644425362681995402799191079997
96 14272767322771133689084737209363229123241387324781561439016762958495880454506191
97 95026100627823492106430523855754113557129490622290129068598248150341319377698195
98 632670567404445121810455316308744122511244262746011402777376354142237520551091209
99 4212232683602967029619676758410299490985990061434630684502302086055360442759601719
100 28044459620753320835077645034665963902284213235629840522540626635687132349455428072
101 186716113400300454295528589446488153772940629107847967207453163353961208793317627894
102 1243129925652580044363456740403498405238307152414350613387043063486454351143191847352
103 8276586224456525414992004649271576957588573038629149151945248012318427832189614663344
104 55104360467312792023021220309341044202687920542808431125084044585519720704553753024540
105 366877171355866987940074693344800497371381921148111418727541483945542736900040904972514
106 2442617203441178221080820084554797279183091759376005964016622212334574275700056006512836
107 16262605766657194660280631585985593413751885188208889004409449042773275948666953535094725
108 108274168358890264114053243022965148666100270441831833377657961702530038703870911278644386
109 720874360604946048027980370126771318428431076958772169445936324606358680933182851111886291
110 4799481276596858151900784154960420372679434732870266829846795737925598791984527916681349658
111 31954279113316212769898714437997504609606397094331014801829146222899218756587761335756368251
112 212747148036740647842172721019693110876353208669550010364236974072955265996884960794092673302
113 1416440935414662858645539514968848500194117315593917579403063238505568804082810806292627592586
114 9430466833670003692214561192851082630151865382553521433638791861252397147432467352824631369252
115 62786737150401980702761407147524408718580138822061226022381740352764995420276730293702831447752
116 418025367304060979821316343497975541821507038251761774438669304089201343573038259346253549362400
117 2783154781416704338774456651376338428165910916145911023452262509316016288884110565295475509913114
118 18529857619115388858693556377434267565811776708551436043417475791596670580915705497850348314172593
119 123369215998080754901511584711724581481048356942274786436990951928299140965647135229342524332000376
120 821375089265672513512543648292953411639801069210215530428715006161166179769506584491305549784051669
121 5468601156358868941000243910010142367594216739676194150838763796922099227888742232913828638309611004
122 36409186251394383986470470180211486119139157803668971316811754333462119105958447840919956210964865946
123 242407300438666948897092634565942460987646478583672385294861808980645063001168006115376700003377134050
124 1613914106737601848193445872010918437068519430095443037053382896498880626665518870865102704581722102708
125 10745215755519987560817192329029295395559103469589505018068558418919634181358902956777618463636969359390
126 71540152695032475439041078303433247707309270387090789543424527422484898376721848691490868695443574486455
127 476304391096043655032976411010055337049152544570737087564103756963074720419542547773485005399365009620241
128 3171168419844954667835554120414240291479173480622444516272549119934253348749724690032411838616138476169853
129 21113198481922367846335735176498053534419375534993447767732041970421770536087969758475482285395335036652608
130 140568740325322584166591162288022170386991992520636146161816893371209049705910359242492476463358811236908328
131 935887131150052650705525263472490203190873162486212028748554156579519964006188091396538195113141529741178393
132 6231006411704257594851932255086888797606072880572118565400036289548804933170525826267663581764575688951510633
133 41485174451527539710446982556307088646515136247994185351595740987119841855038300998393039973411648434335628833
134 276202524208758285587556233529395677359598636363457047624046350650613559685655664084844670920342567311745362698
135 1838918008370112724256130189147070930902416923718026099926048284912686877011771604553795544905094891511646019192
136 12243260452435329335852587736464181224171012806643971087389431483208926501749505945134457181088370483895679081064
137 81513926028178633160444022338635686646737155904011833877617709746186931067302370671935187116543606124328287227829
138 542708387389219052398332337927121039938313149011002342736390059999962585961410803249666368663227854815570918317604
139 3613276995648442333860567229049666119939344350627830821059348136685587381772166880587613689448613434909103579391048
140 24056695917468673966952134507657205975554283436227620870328886215300435233570711251927056627572106048338276631387544
141 160166137044717619661172619905121970229205291566150522881244351587296026760446854032377015075504680035684969790272701
142 1066363874067980505573113427233816198665329307949127597102261570728913655577193728556392134868823670591635910154361024
143 7099702427110357251860572234066052334723115109896533226729202876984757678165948460883960089802768019720384679577250428
144 47268831755550768542035688530432449090856587885401837148398503875552563886478761187826409286699436458321451918231360895
145 314709310492040189346280815835007883294514554500470364715386482622351231974814857426508063871055126206927245803047105042
146 2095290838211690787848110474083098266189908226463983253834004077792660973242855007643629529101860416197537056382280879922
147 13950155112442694554040417298687342999840396243490094321873575151191111780681799693337060299303837930322567449789580227938
148 92878193381166109029504924756175844886051019441085758190778435895790095904763557184404687067880390072013512439394065753281
149 618370099559330186524026281531697484154269036728466466651181209934843419233565545536268902866856063427466404765867644960175
150 4117022156748318850970046704783511251573460940570234740279906256267234451748394687763648244079752507367079300525697370837092
151 27410561169169702404178421148315419087996567545517273635771146663241031126925028798473348148880803616691736467334736451812551
152 182495705634533618495820567911108798516316009448494432955715062096087621012205031856549737860930231995877028610071288717278427
153 1215031037471283659205928862003212786869625593819075450244917832575970774607466260404421057043750989702900123573273136907975534
154 8089507733266814699637242212382756961970719186883924715362857844850583238791499855458437470806068257441548229209470552470390342
155 53858817880716258336805438808639054568689008924274181276179365016294482845897830213482980275848067109005157743368653099074437614
156 358584521970254939307631048517090411907468868566555029729855049396246624913011094515900966232376668228692395309986795698600680656
157 2387405896680000580131207200274900841263329440834518002104506294547333290593798492390549140234074383235956807413850975489821247107
158 15895016561744502283272086439334180098287691906693591158156037675049047219046440994193315299466036919765471129018576282297374701224
159 105826810535015000402316585377018958605784880962498168901615123026867681562406656285848632850254889560103540580831294004462255225632
160 704580192446482114342738263683712825199701305743886575832192603487526424555893399078666330037422612306532704316619444631690176536683
161 4690996970221137970478021810762214206021605161406953591317485741635643710167331024922095545155822384362033941644471893947897512034254
162 31232005683008704375361517294371201601743973263749193563460016562380413769022072683223340714964583180756282459742339756340613467490292
163 207938351948563493008622830045307156181613704046948816003489136006524544671857708416785373649008238277434023214750180853519911731800057
164 1384424639580794752831057745923367511069432984598863302922482817841799368572330561946349455721221763905986485256020298218547473179399611
165 9217306786929423766748660126331572985337780542975683159130722615949921777748479781772339551697864513736678839712779379080603505124350120
166 61367547192818538371742115605583671883745078820386378298976905370487725748639193418583587650537415806932006652811988994948868515271174933
167 408576597862961666705906022869088108896323709237718815384711696180559259792851050839564755124111199979780250805782033675716326010385101080
168 2720246188050475571425423940348709576700317277669942890723575460830413524734690360433489243803986062914233004873383219092782032174156611698
169 18111020950066864648886208931800307985737706492791769078849626312405220802859332493525790171703969539211533495821883551641529912234549704942
170 120580659682436984969414810289699020871840839715880848546245259629892733009665574127275978770309819775996073045320437105724976831268698804160
171 802809268982597287150583764406365033459660529415115037645360633429781317624546744092444642697043308769615911974407445375548519189100589916112
172 5344992505943690954595462270908049742119323770501999200734890763817668254391310390481996106413945390289133501995608465164739536740264263879644
173 35586217041065969432835869094697349428919553181475371867990012143445558993007363411764076787506231925043006481172132403530454550325458816974395
174 236928085845887843632918366320320129570190491862363004234602585076729201254927594322121232610837698052325537916403234218683971889672368985193617
175 1577434257702006721868780821600132486746353282613856298366437209457827822263754758390586996724379860627444824131086838644571592428134269748312825
176 10502337992087687349103664802315874060549866507945824411663876791393332590668355187768766915554293126069939318938733616198365397133863080489391214
177 69923106311087261860763197991877162611211543167301644948422166384879563791123886670379494895581148460122308077254629868452882993812646407309929953
178 465538321074326118314657143905788555584972233548055622902825522765202457109249168119911301367687891442644689415980316590807584950820541179687889907
179 3099489422344749332147850383018173094320268388700654333795667349068490371061386786220525106732135889648305045534063280540798959723568242914915491673
180 20635969681415756913613821426576044671467253178757581070788572771805483158636349984442717518302126031190477470074806169625093419904249251521237494245
181 137391417316133926953144151172627308899654499235622671981851370947006213324836913002311103691690318113078068045286898238425010024053846223443912759219
182 914732956267893972052391316632238530199666809244357509204157715446065516709932979955559652789482895449040707979721601087311149263985563724170366571123
183 6090164856202721121862372811987968833469104902487358879124500787516966813175155970825877087339411036596190996658109431160581820714764673377060015108895
184 40547470954861155990901682363328245528459208469125851908297846048430865901917014036125660248163669061923801347279956180965390598514984091663964548028203
185 269959424687958329997393430393055625211063390483855621336309557062667248431623578767400835139329629152224266624339851071969108638261292780390883416154725
186 1797352319679416047054657022183657297915226334266051478996691735239177166485628215574021442300846892270513011549695376317294082206674773518001560441640508
187 11966521875615312364553798861318021293197592421797054157627818143928993760493022969780019811130639383348034131390305227373786011850413038154802599734837052
188 79671439056045059788607019954696473133014973953048760028800477659726830877899083273487958486783033127774910983249234604581256489628376127521276497067316720
189 530441365272205713225838788040512409235281763707628632181427034909034164566869202261954124867917020883122866910383049472694032137415300924715218022307243017
190 3531604867760861696991914859074563605127302333380148710402597793551865038219899134854456749443221088968555379905330788136565564075500067400764121340961024189
191 23512934244092857271895485090983381938274936325780943646014862458282249771860255348752161141473357560818714292747582411145503023692935760617646766849360951721
192 156545847417398750081992334553856265499398038916886559538311298156520575728253830428702594590837759316356366298158219642710131869130857226952280025132089946140
193 1042260489023749657250992987308494559685284175114828753357694152103866697748633509488178126871771816470183884640262876844277627710881254052001986566806120213258
194 6939225440350402616692526065804569191798796039819755041647734132878058711572083006992184286249570592143802178839286011774947143771799950224815101173490303929389
195 46200398287293221454863090000742904358958605046692108476295470626957006401693185923068969009443446225650242083283444194797003331488621422415750787186548015267917
196 307595828994531707707082649791286135512470996117231460567314185964565002653779979902946934540927375842922308101160514037280663978315221762070065712113276390223298
197 2047930267321002502713325466059498049775531725565872169278052005863374892553650202164646515112081679594185799209906578488150129062445094133234527779414300542636012
198 13634835015542528811443900067720250939441269894166488408295961366688894252195672388465626729934338634490862014135857237793109559091437738179579400554304301574684303
199 90778836011960947468088550226087776469321045512215827751309298260829548804478287492626798038653630681894630365506951845205678444998515365643409640588933733368654545
200 604392870048864117622089022076776522817477434864543761519328061247731827617417425804851826174802479142635709365708159152293250861203486056418939125857745071414217357
201 4023963705789009346663294401624853482584006517297716658080232644543453799030798661167561411061620317106178841745799557221105869991391551773781040474295988029064206413
202 26790990939714591340049593425640585780280945465467498235546853360137614197194342802137082995259444310189076194266199262880118687019687044510324004708799807210566805415
203 178370693179781843450937656112189820649157845214289647236654331798631689501990321358876447282691379103208768915607308854440196452419804302823066717748532799065971070206
204 1187567278008822133850547431060305718801043686098941971298039907768815912881375872570262126798360045223527953413605637984413261632118781399996145371930282850357343806701
205 7906657840791197222140739251899661081229418492045963355037718235362372535997314422222978116837493132253526519018441173298508929855426134929603304947342368279054783526269
206 52641428716496268524885717578763768644440099601850565273381524954712954099502975081016584002654412106846794045652117665703456746073720983744874438061592710700440937847770
207 350479314156923188322896888533826298619105482833852380223271369980533895069174561842917788304101716759061159296594626972326751115777810214363708936845933385040877006396492
208 2333442549848844887508300834634550847638811928733706495908552775407983272155910969864913000061703312456688309813223425796255146923425335462726188084519488514028918123295413
209 15535736100553888084546032943708228284024045720058412926979869918242892700910435888485592280409687713201557491976149342406239337135683989063107901148959173498507992352180575
210 103434771171755663190940781208474948384703491486138834615707969972834379053762731287831351161024626313691700768609157263717933181299131750266081542182255488299619353153425141