1 140148
2 924300
3 6256170
4 42564898
5 288712815
6 1941492045
7 12874102578
8 85713766385
9 573062988542
10 3838977344664
11 25726636932711
12 172293701892093
13 1152716573289716
14 7709820824430357
15 51576900836608142
16 345127323266038809
17 2309715421663911671
18 15457309351257465787
19 103437751235086234541
20 692151422980639616676
21 4631475967693906412741
22 30991685184907260151392
23 207385486742663392702001
24 1387759235178614384564626
25 9286427831819951253799084
26 62141401043966045723195706
27 415826505713949260105074054
28 2782552401775394902748102251
29 18619804970341577424190631916
30 124596931311593902603955477111
31 833757308346232628698198317130
32 5579198728871852377724443971632
33 37333943166377983125788135528835
34 249824965406318967417476202866380
35 1671736525121576201063526223191148
36 11186645336872444787364547832038150
37 74856916173586013627848526460531731
38 500914951021545978709179489806210150
39 3351938533029941773202957470713848930
40 22429938807245261955162581150662151404
41 150092893273684406663996794243040535572
42 1004366393017599509024109594757738658505
43 6720850241747155347005339312953640231987
44 44973456310106477250550613675046943007407
45 300945817584668692067435014586136270621777
46 2013818647303184299595900834089164656219807
47 13475733180594906204444520636881371450770843
48 90174646554079321680341127883166858725421777
49 603415545265948361722686680909811565785805009
50 4037834738813274168839314529090049636239168302
51 27019703929787337061168528539972294195408240248
52 180805913962634311871437418509339714200843831444
53 1209886629573460056032953785449920546471244154684
54 8096116018856868794693845381458719551299484901297
55 54176228573350823518651308109537291523761189080641
56 362527381734844549051989719624698556998192212108913
57 2425899808300857112142277045135332794616561673822547
58 16233228650933990999286653873430276538570998957576782
59 108626791398997691031275748611034079661251389785299509
60 726890507321708762993869060586992182167668297419136626
61 4864083738719678680757637840313696086455681452562105684
62 32548658125270603888110695249571929482556228457299175543
63 217803640452381142396901718685768460395044747538783860795
64 1457461798019111948078413509782040046200308661641181656630
65 9752797925106894594107596134800717625307469206070041694309
66 65262134141135679450103119917993110311578388909643052616659
67 436710181566376267146593298006154069447246091657622594277684
68 2922303801332711711646343846108161009083803577086686147559851
69 19554981467696866833054100358519896345825879260337576944726137
70 130854738657779772832648332748707950203156333628274313363716052
71 875631749254397111571540134554183664561951425485640770686094179
72 5859405384680021119068683864785490046307678489632540658917434899
73 39208984246231258219422284401996947282859066984883151399487990955
74 262372091482304403059005874172349873356547024108547814018665661262
75 1755697468633496854365423500948474885810052847229786403935404265541
76 11748481265485529717360127052336192461143006163120910240944287524540
77 78616512532136570098474363509522863582890183800030389527331218763549
78 526072766602839004482274123843745857519780170596611943179513896188508
79 3520285329981209564231402914648155464653315390464916549952517738522945
80 23556453766854233731017305284937471723128948020635975740243153298225320
81 157631118518708925927347993223946709864406194025538304032248511990716648
82 1054809428082156410544853672989065040288399736553266977479913424360630091
83 7058396464013873712425402272514012751026909387414916592293032593174932555
84 47232191253530541241563595471794260913701281283689686409632908090151285998
85 316060439787404661748081533511899183183219486606157120295450126372843086353
86 2114960135184087381935094474781134972582312932321018098633660856700626409514
87 14152534801339437688872469204839405768970253223421214314977328470601662155399
88 94703553968259633601577434794980979320072538981781880297190761713747187970101
89 633721326964709902172816810003058146735758535024026518350134599771068706397609
90 4240629875247468793108039157553089747598312563621884684174873435674811644326009
91 28376734336799084704582054673555790663939195510910626459684315427350357020793336
92 189886661960631770375137692435896956502121459487588235164470025038975183109279448
93 1270651652956148027428727513923292967693460009120419001296853381885212671264574046
94 8502733190891147385654256675367207059859139624899571587076029000652987986683527561
95 56897161033305644904790257384406021189837256573520978873802991271920884329033625698
96 380734860305621729314731428556085305487402626312422444420193845114799071776725633954
97 2547737553497392444755530566640704525167219523253561566877267013815076633199545520705
98 17048521998459715140033271749123554388225942344765652227996268736762001591270267790000
99 114082434406547799593448800820520392486968412388696783550003672501111101931845883387396
100 763397662348685184626057099252267302056175208044954645606637081383923619992056545629314
101 5108376183511635598232735626475061457444355425186687828343717483419681052437676119952917
102 34183373252654352363158193374196007086924520600847775939851306375325325576304812214092960
103 228742552418491722772397231409182552656716108129710431662531549768804070705884002735026985
104 1530660970764888451629163135534832027458128908296208203175376183010973114963190563736091191
105 10242619847733704892170748526822511892170343837284751705086112180955644304544894637977747800
106 68539842165547012172328235483467879119555753494509640763605153996724359326649823727546455541
107 458643397286439116482134582187501182411017689387993322292071195791168099411752542842377914108
108 3069072808285297686579794047505107533642622282184408007460849920329821527282396388427904071889
109 20537105643044007919933049312739884675944533055358679243954551457351513645209652759202588036530
110 137426752162714576953813383277354144726079625461486168724371042614383477760685704478343233163256
111 919609244761759809012939600480787332138076077932826526447646359108572862013539478472344571805293
112 6153686598443363844895222015375855399954355358262638933840305097068514294015132077044339395751746
113 41178205816832301988214687474683174583903908149775537365334283184286468937625553886923640635176456
114 275549397449381283990024850321268196947332276904601197814827530060365113305671145903512195939287890
115 1843875150181517367096438327564428587067967352088765988015723840727586728316684984828556436421676867
116 12338533856099155383727155059816677384237269109147842601570767388167523417566441051093771957897962136
117 82564927296253287342773967580963633662733077190425335913455684925643157094933225547972321377755165143
118 552494104967410190223833831951584919373911987046046899943936170760478292503302866060001902365353101433
119 3697087201790482202071460188150985138660455872532921621314234322022204649567290471830735766218047557455
120 24739546820050206309850274673242845183588860335200877205805338173813900076344893176783978948243671152407
121 165547941786454382722718571717498569595495525703909158964604246826345844363628126756116596266797154909825
122 1107785895557308809140724715816177034895836901826388276637563698110744815049213227623343284789317168897692
123 7412895486062279430478046561851273186876460504556780693909915778154722817964007753253930567991994048291355
124 49604368233662666941296157287481797316305626855343856231042033298813224768659288404393097308659347535533691
125 331934175044988516496028052498631469122192300054863904436377484304886492936200192417510680064378837833782645
126 2221181329107749625953443354387964038566002205926393362944431392669497800979510778984942673958687625545737960
127 14863327935751689568382266354213566310474928195380239125334181619136100087036261226287363803783769548874355285
128 99459920012221484042222113837583226628348885212326613846481123648767181885980584413555957099828954295956832849
129 665549177922865312606102174221647572759117748705675618628949173031729788026977349419777574583352917499366749229
130 4453610139434780393710165185567147244409693024735933116924566684660991256403803523819760864932923102395606225366
131 29801919876122280830018259582776722327076200298110000466636610939244673497041749467080693588951272160543746781574
132 199423479042000367522567435051790399598620878906427049919568136147167184328036686271753726331287991249513475582672
133 1334468522783970855892341027072667549667693053022802422057755239875282093377862708854923697005283740125583916118911
134 8929772195610826893726005457753263426030658833008896927096855486513355155233555584134907646363983671198525526910287
135 59754748878713698446010562300344720489874107776575321882248595633074367629098104301640429131838900127033427167687566
136 399856786415355215333700579514221534689757667586076468659419897065135815622855410217550926495157542769235537314836713
137 2675694445088206837069395010138373202328789936628793725477231706750451532286802535162202937373668138205379700406323810
138 17904762421711284053972118473179251167232551090398169065678445251841987378875322300285680178871824629237626322591939009
139 119812080174706301566142888931038096273621665345500060296318084195805277984903561659051718795658256615997908541319369955
140 801738342999931788437668165654465295195660900603872911399038638143260600282640148875963443463198895912688237882646012152
141 5364937906920469233987142933023723432867047634832647416896375774291430125293226912096240962385412852994000235294389322463
142 35900189876679796284029757147636999272936165511069312580034958142570496444261359505337733692455863694534698647000505786424
143 240230857382180000472338624441416893148345316115977871927498710351829043046450597594061079553393112747792844812676068137088
144 1607536479244790440686896282837856178698679511137097753244035045227551064008719419604424836533822563390881447569639907899738
145 10757042456005599964920737593253429341963558463997478324625953046353063617749731451622429618806717307373420133239024557408234
146 71982168923885703749763807333393571866327858022541832796146066392931770168792107719475473167019630441635238204317478447507624
147 481678180984964902408269319795307473567999163455253529934078878477662146542417722647834507843075580742057454846337772947391287
148 3223213102710439318093996019229153393968179122569047068398992293590166097994108475606392461890674432789492547454781439988756888
149 21568555761110014617412627590915876365242455520512837251136588804491585126415901203547542927516885752398941856173466039589018638
150 144328836721629559074551251404040829658913327381228715455883185425584766004204784615072781056966943938556524592787678803827354371
151 965795454277869461664713479620738927205268297684339954975231783148554206867296613121705446446157985410706513560500481512512786277
152 6462747713423577108262040449032486935226417142754988676466645963648196326560197275933030690807399710215541073254861309299140282553
153 43246329046548649599917451184067450331345169634220639803736658887029560912650879041454098992931568007360454306190237631156089878141
154 289388516917924609880858989255524039937418958537976757241233075655544449112654792787886175753308624032085759511652193480913138534496
155 1936481444097031726118814960115026848006981408945517893016208013314233986012942256208981607951048052610798635051889855275964233069889