1 4
2 64
3 633
4 8356
5 96429
6 1133040
7 13182464
8 152082304
9 1755041376
10 20212718576
11 232567713472
12 2675565752448
13 30768380930304
14 353803395343872
15 4068017269164288
16 46771595781285888
17 537742555230347264
18 6182426612518088704
19 71078954356442099712
20 817186238336944222208
21 9395070119111426686976
22 108013608183070019911680
23 1241814015673115260551168
24 14276918444718239169970176
25 164139190836701182878875648
26 1887078828815963481769508864
27 21695405105779328426584309760
28 249428150584575183907997089792
29 2867630293105760467994800029696
30 32968625890733958887659455643648
31 379034315518718868312568820137984
32 4357688797875101655380182540746752
33 50099557841840913249256070904283136
34 575985530193391723115018424336515072
35 6622001171888521214789228024242896896
36 76131946383773015204664011640318984192
37 875275178657477019344825845484764528640
38 10062879969093658273602409782895146172416
39 115691105761927607076012611630546347360256
40 1330079658404246042191917368913302348890112
41 15291684576860245371113464479378083483222016
42 175805723903494293399298476296281043857571840
43 2021206519246036755601247052029379569208262656
44 23237444735690928798923329965774844429447725056
45 267156687207030943758739012721068749196514820096
46 3071451974653592197816075950724372748862310318080
47 35311926237825301973199102570070895073936694837248
48 405974810908684742127504475127453531533105701060608
49 4667418763345658893499902078536240998127085253820416
50 53660466923225643665635436024558667061115076709711872
51 616924655021603706919593312126095768729302798404943872
52 7092670858008823848527144227370014168207797224634056704
53 81543150351617605893164825804310981671135075228148826112
54 937486808901932972117543912989867224465092419912057487360
55 10778115796058254495997718486520245144804125061498663862272
56 123914042320559053109469669935531464180414090028888184848384
57 1424617268431718190095735798755469983102912908596431521054720
58 16378566331195538236392245558105079551543869408138734302396416
59 188301406286252269406370978453697945479396453440790868036419584
60 2164867113054091691305405419801496313920437907217292568832245760
61 24889084524725213148901153387657065550576578981587023167680937984
62 286145290278349720507207770910225521997843839390186158001982799872
63 3289760499914771372972098041629872001501761883928186812396191350784
64 37821779754864405383143744991874475336277574804755357498380870746112
65 434830141544507858068066201360696655327690889303401285883713999077376
66 4999163265745017711229035242479912281725455449900343563600585493053440
67 57474473293881180245894191300846854474768118237722301123542231698898944
68 660773594462067035593934909814813832474444749365172935132751296129400832
69 7596794161222937921967214994208311039097725875158461506427015808988217344
70 87338964528347154899243659216781655357864077779712962258521897624005509120
71 1004120233218995872419992827467317459705606624694768698214072135767310729216
72 11544188189138946921360319354021963129812407115900637401524124004612149608448
73 132721437669894767946478917241817574383271179356654510907945869446073477496832
74 1525874295235100519206353123193856519016707339724686436342791876326948564107264
75 17542700001865197978364091387550509701687822271978772335027808456419480344461312
76 201685239941750845546833993827274065356377323057450903887334766445004701143400448
77 2318738620966938043910484617478097923589102345690628379798989361083058394937425920
78 26658117341241582013791089304765983002304891556757941037933292823095075897379651584
79 306483539694118071512323196104774447324372859258526684436177384349267702702025998336
80 3523585664397905564112579558145724119824284887124697855261564832911592418131241336832
81 40510025258588811092358672735224433772598833893783343162287643257120855683856445997056
82 465736412493868166977640443587352952365660429765356947162183984486639591409735373422592
83 5354487056921048021162134188313101368144184903511154315553141170440660274451240013791232
84 61559566470685818523794032144705660426519422139449753217281769657754985048869984259801088
85 707739169741850223106348088226253823019494949121676252570321427095684681571909757384523776
86 8136748861371621503318093860481732649989950524590776325779695103971358692322064708736647168
87 93546725776363975159275887004132118903060532873625418004397891090555880313838425473753808896
88 1075489738293713948959496915613136486966827356502580099955768729840637634487293753017361235968
89 12364710443637290010926312695748543635719199972400951317877467745522721819706108960294014287872
90 142154833199570902584771979052405488598635066276610412281956659145914823866960751009185432338432
91 1634328332564923338262275167411556745035065934379869525029108298888314223021820463272810929717248
92 18789576397128825988059876109808581513645713458474540363845661669030435664405605921566832996646912
93 216020351693631249419470385928632526817530810524408506540167279486061035079823132573893226575953920
94 2483546800606469682881603705506002366826171612519551913423073023631099653928975014709172500707672064
95 28552887088853294821415547722777779293431200061690486045346288979168340104085440451013710805892857856
96 328267363799917511962294525831592109944733750768755952674269526409268798715752790235903611743823200256
97 3774030338887005149865961401186166714254027543201883679500795070923368636258254963252999311639422435328
98 43389342254324771951635043129019433092222704818891050030651317032276309313610510446061518932334501429248
99 498839397729414852547500808543266381819544001294782390427326184326555149401541769181364310886570996531200
100 5735066073794711351048502547546441289900844331786700102631006547169139875039922470995345144249484125929472
101 65935014396421272918027201155608950359602879083533332756201754975758598981027672866953666126294176411680768
102 758042900904143640668297521419963518575197713254345490693296500155881648306538818771424904514650986654990336
103 8715081734210681155456156713936014191492260758942994515602152176578401796822122742024882129799042525877501952
104 100195713914583641871959314654039056735352608584466839838512396962929201792678071427516571838797315870245781504
105 1151931948893228781904478066558941900180445971368065697335066522257668749283694152913536869395646339103617712128
106 13243552673442381820224046031141612989242984145993585135925105997797426006620873176040837614705036930750567415808
107 152258722906989801803885110878602369659614016953303078771759805436705367185442534533961906954232499429511966752768
108 1750490919838780909465427944306963594936255774510791926095997122676438523230317307944922214266830324317807284584448
109 20125076592884984687671155083246982102293520792069619862500312918830698963021533204492126443939095222108368968613888
110 231374355204761111716121441498114304580018219000141271802989420360982326148429588229954347034630867049722509441105920
111 2660068993990581728808046935590199586692850595288494399827741768732974393648195701216826680237868677978584756353236992
112 30582330727742033013848631579038404805686626712150322456412877137338507853648610929554968142741637027832832369664983040
113 351599509205927764044285718564685574665279124932993236945040225346054483965115038878804692760099536081033620501068513280
114 4042275782522629456997535904384356316941751873444278931044585514592732016176192472521644802304387924392549266074913210368
115 46473311464148805738773678059419432105976913996052838484556465486043913773732524390651103359140724074143678438133022588928
116 534295232349524633949910280453479125723039536650918405779497750164999569727951650741731118968971405088252870708347665383424
117 6142695373271506163463844197653254962403772092929862693299645621578482510251882914171101065597528911341093635472962841739264
118 70621454514733963410891458395487945501163901656189972308698514783944254170798428827491613521665827560756021317267043391635456
119 811922052895230925829225394988204914467611732059875135852995401680194462111900847300192345114303321990028951869210531616260096
120 9334520571791277406566315947264599883643692324324632131296637619666876349804615810871849828238274703510529538501009673889513472
121 107317289873438244449439166990088466043487144877340851273481699755919321432623061565588407294238144861130174456931573374866423808
122 1233807415946321003299473266142113534333486334901252159019005009164605526248142084488753791461501126550365809811994380422011158528
123 14184860067183943611692289192552912218487982714045309167444892371298464229337592035383745993137649687429082714867919362656561004544
124 163080763273953027550033104754974958665255474223782409818354226194113348671981419795937637624784610768078961076711600395058600214528
125 1874909954983782843148124496741673769592242295155991459141269654103982229246699033830192781891019787507188593600930245622174813519872
126 21555499672221279782672720838834701120986736126329434525603525760631701645454127141303958883948808614949945880020990284351574791684096
127 247819669890840507381749362399014707039801079252063890107048360922962757575135454041001031090545843288573871628883123143384314113163264
128 2849137794005794390197838110101552268848679270718729708514635689743181925355437564461563833028279728870178797259476404425311632830234624
129 32756020427304398550160778430858246443060959916009919799359869980943245762914712931938389335347628695121306011625046288708065040581787648
130 376590025407455222234611015775004526430944568887500854978688447837473187567702441350369539745333582131929516757433832998561541356873842688
131 4329587214391006880739173769477088793102082684616424946250378988276126820944442062422629429093844994631777320343667077933857560124048015360
132 49776478882403728866518310228877989767341433612859654404363384100515444292628447241560438035948594533838707727259417826134406380710289997824
133 572271149012734130780412050113078273878773020582059594071446353162232267236383020700954792879582241228010154319653267951668677512935038255104
134 6579297598893160293919395911622757706896670447275219007905251070966525761537790197229376588295215040507563889029469286641589098918883394322432
135 75640991109684759041509421680434866804216387538462172902413360870405876831313687088580601888038613692627730038383664069977894793366216833499136
136 869630754659578038225352996587583283288473859257033217257832979259148374997152317162491732918754317833302371876231235322070597847284049227284480
137 9997987048492799486570550085934432293204968674741309264332174849058347618340186341474968586891096735173488017682166803509835294417417676492111872
138 114945043613320204292163625223910901673156486227526266934900673816987102819950063089885488321510093091869845790556659238705733493190177945192235008
139 1321502317134912958034756254147112538327719652034934939426681128492686775441226608684904966610958351932749723864434482019360988339867987747868246016
140 15193072439624262612131227513177562313500175427632297037288422095765420812971571358104725196504095765548306950709157122225879752223418067009925021696
141 174671998045467541131350672122074353778328413589012058061104218610455675666061043549168591207354317858023691949682350569013641684334815213520190177280
142 2008172278677713058779343680750499061768553495292739777957805629035513483790650711543366433121275883928195430339124744175713502823561959352627953139712
143 23087592435966195222153847163604089810601203512582417081662112860302065629089078173203838288234534337893752457652999071277052014035118037451669118124032
144 265433862497227181308986575208769156979431119311538618416633526605778877433733561246024639038961942862352117532797074617361693601612634466889736994684928
145 3051644971454054581613771150566769399603673504312354944117783209851743041258277302685835540553992422640014452726056768781145480649829837628886615098130432
146 35084208714696677979329182945912088506857465814811805124763481928606055709038700436525042139648977422122148189516746004975249303070897909510084913413488640
147 403356783849562796776290351942816428119157678390980081267029746122299631169053431767193933540438593129375736394439779013429902052290790143025932022465953792
148 4637319781115933435313799002171783741461061918001493889492662377948784125842606004107892273680549356319870795506284832252693523127473568018713244053096366080
149 53314424384020281365956469969202804274491346930980322240930709741222278546501356569597118751175073932309123689218651088036555678659409951747964953350104940544
150 612946266715169063687291068079983031453906948159318453286295233442811239153925161374483299797412005545893441544222579857639870299926468955608083608439080615936
151 7046932049268662125585778484640544816878999151309587225358579378320515712866972217633504539186727880966775890966677135539585275172962680118225664415776062308352
152 81017299563855666943246404565813241380920151970279138883899120116580456333261424419318085310001841516316469495845830591946190950043131680639853459903489295515648
153 931441197776375020790450752582874615427385103824280609821839626725909713544031347171065034550730534236607156430645636373064686948017285843508303864928560289415168
154 10708610501529771445468099257939901983503932792841271329116854017177053973855128724431946841678026614441329460995778520023849596206147153398382745212576030290608128
155 123114952556570599355502925885741919422106909240260263137121301327827779414556319253848735723412209644370763010180497192450073366050618335625744400805693049437945856
156 1415430278357901310857827782704929441674609784654384430335103540563203286347650180513348653106643183808641189499090342582010896120490103282910639290475303380736540672
157 16272945172697489578103662829356786299899397402733163400892010249945983414436658838738536905264861094073845218040233729104839296919718119822694747546389777220909400064
158 187087098985076120392405651497115123975943895472984997724723907696684861027408375454063091961314778389330715245101903902097990320473089960937170584474209881119449415680
159 2150906442269394225796732865301915786255193177311532055427029283335758950108335946913643694544083970926979420512469890143222870676576437545779825997036480788098239692800
160 24728581224967464403027577387508729972470699180039577982869698379712313000911817826424552250026915187835230366042278837169629499397506017905357909944971674004290170519552
161 284300012953898903444918644909154479262284880024838015571652554576494418900928882049555508620807831387521326464726059154016843587886120280872262756328536075948651429494784
162 3268545681220877579370617416279961388134870589786538847832122352676949394477928126227436988006898978401297475988143254641701980607585338748749532270038013733641549898579968
163 37577876832387031953448235250127776656114926814216507618069700081891231135888806565581307122420622253504640532589270769071624738250551301466335444181517596509256886798778368
164 432026033885076110027901467077353693656810223185262775172993472348632209453579274271959665297023356701665933726323189937560478285737741555740111774397649352922301167988375552
165 4966924948607127643765467455198367644979014054616769297912946635072186581671875891058715151736921070790028913001980776349137233110769485908852750981536358317395071118335803392
166 57103835209288596852994388780152018097073877543945329447842715661904028370751798366270653333026459740448633854938621092381241127174486692152178490802018587165058853735021674496
167 656512435631632821644917893713011768391876728824892427213521636606088253890978670199459794740079546408794190392254834419303186304623880312665713892295164291269159920949314715648
168 7547804391059014488280877043596581204255431241602952367036076096365852606107939669907142606714673985338013534929075151423626289757515371776031834421876002411741511764713666510848
169 86775738026773759812165959444853399603917997020923662690453616247461523013779841040471849707537804265005409186609302381344783117650586972653536407707861104629796861309035351113728
170 997644920291150935542404757310531591385275194507312626713003262421166014418435902593280748953337180327672407684082060422249267024166643161410332839785113780160374091052899121496064
171 11469742690931061488231764339830427709679489079995337528648462394945058989385329922607389392417472578117543074562332377093748029366880420593965974169711584333219842267557601480802304
172 131865551280282897523270263934991190010681666876107873486083726695633357974682829743540133737763096254189094857000437552975455859491729022462576888558521891552540875011695687246020608
173 1516034324658541868265452798684694418752209135860606181746020741082188459361195546474228820131285243672579443180901581755921213492862018040098440906678234014899822937140788117064646656
174 17429571644967913457212673793060768248683581470775263977204764607577854253014510649788215731266908800189572419136701684825934842345499154269282546841709563782841300885745381945286590464
175 200384623742270779973047694737766444877993366111371495333453042198410966288779812320358746561042400278160396004796344045666807499041153764686408095981847691849238589276958211140009066496
176 2303785672433566618851206108140303823305652971122534497882917914066249506451139215872429160543054083997048712698003770453855873229733506124771102324682984011112064625820329352423742111744
177 26486206004191468941525252990987955416424369013902096530308506318204097470962166965939651455749325177416238527008001422489418533605472972996000481711669160222044028513584021113363597623296
178 304507106234161917822335260255645104317054985357445530460803227329655347368078153105768780324031139790481114645900208966570404043619388478753539794535129658173105511706761470420976169648128
179 3500862967403840834032663465579684466246593477426243605842994944145657035637271618669062729243727441584885914276267503085164704675220869289687217348281244636506102548763221088112243594231808
180 40248786532800626614852799375775917318888989732415206035775320007847767544282118288474481552515299954935226086162733044835147868531342032511409255499686025549051337549688547925083894554034176
181 462732998248223809013698965190388210499013742062754363003290872382111349407570337518602645599753482654823965684624288935829035864249115629906818398510431126910021305502945573861578179822485504
182 5319957348112663325116790941945261458009621344935628534517866578577111906243582317027979537082404126127254324500958752069521891711439264089731081622761578124542196170899181236368489535948980224
183 61162584671681252211659787245494954606210275362456671655671176378732142932676318963519874978689159344502266860827230258161442232284597516647067846760616619754788916425021278512055280838023053312
184 703175142005171658898718169346906009874742576266927735257255704111583274280640406411144781638616406991413603613713157089544871108120222921205063022407419608205744739387038239076777578471872266240
185 8084277062328432485949747321769080058929326582338963311323221157416667236313082656634666548686348122746139201810894976855852431955437741167374475517383311317436411584197552661437872740626224644096
186 92943467020352887219913556484444812479748581689801048317599439913176877108499074600124977110644206667242938508347494407068256576811389896597235594982871649778006612613900851868429186121791778586624
187 1068554181797842605591773951400325294350485755482829128623144331247199548683185897904017526010571933686892857831297667047055493440138456792957888696209772995512591004366819199442914874446408432222208
188 12284973608609007271602718494254454549923936640700984129075150485286021277797762701020156892818646317386331001602294393607290998240858499719027531559229763673189308522035120814562348283663109184290816
189 141238113270303164796998792954166633573844296078491834705607554041608076961750380234478456872201040070085934104610826589230808905690683178139234969299340331209863110121730924250847848843988702507040768
190 1623788969817222553255736741236694109773246028216945075284651144604869592337594409593016707971501386184150741758307719966525816205305495911559318702000104805096753769399727335671381805013375180850855936
191 18668407255299051844671883188223636984019338032674411559979052193695347254113580573904531198893202278354596966901411628161046145188674935818122095337484715150217371588966954412564948105180943438957248512
192 214627292048258775104681812118109150779052487665264832018983699425287683336339896909018956186524781377661131247798969817750620538879971827580254514910742590428713975790481792083626550042914533327683715072
193 2467531046543512140826428383441989883849544050797714209386543855249548858457610483955258305613371978111519074883746392675375219764649533406622464985503182557422048160908313029660974197262663997522033246208
194 28368756869406332635784270377087691048351286376652364071308080954497509044307567854529302787117569450046322005496670482392683242788518402752187426596031063526539824842978203611757137513111573852905539633152
195 326150452065364715266329868905355817130647013032517151761748672864075383931102375664526153470855612150776572376109512917096004442177781981053735889982330312523611448602251583189104685585386010630037927100416
196 3749692588650531057899173186771481508848712999735342144103486706361166529986172935386439796933080173174901079245020066713157552884863563964138585767580405410832843952812851688041593811673383285112795148845056
197 43109535554354768147878342891834834533149871817380410547462983916571555760739276698846779904812450807105831728762324385676983537708341265300932778140400266729386318568863020834690280347399466866958492518842368
198 495622510852550996050172132787427911827314254155397963484335571042586642034556560160284275631017261906531095916017405358191164857211778184059751788921039601675906042407085313604895243814528741498751519979208704
199 5698082108865893438880515813738811966227850944839694766398575284627457927189647415492367126481908098149988884874325810019558671661546422963649512864412474198243213893881905573121178287023843213428557083398111232
200 65509816459964920103774210928809868063598100007923575248674950885792637171103137072116975504983006585205711091375144000950176795755753487850175419722369161147160853577310760941885037315513442116549559651682746368
201 753154477353161239506315709923133815309920239047060731568463833704212307644645812787220638702997023683354330785917956432144111244362688343813082203062546523699366019224953227825302623692790740328174544147869335552
202 8658880415330921216035812422517160083530899388784642460906303999614998838135658534933592936626334035051182918534216015562292298808475212938291120642990041233145922358423609501516183158147575967953075143487629819904
203 99549577545489827181489605408419043214193425288375740467945285660876580402566295887106652500196516571403524830121833491497539909870075248680703568097788799763234629907825055098640926762590982523394922760657336008704
204 1144503436257093976290533282207193161905123145061155842953556062481278155405367450232892889907212637661800007736152906183524270322070018016342031667704077749577506004165034854565693819401038265191275109396595479674880
205 13158148411084256759365133204323840149746521401839766152492673634941594564088058619486801593858022691521310145143720312316054304046769569419539827599727868541377148444153969833362794176620211521050126147328284257419264
206 151276845593696221157825665433934801840747746394783984843010430406444578804730032104011685438378220468846079331544568635425810785601805326844538034880188868281584827302992241210660776023694711770053703833668795016151040
207 1739202454465496166696054612643528209957304550919148791100492032395967635800462233363988270903123329294451077407167857049156567226171762294464677091654913814053389368312130430161130006510002762460625197229738845672570880
208 19995295154044725702837680889449192365032958433042670859149259207497922468261508574503361771962186516549302436025870578042036232479594975059877959372152270306155318900241691205760623574030178824718952046931451220626243584
209 229882281542799139889498375157970717212867596778799127183014668983946572975526899756512709872806655505760329959228668283635344880105537781627234592453669618588969693708615049566227393807296667145856562780739914514888130560
210 2642914893738535502377222093956700974580047460556776376821731531109093155756660697154048312337543613058742157872076200861696134537076108953191936877535568126431992288795299561921434423891963510333335746170661517250122481664