1 175
2 1969
3 6512
4 44512
5 319792
6 2142214
7 13328138
8 88129302
9 580578920
10 3802787570
11 24886205614
12 163501852210
13 1072581861748
14 7032866591748
15 46126761827268
16 302624532393770
17 1985178392452142
18 13021958891247156
19 85419973924990942
20 560336238889216174
21 3675663870368710100
22 24111472145607809540
23 158165649513069494030
24 1037528984080633747994
25 6805937371254860213692
26 44645312412170735827456
27 292862612392687012600060
28 1921108911710952294902680
29 12602015210324151350251798
30 82666206695297944932208042
31 542270558063736495852879070
32 3557165288656153516896102986
33 23334154439215124477933810664
34 153066478374108308534575447028
35 1004079526720036222223164025936
36 6586521788895151991731465786262
37 43206009236795530125521314172462
38 283421097724188673723051888039922
39 1859174685703511082557350646422902
40 12195741739792484181573725104602276
41 80001151971366114534884661133724676
42 524788442834653080688939811710933244
43 3442486801203682522697779188738761244
44 22581890928634257389239597894106139452
45 148131809172055335616989861043768786612
46 971709276154321657000345077288915553694
47 6374180688397545030584938789325965669822
48 41813102380989825105091244598221107828600
49 274283961530742712641680902552051319089162
50 1799237255048696967251471835849027773457366
51 11802566514963998329269227013027719560496922
52 77422016440153125335028107701139820017572432
53 507869929990186319672485133815157524002534620
54 3331505399212143783192623630183498102748780078
55 21853879447430329778672221522202718567566657216
56 143356227792927159492212899961763508797104102736
57 940382603301759264543598466627447621530299820172
58 6168685199152661508058655792711583428382326614484
59 40465101069117175005508889995898885773187338861676
60 265441394992695506423326881467083756911572732039530
61 1741232131246115185615527152835030467518247778649022
62 11422066761543806349039218184445347492600534381219982
63 74926028967658247638358949303032391237318578997708276
64 491496848518121096738445137854454123859366732786566040
65 3224101896652203968845786471977387436320547967768312274
66 21149338131744077472078039029858278585228536210134284194
67 138734605092754435229208332705913198046775277109023113624
68 910065862598003629280834892898273770561303521908773395104
69 5969814623485767081021371676955923857717711254797387878376
70 39160557607385953724450095079176679334459157615091856303440
71 256883901568447106191008142838163524576286037825293015530144
72 1685097018960260502670635035981369034735213934644178703513550
73 11053833836886635761231887279736882936767096722678738990732412
74 72510508961016359529509703848895100286564764304124784877803916
75 475651614396486214864924405358932838176029839781395600455671226
76 3120160946596290544435367306119766091343325096536162577904593528
77 20467510333202767521860716050618935656816466525677933970550397014
78 134261977638285238617388445306496198641342429303792976978911817956
79 880726495107753696495143853670176358146432966976824850073758517238
80 5777355382583018548080106466085174271267851407394488311140711524928
81 37898070969895505846585154378855275293711563762955039316168783885662
82 248602290862898615537742071906845929493646122426141329928869540536820
83 1630771631394505527999351717596815336583075062487134852445134036129862
84 10697472274009475105166068781285684738986735155611332051417505174891892
85 70172862251316578336789732065958456287632893233897106208741056812747756
86 460317210497113147185034906007526305347632731730867167728145377138594484
87 3019570920749610331304152528134872118280694241622464216679262386088037272
88 19807663796863035878261841096434744627731392900536633125382502506137388648
89 129933542012041582776570955142033943574582591606089763115544462417278675332
90 852332991559999772276813182839002862612792897350729853081556018675198582708
91 5591100783154921922693578099873027321741792293074745504179227166454198997350
92 36676285298050688549151629512364584043669725424782592624998180987282340226642
93 240587668767611406507234817070650063626478581519441376835446369777175680428114
94 1578197625322494144070960008997632709690900916202141397422040980373669538914598
95 10352599355286931238241051238094591208697880101089084794210836703584416064204972
96 67910578302376180870238389500327454845565761005159004163506659308583505598265450
97 445477168302466893695709617042846133115913690500229353479432560927606172551010742
98 2922223789571832909259648745108502736268586514403999172965172810594091588907921240
99 19169089874750997145336232528983750645942295061224751665624199057666296879517089938
100 125744649652626679985597655557963848540504823853345157010561594739122118287821500484
101 824854858502624566885997205457341711467795381494878061121071009155551191777708425604
102 5410850795441157939202324743054460175696677032395458174076892237842760721268886129608
103 35493888444415406826430239113940493844537838609264064788971353698851725196406794480700
104 232831427908906165898209197385523609280247135421738657465667112767299444005140692435158
105 1527318538429384784412012937042667525143913949757119345815959100957961512112553886321780
106 10018844701423757550645932060404798395174851203415114210474054956723592390855653038705676
107 65721227514510274657036995543019127697377067753782214088447390170625994527399359306712066
108 431115550219100447183341806684041181937982557478125491394960291964910258799131646731403254
109 2828015006257794639614223834592053298533928397419168823179968118172135067900901893379780940
110 18551102764803355720165251506680867715417605184735520220476772382349080916716937803200097568
111 121690801862358813922021420198515115497995728466467459463405385799576615884328202673944858112
112 798262585553675851575685409951296626981735169122258167508546014015203664513318466437783238430
113 5236411838386812460950434182473331171217618875829826501196815905706631200690282514204791917520
114 34349610563520282067727006245257880737309074675380031219825244309894269203269759901936904299942
115 225325238403898348953103409757394584292198259891729238089811005865104154496138905045854976332610
116 1478079728673650785371331379003291758112078035771306070783061701251235098977107588782332087571300
117 9695849873682749058023737727250830685215418409764352051772973104860345149314524830616818159537642
118 63602458615241852952888563369500706611223593702198252836868635164681354324632267770154015770571052
119 417216932461336402485524380984733283354360734047261072943937983449180493790010343996270068663271282
120 2736843394458540264185088096533263701897468239068793193311023897399485065646480594468465697695248726
121 17953038774344265347809743618408326484352480415229249432629541454676382639337493005387523188991859952
122 117767644975855507175570571877685634336149137206530404897720726381586610967749334175297197076823846270
123 772527613708432933931571709896390310104747947035216258557395222290592530192219898767058450353846770068
124 5067596571744304859003917051758206402765159888994210915400560019975843973967064459831794392465059143826
125 33242222748100974550205183293946684197290069034671340834201472688866905380600157686697453728271156982876
126 218061038914547410143487908018247920709625459224699178912774723624855549336659004819947122695063687412144
127 1430428315603780728652902172507557195280695156507807508708477012379711403878549722681149424136483947958244
128 9383267988936317399504601507459184746218096056123253190343688013840541964242388425081318938676561783197730
129 61551996134132099609428985814942607857006525375981022905319633014473927575057824916307605030774338198222686
130 403766388486757076768943293619585867453165249648140977251980475299001385949921081562921352585614460258248746
131 2648611039622095730000017116079723965011691005253191890653494473009639017170615419036219863319228464621347190
132 17374255607306759983506999224224062617068988213060507497091476721296483610398872176529850487124373180275001140
133 113970965684376406497248793784526683641899139668675153048384211128110578824710002199031582021677954429519677678
134 747622304668213104525267717528246055393041542224470744482236435912650426018398189922102074741940665256634713140
135 4904223694877686339005770499867136409798524389828007976193528619665738667169511069319520750786004357720053972906
136 32170535709302450633576589242141577883456006912790670469833620762526497813881384750179257611724280824490292337448
137 211031027990112124792323219027246561476586642923253165737742042472434935839791859157540281895382966055411176622240
138 1384313123566853832871717277778524302645140619728406603687539412785433866804990177528142806595930249968062802035666
139 9080763347128314152090029880318032160940022563335801451312677943615989684246340760695648521399553306177328452789638
140 59567637959018957747200973200122323077470398376217956039668528739924849479805876981326261143150392205564701858185548
141 390749472965713389471656102047335781961778331574545612171335224704735249439400108559043654427191289516728157687781794
142 2563223183837276485791694266285545998025307582240373586771843954367241624280250092250347714854057831091282220106926172
143 16814131674433260391674789687251840453065334646263592670669115729762664874572191300730549273937129725270191566245667584
144 110296686510903414667410094751086137418927983620775054965275898397970345393759727558898116653176157425561616146819071452
145 723519911157978406868026033331824641234778412851879021365718778298491453140884849163177897026142882994015932563843305130
146 4746117752053232141911321217445491529457954909687317596713493224172612370084825776167922100255232811248555844658494599376
147 31133398499431788043881237646014269676832035880198595017208876866778215189537346744000092107772955802415175935318346303734
148 204227655688714154752784334548350041337383099030934658021600513461108627759093880174322005037998538208336618625614484318988
149 1339684626747998740889479189734125257420456301308232892521454574510936792680946798271407254590864390563946341345583570183346
150 8788011070746011782226736473443554345257069444249868282322142174980752002933895800567892555152356000182178123603187956187812
151 57647252971039463032249282253787076325557377421636571777000065629238383182671028094472329892500728914296339368527396339293156
152 378152206267636414834018166448777923941366181482229246381700275018065550337168987692860413655446453772101738710080056434873848
153 2480588124067597834909540417288179455692823346913030186161727446853268826848837876325149033509705654663666448844643276178078282
154 16272065425714340263537267390508957465453516334290006212058014030344103473409817385003604059345333567579013734751333067649787508
155 106740861431098491586735126165830371008323094257686266548371392015923562383749559781888499686855541487116028237587805229865480688
156 700194548200865064017862545910243754341658388981635644043366128385342705373847792518324661091283644464879822844965516996702480848
157 4593108944007217742072082545701256443060064309354340292819459424023883353643856145409085925010321903910720667802009449661247372078
158 30129697275887808419744455888894006926256954187509765611399146136185025732562211937687446070429800867310087301407890950760754451586
159 197643615469011762860840208829630310794025402292570636936462963876312591072440237185821464755720547208410237168186798177429788783756
160 1296494895981710347730075570291315933977587463725491458342653146328224263076770588872506361171605276239293553454717767473228641659662
161 8504696755915050006935991223740584176161890425711435178136497570201905707841733407665024252052117259379936955419027790745988726434526
162 55788778755895953052135197022067306840143768713776423036999419703472035421235496882312351802248512082326103176117047202954292919249888
163 365961059447490545268824083533086294554938954689274135422372231356762969018986974096120710678047299491121536953110945733531919795652068
164 2400617113665994760282387104477359357538325204474231568983466814362670482767348746296080384634673742004244495194771394615919393327345472
165 15747474704348818612397621915823410192930950498938931088595904091219496622525181576596326795297609967772568608846249821907875083657489786
166 103299671635436213820767632908756023395330315127353929686293842440730987200494623743402141979014846425154297025029906856000594525326240850
167 677621165318785590824170685103481752621026384783016663506796231359000211745039983617231228243210902063912410195885077569688480907363074730
168 4445032945588510603555189922423693872706968354500741347277054735486226671790517626086582657656017569844521866223648925629468059341299122734
169 29158354104940048510899088333484350936093393901604779098501055741115296200330658551367952477171521360418751231218944230382933963969482883570
170 191271836343275668045438988057254469722262000579698006498040261836726648782721211372097746405555650500241632828317344139156311061885067612760
171 1254697547277902216371483680167943901934418382235916005675535606127692548254155909534126713835106287632267623520079273257233253147337925502940
172 8230516134742637922600449681804036478545803408886786578240511801019251881156173181663499175209982437145526021247105137785522291734971428262968
173 53990219388908147067061871354335417374399658150469503155696866472220420237208723014473205415595723623788599306186024549476953778895812032443294
174 354162939716244335291933358818848419446053880902004820891799718592141771225616983738716562006312071107967000162558279216560091320661327204825022
175 2323224267064582091172319808672495956486583246438252198081389567778498535132278238946287313427926682754455777878733166904804842982399884175580082
176 15239796121531358222672866517994000141644185288501234893555130301683820544020949513456320109808134048648044202653809880418226150585183337393817048
177 99969421427959797698549345952436236942733190283233742548237843195725066691864293224629423775886537168402711308187482387340737127637531781908482976
178 655775519629248184675845175677468454636473373772918328830987405158077199759802048324100747293833735782543945109486130163315050210823923335196590992
179 4301730729280133157026234874250922122668028803267575762494461818994865185860097013944180308855577351091533393662187890313877610581486125920149708588
180 28218325804072377965450468762375544678294833680903458602583059202483629944706074139849956466014117717071007331599065139638239282884073938592808317888
181 185105475283439768101356102795610223859348190613176940611969090860205345369936229008038906662382888860279067327623005070823843396146822838795273467944
182 1214247692007413684031912427883445431565744813040429251900355677343909477499818249100432836438357181522157831504534989530869892580680371877690572466260
183 7965174748546382422428211595940686839055008728755658014984399460055837135106758893269886185936791479129432590951567043261671425373727037745547768581718
184 52249643291472333394320295481451571579525204800710279530088120929193799125866415471173380432456395543954461309820274368869625763046632898882530541330160
185 342745176379754910767036611481092289203407799670994666172441298669158043432581741539201162521697471915447897696992936188914500321111035314938825210137638
186 2248326467537095743876977140734766616343510509038781899120952317193283937454297270877060899740558595953023131084910517059536441758009563673359219230602524
187 14748484451396117811568656479251442410103728292958183146224201968841948939787995605044692160604366226250501649453010617610986581114388050891721809973397840
188 96746534257256019032624540844568724372540789662439614435546658899681625790453421920265567911512951959923839316837292751648774462741284314798265882367554464
189 634634149809500488024096544986624522185177055149858030208915460261291939180480826943959751618480564436188883699737190574157245137600506063413461358291240134
190 4163048394410266432218242643100282918191010773204468943903962956139405040710001082864966631114776283394717463407129449864536704246448891352559110162513325630
191 27308602821647988482738551331434960105543263618406200368372772042799049023652446286417433230786628654345145902894154536399144882938999732393225515771774216892
192 179137909871971141707220856875489588492287513471011165311007622592528936229082805898230372490912316660825071020020822505194145995351085006306625446849476514362
193 1175101888693472947484575062687946100908363803231028760595128939583811943456046531864005722239985823403710920631345095892907065431229467330421988809625886573952
194 7708387631617804137422447458587061585467656209026577261190531996046787813696810903111464861221653100935916790220217104142452483326978658066557485589044723918930
195 50565181156625589973676117599598349877239587669590118300376997761134332425279465583555653915116996461761093036826780595540189281657648471729468589670014423906168
196 331695507230964885074197980956340474508702397533092328496469409044123550505327788344002013896928994019111692028176436362856745147464424155991071222555951932136392
197 2175843277934955701321244478240420001829585534775042736164625554839128513337389696905572817987274666190700779376383740960251134404975036767115192626718734926737106
198 14273012045466652332904807753682318957666165681213614687951737475117901984805593282500487920694507083438336764361089603130541837431206904941524790142398456859956744
199 93627548875386460171137162104815829257555628169956482339938398756743140912381571255961518732507922348503939666525278384325708358954275970866614115853577463830097118
200 614174350900036286565757075505997041591165040800609996967715460688123148691845729733321767535573557952516032101974729498774804707583336386231220415900120183302168606