1 13
2 275
3 3750
4 85087
5 1711736
6 32070816
7 638181656
8 12585831905
9 246443960437
10 4851375382650
11 95481614034558
12 1877187670574508
13 36916252065609179
14 726088509349589766
15 14280238700708392851
16 280852355095712813555
17 5523644743048545595987
18 108635777657257486341799
19 2136579547208289808846278
20 42020918467455200051851870
21 826441684281990893653479899
22 16253946372649146862634300230
23 319672593184720601368409126112
24 6287123634373456587702463066226
25 123651274994479516181248813239836
26 2431897095089718220406877346101497
27 47829053856385404478240221475834678
28 940672366782692690522242909710675776
29 18500564610908700166234595354304040260
30 363857707453490925448075153445614795493
31 7156129235718848804896394899401418785254
32 140742341279769480314322119005572139636861
33 2768033664017194599520192041520371388720024
34 54439980857765418934502624966681488634226429
35 1070692005784460007785027028584204730176200230
36 21057710770405224831183860917780080048324919793
37 414150082838095709356126972948653293513624143694
38 8145248692271143161308587792241185277539432762406
39 160195733402497875294271654661043524921740249282006
40 3150630996044769243093595255870992289193402355617258
41 61964669485280841424155161436293493817175541537135359
42 1218682946127398006524131379949647039047693961204537231
43 23968305415306799301262964184882699730853712167683327565
44 471393865243577036095721571193281466830596662457289824268
45 9271084139614194622887635639919341145232456297646686219243
46 182337971410367363356428455052472428663449520832426753215518
47 3586110892466938639258317951827777753619239483044036946704480
48 70529419810901866387596740155580065319225644822956814470586184
49 1387129179220800468505371190892158324512690580365110383268972117
50 27281202156555321423128930854267347289528327538086742795859305676
51 536549877441780966285912714208401187849376316135046713416101041902
52 10552532448194000630498246673239072810802555557213004665647139535979
53 207540707307812381726392132536477764765548620528636000782849576750121
54 4081782775962820645030808680314520864464353073808694171803975046198780
55 80277989057039258599842206503878213351710058085681887757851554304516988
56 1578858033551762891798263266758774526739163853077831162002370407600312428
57 31052007149054969124200052092046894230453200549744443226582003439448425310
58 610711747031401924572300474944867976333122928049026655781215764798449703736
59 12011102411893458554045875308908206118020488637294761354116232639439335152031
60 236226962802428092217207358858798951626403896448820084533115276190863544756751
61 4645966376875043292688789008755839224115666207484857735553423323969475739985772
62 91374004554705946963043982358875979698393193826754504992965552249044387124762162
63 1797087630664095375141381121433617579191718062347163621223732448347933480979384635
64 35344012424806930716089621296737195892725385450878126827795537984085650748794724461
65 695124262706809620782926502050186254838895366824609739369308793381868419865136156707
66 13671275767901871994791150880483371750932999523138786468326029195499702771147843994080
67 268878229619289565626569762373639633828383931098451162255660528783527755984771136560105
68 5288131377829604062640530255132825587695318154626129923405750298329703430100921664395361
69 104003710187995972600982083740730439676737371851356060112625353632100340207144377511507942
70 2045480900534691462777223123341852789404970826072336411143574728851224869022920197923028108
71 40229258234050245136133121002342237747109219702014433473973429876734562501762812064835524067
72 791204267729338993388412531169463443372646458339338484923181568403576149156415547572264646079
73 15560918116637469105356955604446140435378123616427608110596050439706739734554767975016559216559
74 306042551220830855699698400935148498412716037746076858023121786192477538642704561812285898446190
75 6019056360023706676482458836018869545618907152128080839885672625829738847970654309260422028653508
76 118379092451755432402725312732228838929439893078319331931644045198980063354674490678332678235398672
77 2328207062949991373774317199188252903587155230305910696504003396091350857960860479689986303713166103
78 45789742223098486832608851867125491617623613019452732214818248068539551858676051283133685319412209980
79 900564441292069194972957526540555590427656084350821214470113719874388371194738309160799067083844119723
80 17711746638979378162356593682557132084447121585742610908911986448934075626579735071553506029285687313228
81 348343721581226443802866468635893474948872668468640648107219393772590449039661254726802143326409462730989
82 6851009719053394037414543954688107683221696742678785285192760654245499416359014119740129438955187031343545
83 134741438592627245643549832955180761714297418168275027383188260261800851750667715851988945578375984841287879
84 2650011606832059156841661079700074955136990245975944655893262968252893077403845830617574297436473894581071265
85 52118795744614316149132434740257088710530184139684952216355019438276453553380408512406708775229819788606748912
86 1025040366942428072478163258983159905619944370010246434974892488008100853287738815042176214688606351832134832023
87 20159862461327921899754134181509242133583437712625165673808487439975533209000341164092155206994032081507254332115
88 396491755414433831678376708448246245998476249169363117598821706071255673968852673955422666705560199485261781575264
89 7797955586908510271734157498517353964671418473477477647169538265140123170714237703891864651538380618777780683811513
90 153365386555989907271606680117033732118235274862234109502703597815507247980134081861025510671162210729698669459913729
91 3016295942100005946964519511039827245380023794555542529040207159000517887018076181011709280278902732315801526511426902
92 59322650401350455521085543101994211313644740196735051429299696096925714074138770265502288023883444341117940647636700636
93 1166721342399421060795787531598274514375615088073404781565943605733367003798359669148250083443012503587392948764615736642
94 22946356604109500177425812200513029451319550275540251535764206638683063711531872553146094451358874792625375196057749799138
95 451294805596093246978608564244459099475989905622659918799820589767872368428862268283802795913420108792695871837969524841649
96 8875788216484901285764229183736427584195890470850856089716601936613103408164260141872488339472384068866841850200792710470046
97 174563534716150966283426260463298724139815598257541825482318245053218099007211376502491672017260057989803256366027896561940877
98 3433208061003612911542560146855718061761971356786065972855746314828703731163526628576665660234165899102592046136100172719796257
99 67522221117407508352968213753856291147615900331780030320622199784466026330863207328160630409535258550396408507310981673859382968
100 1327985447900669650667111797817442297566208786768723883889080594914139104136142477408337743765517860827651911532811376310170467668
101 26117999684422301822396657622594852846496843353434832031159118561530405047202049905782099053409800024242700593590428602166447015312
102 513672727810272473015959852633202130592323117587910274008370255290079814783840960551376391925212487754602862542408918734947946125862
103 10102598762700097038656317457913399070821882189346737059568364903382449127321996845345294540544862651450011780359730869984133378130060
104 198691688762979868259214382770643117268499944349133163722265953794106232248497208118911907792898846832813587428021529173916432974613035
105 3907745730657283648851014526929222272437357454207414985728305707069815806011584528656327374270672322404193771451699935716840823942213584
106 76855135665420016763753859363083089394407798624912902714634676741514286760912833995411641155952458392614929634857224213027427200603376329
107 1511539461692817385582858109756007350307381612727319445699081706814700710173870595832614852067226109179477452858111159328285689618311507297
108 29728026949311688355844678398734088959138703818561640106727567912875497078070168533581351255664355568011933931099715442961239373178200195384
109 584672520100307670027505245717785387534589641757349118095375966240667000853582470013984312863546002188482770117399603492949636911722332622842
110 11498978938067719880402300213745443712819166334990120920551497416825674196925074219913830899347934497635583201765875923211407176130249907698896
111 226154833812678527042209886058107374704439029495754558621870150513983005957518672656293897244219642166497016468222288260659468964076018815889239
112 4447873948835563412040807291894470668931233386547448181708239092669113684608028802396100331913460286965191858890183536473609468337539220967269158
113 87478044714784139244954411582278532467019689434692588137809186840221914124765185229168272024625768726518139949762368330611697845505686247596039983
114 1720464292636967567006857254292513184922054250042196772604135898986731384948071765175926655729433236930272342113530320977653097938299084598498056638
115 33837031816265204917102367093940028471373692814182325794837208433842919454109615926996707328858758297498997152869813148421204653472949278164937882678
116 665485896472793996202231164904547873676186166038898759335692388157015822539075125497919646966522123961759932330411189161683556002887384622418909033420
117 13088366639514560587840572806163847756795760852157388649061956300416559237931104988516738347206028919309140209569782272062333327195349518630378231158913
118 257413931983096317948293385002088910582195305391911471223119170003749249202932888563321934920759378704278820256729616562631090023522847452833042635058349
119 5062658634496790923283950034119333416079378818007488993542812664289573412171709279553465305190352299213593118050991616091992128486072632341188923916314176
120 99569251174516842524047967671604614088501632710473654521056761070256615544709882107913099420521773573286881913134942566885863742206360440799728940597864073
121 1958266692504232254791120677684575018900562999297978517742838687801869923752728913023150778605273381019406878763814208821978619113320497188396256120182317026
122 38513982918784099635558674876014950828586616447996948491547291428286774840975862397777243281159244090020987907398056298933929379887983456346103133565610225044
123 757469289523335745360810480060285868366203497015755244417085522629572284024472416551064453186511201944047938660380165452688167673775670948583224844238439005589
124 14897439347701222719955162754639463298217212542949290084193048483091013592855795589263763478447959353057324665055606083444234609428718478900531070397753843936538
125 292993659529215021537750087166221072574264407418418999184256036907884546092117938153180626866707619785338723995383657845736967147782829417783934995192195678429302
126 5762418796997357119962215258616770893232540421675325579057114475869314812166489017813537684495992987944258450907473850569869069623203848993761320842344997927268691
127 113331702963618160831880095018831601232743239732807035215573800078134450401006330116004158002296892495805817378177293576365933836551791856521044621608138413248764374
128 2228938115939522233754341967973781408815908574023643494123846987956757533556708253904000822682842990951532159597309064972634803619806407962662127763998133665759978763
129 43837381727890488249949590450411781040816515493772171821593961304173484049758626791269287325056637779659923070949061710426856743755670221813304484904682169260852116064
130 862166617823197008121965568347603389486220650651500522384660265701749842930030252092654294212971886771068112529132033806211377746823698097263130503484698915871130203585
131 16956561901956928655382122675119655814122319531169535802206766356452940954345555762589734411227375510796053949581630314539273656151292630718463133861075034992232021164230
132 333491213404715024650328911521449903116444496131475262364797177136013007087198421195857697207014171082593316502179200831534345213608279612497082048985752366699902914899638
133 6558899738119310571939495075436710324952349712194217398110939777089074691496359822141385821819958826479657107438999654083632384049186204982055762890819585731898793851858463
134 128996399441849101499929984841064747310565510599592746478791098022121902096835988373575174521273774651060450798518671065517022750830056432373138619617074342632829527715781139
135 2537021716043556583639224717201431141138430188632087670819468835361464513299272719327997918165389207440052932223141708796569380070609861982757202312709058476567914399438141017
136 49896580179961717634471054387108780231939422217982950256027818921613941888306835175092220400286321108377803937961468218432603484133618753510920339808150887663797430458538309515
137 981335200211823849217564056856303744411874925400952591071292647781628767411759349011445611492985927433747799597226354281302665564203118892740635104418808196747920659674990794555
138 19300296166620356543860295996013227930315329682650075679244169796764905004789414075116085065086583888819093604739245751903235867380235286947642344892395528071222113811411043156644
139 379586335065587162268757833616513067209664852490546020600112653737517857187256444688205450056109125197682940579060254391438178888523541177582337481928234241612384221970077469347105
140 7465470194064635101916903284780444984293921476423323762562598550338022515491933752636969333756592221529336562281488204282584595148522925353982413193619275247361518150132615524917588
141 146826268677025852842309075733265730061640617390921587636859408332576893166151249382624406948098538240170526695509586295686432467708952653584542169027718199052911828672978536801247049
142 2887688600077416240515578975250636807623783691651708742132005111462371566702652063694559618755169209919305995035234274057611955916296337177396453594921289376948775326838571169313790171
143 56793280426950229870454690361212492839439617675886326784730176858231729590612019622447631928670139775390692338326582721285693793269789148816748266954924389445353577985818709922327551510
144 1116975251960248088981959033992525980114556237971783557444261130114590196292530120852381113299519571936699592048528372991560563596835122036731205255101146861534354954817218851560075107185
145 21967981143410366567646636613445145168266927655118451505537245462820857482575164180004025639826812955045704793756466747039542353154895523072326610124395812683113184911657563633828578464762
146 432052719762862174640053870634146434876956474058698481891881054889439069557136809409599252955819587219892977045621763594074276738188205180321497518579929166558432909591061852478352378514653
147 8497346726395962662572303935700835654463717440239088394082140691300956170103494492041856279672501797462247534180070066455299438381746185499617140129047907600660147161051028616221645870858908
148 167120580627805778442918282193660155609003534311095364217365088299287915742285310139601666996666177963400631625185397916519541295653443078059414695181894298841757665021967623504788668394959144
149 3286824625222839495274309386020681203363953042905518240939580229186070842603382645902074515682398379809574022345278536033594950296277448611909314027694321517298083554961603509037991862837852326
150 64643241881926561739273744735537383282472738117857809614471962601587962112504328245280503641183656039631164048924701868971021511125694746915740622386494440836921521578432777466090330987947151952
151 1271363457891202313891112390873936578558058182139306353137621455210451469994208219906116505289399577318178509523340189805665642358013463176354174645935295402277739602936257630778774579449397216188
152 25004393266869716153575803205022334019943969683019859930239727881766452505472896193934981686178749524045515707334174179524295443386242824283572896495291134673691803847030072100942713556009143795554
153 491771002826622961997500390123140973342325491701357382150082256309539288556440102140854991315246551046962649102285542323271890701091880591716480218522602610961435580487098909932392209390673951745566
154 9671849128270331446839360395519955708975285795604439832669157116665585040751438472446868109127592412703950415774136366056385711790904385995292409479518558743885215842085949330125836022607440065000253
155 190219970316150066585318917859759509314598280242184864772761966459160107267032496685417403931762558366785744660064732602910758600957186814587696863966944726769754891665979538785757819352583239748690650
156 3741129191243694056471610064905500295269087711713099010999644718784005243516442583749411612673011106724891162141145864504631277844586406131794714318967173200636522502813534332600242235628914625905502578
157 73578224212283998855612067036977380355026912589805693260340064401719066073145260402432119647516442656405381706553573199807023341313207273454758828638521451833136341710364733919951864792068574008543821443
158 1447091185972488850812980101819457443312771553249450454484678256907633693858832704233591951706798752253226172496132483518034914211526747565493869642754912557609422591376736495271048398316582636580990238533
159 28460497965777972507094776645615770708976175170447409038275161811249102885801021799040306062456379230514830234088628354883269425163669209762961011208772467626326678092399597844602556218709603767029985162142
160 559743540912874649487446874215336259779601514829005769259221344302822809656353323274728550829737012279253032950145169032822907323480961744561620558295914659522687902608488797988534961390728306350218881705782
161 11008691132896645280239174600419879174402121006251887614039642090817706649253227682564464397197877261052521156916390289114102477743515893790577251790388002803339892875510827561722091531861285698558251711603771
162 216512155302174216130832587125355518734347868310471658468704887078714683371673870502924779504025418762646478534422274344753721943811082351349926424498255755362750414237331315120579998142895148541734828224980923
163 4258227688259088380452585917866334156725347432542052118423928384702384411108290387500328793143774233077517591337583530601806207115031477014990392539802169908046558543042464477454568869369219656479230820186658475
164 83748198893266725009918041807609748036246667003212700345599080830807020132071312337848707369637866542898286968976242609347788792164957023227851050140332023865676393498955238587904729262747815424301299660821579711
165 1647107982789344768385800128351018961069314349257674746124835319581921946670970090680903481187352384097331504436891768983244359592345101108893676925015803088158528384710349341334823900588786274084109740746671251952
166 32394305105306619628402489907406748149955706446117020045170109754120448481451700019460353945388891647405183495449747402377223947855717731988976359321700294980508490438802960180973897297699360691416569138949432103863
167 637111236312856444738566956120859315642045919825377363022875877902481138540932065222347199968944034399036854833593448680522576053588725704404517819384456553094702136329442584152560073738808489351683415517945215491047
168 12530311303686610415348911934308310429522465064083134065953433142016800148951796776925945212285783553071288826950995783776116909431139833296409392696709132171293221250144073368551443011010098101887904487502901122875431
169 246438443427791920229380452634762727689048541379598096507143345891365574426204221705088589953283666866270642245628273169716350832133331619430888045986059457773316276307473446434715521524935273142254811546118203866955752
170 4846799487036266785455498254000105817397071709941307277491972737238125513661935671670078218762439194877741074477494100338964082757162105009920761755406203383461976763004367437591977946251235986761887303929093497742738810