1 3
2 174
3 796
4 4258
5 23840
6 134642
7 750733
8 4222383
9 23711537
10 132980654
11 746752625
12 4193871923
13 23544394740
14 132198744673
15 742328077116
16 4168064624507
17 23403479996329
18 131411747457089
19 737875596512806
20 4143166297781819
21 23263936441288485
22 130627138741091835
23 733471974011684500
24 4118451246204012639
25 23125134547508274308
26 129847791933778290619
27 729096340321193291849
28 4093881471114226403952
29 22987174982886761555176
30 129073161117624341903202
31 724746775680758566879570
32 4069458609595776227598644
33 22850040828225496327125748
34 128303151931000561867938953
35 720423167215432523039663646
36 4045181526730241298886051334
37 22713724838649452488980660445
38 127537736585156879094155632209
39 716125354573228014985720343221
40 4021049276991035337203608260035
41 22578222073187357624288583011398
42 126776887541324496853120446749250
43 711853181472850848240332921773691
44 3997060992740721497173473575282827
45 22443527676075453599567085730189986
46 126020577484889116300158918202013663
47 707606494791576965263783976663581503
48 3973215814942850908957870067920590979
49 22309636822604018584628776567586151501
50 125268779330998891003053486165494292260
51 703385142477037670822120732092651512917
52 3949512889801362229263044909702273264987
53 22176544718836663415629829518546859477927
54 124521466162703459081209916445984681859198
55 699188973390386371417816802864931492191139
56 3925951368673560400403233999620417839270145
57 22044246599672887393652208403216151917372087
58 123778611223952830812084937919449313253431335
59 695017837296277666102640263738788212728767784
60 3902530407987955156096373930636308810880796032
61 21912737728453986918356364648494287827257305556
62 123040187918375053040397182158106753050138008717
63 690871584855916736774250249997354305925851574707
64 3879249169206159539197793178980429905368508548940
65 21782013396780681046214017039378640557482790137938
66 122306169808273659527592852011510310018484339237677
67 686750067621441222460452157110189962303276940322461
68 3856106818792309031906319099059601609706126979792325
69 21652068924342825719109509733116802210884876331061021
70 121576530613671943965709837907148433042205605029918692
71 682653138030583536410738300211916511332272636900063281
72 3833102528183157214100455278386595853790637205676494815
73 21522899658751535926173137182943456503240937415294018887
74 120851244211371171676709859539367616539922002502259488388
75 678580649401385430883806322900188292996254392061697551791
76 3810235473758400344681605330735588732318524324179795730636
77 21394500975372583207336515212010579004018737739949226357987
78 120130284634015207213750714622537315994805464554689369868405
79 674532455926946000760445370697151288018002928113474471888011
80 3787504836811188134868735586960040993666772914136203432955999
81 21266868277160817066914320216595178386505481123731585172360397
82 119413626069160795357599704792994983311621404706246545357686198
83 670508412670201329141632945269999109387922226662685650441304451
84 3764909803518811545297908734473670354113918676540084703069321703
85 21139996994495576993771885159048939528030911199318623826531709379
86 118701242858353399208248614255310429167413999552886105323907501407
87 666508375558735315569071712607517416534038905273632533495008515883
88 3742449564913565557918470819002122717638312804488597226193736604305
89 21013882585017086735330545596455978101345595934345670180296480989786
90 117993109496208552943793694179646182104529572635130008209417468688037
91 662532201379621465240470635614513015334462751429053296083962960630822
92 3720123316853785784565284903045213200559435036867703119418298117776571
93 20888520533463824640836130266168729684274896182884813008885340063515365
94 117289200629498695084751597166999780462327110947758614762201602309694110
95 658579747774295450930209297196830881864214121712901714890977135225454106
96 3697930259995057863571115356472346769008832731537075702482880540453006047
97 20763906351510864206374468061407261385558165889608757053799205260850282046
98 116589491056245449434384455323900507935098082597459988633878870847811480231
99 654650873233458263616449815104999409542568814823661288009737393490655679221
100 3675869599761598612047005446800161996049353966586851347777928891973610107321
101 20640035577609179028740120523533562625220281953263061612852800065193939474492
102 115893955724817321180666272553454875618813725392027556613549047245089090925565
103 650745437092009769276607559459960846849468370667246317684912231515497251964586
104 3653940546317807909008907019681230685228221307033656700124659573693387310779821
105 20516903776825906414245268406388679415795705002719399534301431232084981355044896
106 115202569733032775852800346399144043168305733574249144959557476663700212692053126
107 646863299524012490451124579826913664600084578917163951191172967481593229280402845
108 3632142314539990290804763423002669541652143385616023644776677851730982743522891845
109 20394506540685563923371528865213902447459561463299894391621413989107036683463278252
110 114515308327268669019671141616211964638436176012070274999504065053233450999569640840
111 643004321537685432263562662651448988172573684422039435002083810007294128900985549543
112 3610474123988245246390610841713592611604094877803293054423934097754042666258561215926
113 20272839487012213166347857368991102207884780433298050716368987231205492834423482517508
114 113832146901573994809400890725351863380389142735804528357675661806392101563281026346253
115 639168364970427773661380097290928420231203005945547281741656017097129599011379575098286
116 3588935198878525206046450533144967368556270265233952907805217925538618821571774651372475
117 20151898259772565198659759788728889664625578920920771296812831546130755637658587389449240
118 113153060996788921519634941372991521749318225949778930136537282556151727449228027309120108
119 635355292483872245711098640777969490582499789010619630192307634063024249153926181660040811
120 3567524768054860223126834439692091215984039227267732921744262884220877647167933020358825904
121 20031678528920021899207944876853697183739003817197437901573031662895705921081310440389499031
122 112478026299669082777475977242669047081780842408358159625402753002513576007570654637842359789
123 631564967558968019844459820524333883791967674587205466703965816307922666887528578521811351579
124 3546242064961748354409233329695706246585805219480279945143522382054313519821484297243241798754
125 19912175990239647747345546329471970917586261759797397879560154428574272942488672994144575843499
126 111807018642015092896151515898018221014274703547600787354998834590738974731515276229123082329199
127 627797254491092930008712712002463620580582939512016305036673059799995207220580361437250751616246
128 3525086327616710750535750715012847314740121263064426341925775470622026734971434312977341553946673
129 19793386365194066448334034134674440934101824783054249997642488719210463684038844481524396079569210
130 111140013999807255262540520467786994646173778975015787644461547547115720517304635324685798595972357
131 624052018385194853724414288936401185910100865811637431093446596956888301689520718074807194711772840
132 3504056798583010473940845173894769288881476388246867526129456297644674988088316939990657466907182108
133 19675305400770276889870191415292117448244987091498180706817260618473495765180852169338875027085734966
134 110476988492345432775610528873733415119882127021575290430233842074946600555778294641842283922311293682
135 620329125150962078098096894235808502733499807338294588967284298218494281341275444242491376372805684630
136 3483152724942534067519642483087875621478394234220203754723976853436911356311085368113787184441702662046
137 19557928869327382945251251057895566815752234325058519164516616019941996555894750333010605290361108649166
138 109817918381394049540633094617537317527730496595490158868641449690141069856649175889436111690082774156554
139 616628441498022477874902806604283838402343585292754143937737930230689476766045824289906795327014700968184
140 3462373358268834903118367370427418607954898363407764918414224015527918631684785282642872812738902158903178
141 19441252568445231671463645740088130720108061390143365092149472585723034417570021909026184487178435788779320
142 109162780070332193207759167895976675129445448323246560940985738976658194043467055860992627901084012880930089
143 612949834931171333647840447865314077614793482539804101754126767050260653492426371770954163462182300047084517
144 3441717954600337344720611404254739125291805486741052712490414421589872946098269653557182424519179111786830276
145 19325272320773954483003997081102163282226289988794454167004345789316399533227043417909977266421769051423726377
146 108511550103308787526153902967440967733030816409290479294667568150677838865145402941420877062473077112338996845
147 609293173745627619365717423811706464048309018386361499126001553246508652626875384290188949731668247046963475899
148 3421185774413700766960785921057102127988695148760809288052739293089794278366092072220671921449975677175458810512
149 19209983973884405914570118987432712575499050634355361945804195090966854568149277075078614780165542333742481379905
150 107864205164402804866418795553701620899629579678634241682920601273137917124770807392968506018900694621166302587308
151 605658327022318589301089029303102202078259896498629145756462680696069758618331757512889046149222622261793925005388
152 3400776082597342475319393098361946941814931290764874423059473577901567843754234436468544950222874628808531635593549
153 19095383400119494617896094325099537483987046949884530539593855503402114283336280043607894059214280477312853586934341
154 107220722076788488644474531879301620767205522458864234342377837205531686066754842982375709166091490773851560808617853
155 602045164623192495652763569736248743362927487330183667125504078936240236250708872009982220760341173892696878954594345
156 3380488148425118580043889216358827948452603623774613089286215671862266324316019975802436115402567350891793692523651107
157 18981466496446401269950053395512171187142033802755164587270990272793992376673425436622886288965223613603129174231346857
158 106581077801905555759446929199082002218341283221616460624874067179181826075403519510752220189910916851159464016421583600
159 598453557186559268964564131491979153883419896184438865123898149188277941565404642109063991937608810472209620938890636846
160 3360321245530161881494115506722408525593115406124747518238040397088100229193704287139623539837436052557252445449665955752
161 18868229184309678101467281031057912734808870495442903405230368764037966985306944415770191718445681223474489777619517855566
162 105945249438634349336397288272539297502363176748874783121841589081175718809767087559435421402228803665266807668010457850936
163 594883376122458994543196332708288483967390314120189456886668070399788082607889961591889543837991556097024623663007575841256
164 3340274651878875830232736233275146912926194538258565118716515131683834006188573483156473105855228661524032911839251808437676
165 18755667409485224786355843344652368356183387950516287975189302630727876073831789794848519610596184533647481948928430384406039
166 105313214222475912241973744830959567607288556660393781715168041591131633214389858824971886984282427744806822323656950685964438
167 591334493608058019053248946809706043957808669441939583923239571056107973906783923761102308278196142264264025264155197356057213
168 3320347649745083630769052051178069123032664513460060833698881759366578878635965536970568318987424129459387146691623406349177902
169 18643777141935135463888185367505762334446111378723963774644024770546706338097206754672991179051916191345902685253774724939925911
170 104684949524736952017238145186031210824689035930490683597970724937246059147507414339988972412993321397627430485726272635159277297
171 587806782583072522456594744874336487893026968557047520261742009518013887312040294350191850608003873635218299016640125421458865582
172 3300539525684331563419149313310984452707720658163790492679854572554275079199553133661231700288618946767299300253096585508233381906
173 18532554375663411696781230352354777223486267860128094295271502522156739814721188836764402055911922253336746254671678517727065790943
174 104060432851719668047049888427903578375394483047004045222660961515191537244282864067052446873594998992450795129061493121368608660392
175 584300116745219391446797866817975321100386672625146183731869191422023101524237752979981721228046263512095142593270946776516025542443
176 3280849570508345604266801704920791074683253109548869529203509716514819493708477297539793254777739440859631214849599635861447091436049
177 18421995128572536199270527064867961317393820429728286802012757522956539831358076226911204134113380813373222873263998267235989406214725
178 103439641843916411959470344207842455883011279333233280838393571878485436379197017510779340583304207579195994916557595302859806749570407
179 580814370545694231506606711905644841058488589878674065196859339002609172618104990008100848500728887831510314864348162022437270956635726
180 3261277079259640428698057074601827582037315740366236937025415623253477611043589751992940420791229027004433462065736346440493815126970456
181 18312095442320902200102052931700953639971335104249793082151096579831959551511708258465683498599364811762396782215382188098003876076817442
182 102822554275209152421695103542041477939303768713901312402516157493759062496925590454874598299173788819833687507159755574446240725181717375
183 577349419184676355688252732620839968451825927804069900517113736041317048564609256731853007952455620615079308011858895605589288081666325283
184 3241821351186279889438216096029459925987515165969483528938266820782752343404840924554973700810361673292850517515308163805370566072534361295
185 18202851382181093335999491835714665055561327553265834118296420270785995921094935901988521992982919414471641190228535251595600813266843608685
186 102209148052073715671032645873125997640205765239547096643336967783876826622980199349223703792302453840246593622589150725744645289427636197654
187 573905138606860589182120410010832780083905593073082628301192748123867051967139190814337734763678312134010068253455941077128238343951390538301
188 3222481689716788065443135773116826277445502520225570985854344786510227032431312790190874785816484883405039140111176588276648261952641496827516
189 18094259036899009001616262440748464970081683591609537017171431722662462025768758386791592698747234679583956188030394093218957858299767631517269
190 101599401212788773290433167288634569918594256576619333110784395788453430404795835323256557535199495861249333191882564691335336167701091282945649
191 570481405497015729699436663330186352480596206642850207496136037017153713581423109560431787895924412523477999088247428636717938861072944318203520
192 3203257402435209983387663958633605514053954880054781204918284883995657617392198031454286669196633119913043837872806907932347443562219481205945952
193 17986314518553830112251366440517697941117175778895982674038571720778225922115703521147126888236147515507525951453894549355916262270003555582843167
194 100993291926649548908036434085833339309869231641528770624474035690546693933074083527099504530589367376696799710856198289056038200352794132408375153
195 567078097275569504648983375878378950917784555221942417418276000261103983662159431118007788243007036724913584807350421352844034503728312545833759092
196 3184147801056321118852724001704424831378079256441018003090812418531874999347596770981511047549223943832214338423408238946223184067394207834009583181
197 17879013962418820265697339805053957160810442145329359286456497809881943519837513606039341678657604745237005649389126474905217544970320985342090958003
198 100390798493186215669158688033686059097274794662782085947319144598156998335264340708958773110077016554662251991053488378713683425756709544936175287523
199 563695092094219867036498771062604556249307608988648720277511104943911351447830652646607274051965381830975192115452372320094996363860396534869056284798
200 3165152201400984789639313230453838794294953277960270025612302513082754556625284541437250868334955384846220414477014354049653985857483558836124806035897
201 17772353526822957319498301224719320830011087492580142276833690381356003376566393967759030047752078318046413417760844460536987822739985359539138137359887
202 99791899341386956497081883657137898095913860625809010904315172205922072293795740332505034809702971587623540417465063043411740094208311138460695836191174
203 560332268831572472958436012765459055859118464569912083583368513213646999564028478899484739291491431555188418115696522560157028386332782095929301575118179
204 3146269923371656558932645925285673604316191486510470914867964269752628681135380459741321369510642815774913616233351462395338225318623255125409847130490294
205 17666329393013390429627371380582232933928820667621923446202530514730639355949572004142795104865195577432082480577812139342256568436505772206758622474519164
206 99196573028925659325949896511509824258817118347371300476923943722150112545916595604233831109569414411606537220334120220440213146337446973064148866060456448
207 556989507088804184499124394288045104695330097742114156169273102040806983719099226728754037960332036892738790512645546469277243892605056088715685468467007975
208 3127500290928034771303050321046206126945629188750771782638003865949375672315319173750118205574468027154271141927910237223354260583548420643300701076813525591
209 17560937765018717626146648866850764990601024570715084002494474259192471491612823347355098878819179649928481592644794527365278820241840041093248971646880821420
210 98604798241394219655021781710419582096936682648722841959634650650265710370834275006792651400825023554518318967900772819997327060363137717632240564406976243387