1 1
2 130
3 121
4 734
5 3919
6 18032
7 88551
8 451972
9 2321249
10 12137569
11 63355517
12 331023922
13 1728150269
14 9030802400
15 47208375405
16 246881037203
17 1291394949698
18 6756128612030
19 35346832154347
20 184937519180936
21 967629683194543
22 5062918139479408
23 26490906216329122
24 138610660664280103
25 725268153510920903
26 3794914775898227010
27 19856670773650741967
28 103899033204453432236
29 543646959285129819767
30 2844609827407863435895
31 14884307482139679298321
32 77881567103370677862333
33 407512385327775217293157
34 2132293584427969380893584
35 11157148789205135240817051
36 58379379480599290270920449
37 305468013946305080824928041
38 1598350493348168088292650755
39 8363312124413453155191633474
40 43760733846738543950105209096
41 228976488484498595835363718122
42 1198111365104598622964920327793
43 6269075301418970415686396453401
44 32802714655303838848845269558197
45 171639043858384889160587669852206
46 898095225373940073944393453686003
47 4699251501016699621445516018264411
48 24588667279279915291552908352763599
49 128659331952064568978301105011964375
50 673205404527769441613833226838007528
51 3522523472549813635640618443447438237
52 18431479504881398604400737075203504309
53 96442064733882004139688064732180101187
54 504629693356073542138482889374929459767
55 2640457025976325182833809656108078931698
56 13816098018013356139920289593649946061022
57 72292244323173584737337877747556491714847
58 378266612073154716078568828184664354003210
59 1979266671689415763970573429299530416802432
60 10356442870313559193172489873362177784243584
61 54189721102581778040882983382448217291952349
62 283545799455995724673377094537356605225614782
63 1483643369138060331741592195391410258257830561
64 7763111465637123474650747336885017954265412240
65 40620206231211993092490385843807946348166932808
66 212543792726766720591174326988143053247086693950
67 1112127879645900198510993721264823214043965812061
68 5819169804107234505395687641748748943574133419909
69 30448600227360270100898725747887973533096033689200
70 159321223991668864401510003894137774442388260438841
71 833642670752302781733539821363412826327538226359595
72 4362005796135581752617472640247116571871724510402777
73 22824041082674692303640695967234807436534246186426184
74 119425987880426282478193595229120803750840161230310816
75 624892258542351587186790028339244838411110300394589708
76 3269726645905076083834325217457080879292813057201948412
77 17108729053357566733839556579544101333311076188967953201
78 89520819787117105299423845619129556926278036975403351978
79 468414523975689459086121691484133856215173168790126308457
80 2450962433019943256232027475679384985835925944891157625859
81 12824574261892068605757627851774567652307646454063185484271
82 67104131333475422621309335597226294226530005571556679106510
83 351119994322211464800607210175019401686917456279633079266075
84 1837222954279240918520788632383537645359987895714563364225130
85 9613204141923796968130378153440410659921766124254272302355867
86 50300750738527321430401468397903932507572908330110231504431844
87 263196899546244320911487055590342406336174802773359733467758725
88 1377168469926975107791001940163182508474398658911195417540794017
89 7205985320612677048608723744769526377551360566898453353775069926
90 37705063378076610990581741522769936678390317656935167938958118997
91 197290410830853424205255153106048908634736783370850610245658375018
92 1032315098253853430535279472495947827225718463523776912666320985195
93 5401552247749725419996776985859628134285159823485092154802381966041
94 28263431131175166220761836354235557050064657884196121484702688235752
95 147887403966048613247722087062293270414645034097809047040144578740038
96 773815611781593670149625396911241058971744812258595682618320364355858
97 4048962825626379879880615144707610130736162529164234955358900213754964
98 21186054809051237976051089240285253328902536485464284897142420647576402
99 110855282624800480870844104320942049202905522157776630908655819218722788
100 580046346362431475163040603540342960532269337481973892357631303720816516
101 3035071996227400147535709204424712771176329132146683097178753941039140342
102 15880906896581045179376605197115464823155883487143579642308227706819831220
103 83096283769005951631956666696515495693748286003411457850436916119465566919
104 434798366439999590694077942771208041104446892998206139104277912244651614795
105 2275067077420924344978907786178553511539448214687423045536364074615889207080
106 11904208033584789290826245406014758900223686862251460249795689488660183625720
107 62288347589078998370356540977946549142791450075550827943240540206186704392120
108 325921576171377046511188764652141102597993588421655756383639083671006468467229
109 1705373122350401102340924734186440309723528646525920970639774245117908623051087
110 8923304558719691965240248361246007865740704404930721573970752923354897321873120
111 46690875565064231314275804008386910231970446887064752965148739625675517864299859
112 244308355350487112835217931278520099564703150419607604501830173789089250331986226
113 1278334830343586339390190392963397038130683114846983818348716591942127209173079891
114 6688841796365141995336426153608094221853191659413348533638889860584807691513074494
115 34999128174248398883823424061259723123567691312134579865345593344870245284431280532
116 183131700561841033633412756054226437636086963884531247023800551513635027085089303267
117 958230147439723029678517307118648367876788571992166560768608119944505620278022373198
118 5013905362344889304317242454139742693678630673061213899995831130619003297909783172396
119 26235082510939478658462178086558150565102214693888701304065106525057682295765876653088
120 137274141535433735051197947210823130407625126353482799898215580903508363872736667140655
121 718282091410715470786402601689871488661142884105500791968717323566809531691514105922837
122 3758385644015685025162920182677931085792993497741683762202509131994449079284856861382940
123 19665619981420671553155792168600846401298070723573911574403970642325240513524448036691172
124 102899661153568941843575195691743375478434455508472927997435888180572406502623346433524642
125 538418838334248580753133016306759172224623645366915136075621463231019488779160748481000775
126 2817257532467074413922916960840415889460827147133042204776559518662780529411548832709883039
127 14741200417128130883588737061795100542622922730928124923228352121774834561397162701484911807
128 77132809916616390457900350291172440599586300782256269440436171486053030395065972256123774222
129 403594700382748540005235636566878600378606531664177159422996109165934643525567778953209061151
130 2111794998174313292422875293848528301970208762314558900796791377941476199990561718094825112369
131 11049892652417679424804345107004797459386404992375806577865064930439987400654094388822648482589
132 57818172566708457889941937187923677171578673455488412570980211145447956071892896471060990806019
133 302531543437415585888646429685473697880782923211727581097813945192659501198075770335297470601202
134 1582985603168732892833123335000973553313209579324515810199684603686976087694238657762526503654270
135 8282916192366759092266187018704437627698090291934998593773647112289780780061713159247592231459734
136 43340066083000601860913379712903514694306372484644649145409766609630158850062625848865480868368987
137 226775363224113037833343524828269169912676821618244454611834298586592023353190674615746383615297938
138 1186594069029345229229214382381208913673229136260968177240718486818675337207419778326027502227809735
139 6208811506848488223035457217541139328615180496739147392404215033344252037907206304316729167964281160
140 32487386658782334695738265179523163377397120527972921546265477117321762932819224644649699940470766462
141 169989101900268685249839469815722857217379244579120006556121053515032938484625667824872384124134956875
142 889461964680633308671314963268999240593371240130321221293323950614243135882247128030404976115253821365
143 4654078277780945751720780655516878467953109101787941494108978135768812846768210804446425448328658412872
144 24352300014863218495012851368421153382073160173922356063179498060306596429865260794858018906299672918490
145 127422548702095457611656003981404637397325757554572409771975930156295091027349637339129682155356704334226
146 666733980274063475001599178000117438475484185411391664063193271997262854330797814337327561646460561002128
147 3488661975294368913414920586721264668998267546195174886195803300995563416900266731152843464986302418393775
148 18254300422579288500125364714808651199772897941778916944358093099035642112613723691358812268368676116891408
149 95514981467833881899492262739618479655096057621836019881834303708353579464604014087345094677472565608496116
150 499778763009509859069347295189469273173786243011753019046148461266111621672560972787342773524225971787199492
151 2615074704688422328770634494323095316136779472862026271358575683231672796397268086434137773392541308790106214
152 13683285920196479279054496501812962036655400505633781399225417504275664492300339105970498040666786870425331109
153 71597309720509622586234641777984746148601142526022977334563610974154721131661355495508895753266406823265884106
154 374630391348350527012164490787388899163068685908715372207222813028036637600944968558320253107559682066504848050
155 1960240275363509659561305115179408747245578873880975698301441155963411460229151491395361464806212022523805208778
156 10256887924461568472133015302807717102576897635342099210512390204103809968654537588995331185031711974498652287664
157 53668803369248401709446279211187485528462189632880229713210188185630348282355909379575139539831596812378933931705
158 280820115838230824696197079079838774554411001232552911819884972619902735365369246613234873890630356488192738151217
159 1469381325997352181524592329543509329191045039913135295840786826048315697827039698217652304135221845752901609707403
160 7688485829246993751286196576771043236214693199203798262048885445266839969233899901548156319928198228375723200725628
161 40229730227726028809794191668490843804622742206625933865315261197886733751767159012209986231548427368256257451079216
162 210500640846485328796566320774254351663270731038199779505316527057900616884911055609938477686193805878767443560891185
163 1101437159681536447878154735620334349952391664502310666740544062854387920273817282353167043272382492367437229243771824
164 5763230989933522006544905568273460610954475021116854392198295259223554406082079054468356137726679931870821049556474878
165 30155902360270539464120565983831449085885894476527685863409226934754393659871051703286676274254331321979427631628329167
166 157789692752304525467447084801717016481876694722728765733469003528680673584015160687670508013281219874653954413041451112
167 825628987699219293714970430137169790607656303107033493595192074476718495121769977306491757306365550187021130698383069466
168 4320074482934069102198760494635546473027408817543791763477879265760068055898555504693822415335226711356047888855857711644
169 22604636969089926362201655010914102650451510753131600835188625890607858808470394712105483290645074159895993011159509765977
170 118277963614486409037970270834222776710843155358858223317798590184639923591281211737454139750223812425222352132749233115559
171 618885262166322773017524876575300365896513145554296926573267067757761856849778843755291092095012696937102556925037603328593
172 3238295249781987287821719955005087231234722400916342273812555387671333458952945348919440705325944638637038184730467605373739
173 16944265384594610420636924864112936394873038701853585972164263500221122774770645466129063869520599386339809157803235908633616
174 88660269455942970857159692399548365366484045351981377529316226064225278280937616635159641141311579227580163171958820789545674
175 463911724797886779354836248414674054097067446986670998711385098054819828564827743947561137608211601230495063617296478540058893
176 2427401695546327508211637264235277502520689868768790872403818648312992929197040253009402727746769183528194521884098049460003003
177 12701293536196536112931540647137495454299547006317827240397238465118798444627253321948861399769016571966376303025357925035453429
178 66459069295623727119145754388926098707128606388242442781620741998316715285211853041275485234335836268579994741396867076687316297
179 347744730019297779904480198159561700896054678519505966930651884576383995003232273866841287550162912893323539931876435550827296349
180 1819562003167522575806415105914205394439118161256014987412740809696434554550032937622364275252096469050135790327831196192822906414
181 9520793839743530411393559490526771254693320151623456959463513790986004071089325068063862726430149556917704307148702979260394908816
182 49817217100104969005140154651756498732700510818031924684840344815604543238537482323243213265039397255907484318460542581075511723309
183 260666826881511810079203941776073866287125257293149393918788036380288006741668266043550589810456707233344739246341234061437553162021
184 1363929954175077307488022187002494165632898454597903193129488686321570759157594288852233059041923396878171098963775983369637267629164
185 7136715255070200998308144662483687441523124425688526260287247932848654151469784421623182381918880308813756804629281552464722954430511
186 37342610209595763776310542413470165916373124373511363327746657884429061948739708608625901396983339507439547155504589916577108797190610
187 195393887443543370944021479619774406167402857403910387007712850246468734444510569341587269703610996507625691134777701879029239764805626
188 1022391606693028315832412226912919307638577917664398007808645391066684383004644911343192889200521905780084369207163188627269299555748780
189 5349627929063921519621246924485746443298221358817758650733254802329855907229542764843805071253196925790252964052024924818932155149435955
190 27991738969756050617294912109637387717583253712403677126237200258409396689786582460087501734153074807451898344275272812560793235446704062
191 146465784338774191132622287255035392286558267077943583452230665106737285644205229935289260636067338044754122563954473128763122338529906306
192 766377037352005155768286691679799868547529821537150485673843076945438775102372921721611274723738803394246465152626660480202420472505544357
193 4010040747960208883309416592103960672749420835956004019089476349588784535857679068753281410004448744518711716850721223681500092779980582097
194 20982396413992972739900506861370953726314330480287201683606604552913238104011852669053939338044680396810202179803423247765391227742408812620
195 109789647274256030714001179384077809430977675516873981171028223838156151027015942786082300511717012265665364561180539378433456937405683612710
196 574470447072814112351376626643614374804939875462396752226478358248223397234528247603704748323066582810102130112832540878015789250766935884018
197 3005896300364766928070794920849558309745146051286715841598239533444324290168610470022791490805821451142721116877079676432024027369720508093349
198 15728246099666385171668513529380557789308694549634992887760299688528404550531874728709212432291585572097349994051696300160130640531036226898760
199 82297491547413480157387774745662729059845277358913774480445733583711797282019453603225839263271229776164928962493929219423843722852843130763008
200 430618714386739790471651750655077120729041471548849253558389798538812947417384068208088734264115060468138884839617985052428483062290230922904323
201 2253197195849604456832501748125067752337355877631990916298890449880354601859094303344722786881779823146168222045661105149951227572212984384614289
202 11789774651607328438680446115934238883013119185646925690724256063247868718677899031301415835490648853367890350698179761070031295205573001875516473
203 61689578964379529788773642927326489370140122170008568166424876299354593443304617939045828581990730950679399382849810007217803061498251364785494937
204 322788540515792655815727477248163019041772664958653122573706977531053125998221824332688236408477602597178928975861485420273531541020188076269807519
205 1688979624070343635828190579208496316599748892678150531818377982607411347757767607917844241059205908773823323917376269727690298437012310009491448123
206 8837526158662473652166360307607338822326727891260289138434063147719260062865089461627639481931746740388250460900769408655777547901965222607889868546
207 46242043119988914669859208804267729659030862649752305969368021338226138152584142180751331169832097358751870821820303167101169423719351188523680661851
208 241959855452868249224791042443220391402103998657991400083113981486241022045327652791719410023598610855616315283336919404783253915717462155202447284273
209 1266046387674985836143547771536281028420000801738247207683772195116138107208952278806656688138024111066921988009071999268970170898838507078287681453471
210 6624542954635327244376577341063633286312043500491712082103974371919999896929470119937299112595744242804123071433834668358653888035104038415397593177454