1 16
2 216
3 2124
4 19188
5 164556
6 1363572
7 11026764
8 87559668
9 685523916
10 5306911092
11 40706083404
12 309846524148
13 2343253251276
14 17623065834612
15 131903512372044
16 983118947312628
17 7300393156146636
18 54032675767734132
19 398738196097092684
20 2934733632740325108
21 21548099249607009996
22 157871441490222209652
23 1154343317632367445324
24 8425105813832255961588
25 61388658829665578641356
26 446611038737537558861172
27 3244510259671912470629964
28 23539202737267434204622068
29 170567835597820367803840716
30 1234528764243380873227288692
31 8925578755114134202793846604
32 64466193123672216050976706548
33 465173344730818448776775408076
34 3353583363171519696376997092212
35 24156673192591171759215964295244
36 173867839900871939506550642615028
37 1250472772175239736890126746143436
38 8987094655310631280640792957871732
39 64546159337762090821354890849175884
40 463278592618448338747569616952747508
41 3323138489107934292219584985728846796
42 23823287809207111492443278569519227252
43 170692243362610780575446235672555688524
44 1222350304425402464926526649509337503988
45 8748984337187706260774507545175496318156
46 62590615803783166869443299806499410758772
47 447568388730766729394255327577392431033164
48 3199017267845359034916852895565022907284468
49 22855390702027456748517429486618091581357516
50 163223623703961801768318220929967159682066292
51 1165216587456119844079101048175253748062409804
52 8315074662891549530459821848885161648452488948
53 59315432495131821066561554523804829423276764876
54 422977396450159567939330492737894691151702749812
55 3015227358040774718889110726664089034383277018444
56 21487290586513027235420356029140406614932443517428
57 153075927667184420070318558801425329924273635340236
58 1090185748601443546448862377792074694808141162409332
59 7761880024728173066838463907819204561024568142059084
60 55247218664723689159744238197657203808745037030769908
61 393128940094451167961334603284059829832226679469883596
62 2796691446750855582631216774291634631022666698070644852
63 19890362189883870926731639279163953172538226478964731724
64 141427189767582269425313327968005247495424502500044646388
65 1005352909441842096544536266873039759481569937531353194956
66 7145008433574258149783154665790299505466178502936757056372
67 50767825507389351366281888244285244861929572102078292236364
68 360644143858312269788571856796268752299171262785194995546868
69 2561394564154293560092193471177785533953848645990893618074316
70 18187960849102808621650687613471828612694489167397955871243892
71 129123118243878936258592146500894109413984264690017594911773004
72 916513573808267485159406357952397929773749736457746491073871348
73 6504157239365676915560673832789759655547267340597588724357321676
74 46149036234514370045038522119389136618748005681936664078382807412
75 327382802554283011768066291864749689540655979857831449603850541644
76 2322056460268758032546040502256427959250531439594743754613150019828
77 16467033118602744879009318730217256642015297141292671533995423737036
78 116757697107269284711374477612476622984938119437954957499891581346932
79 827723136690235486887786068794027146330384112208028499832706375742284
80 5866996755407101865571655560105025522363409718452606080163201774392308
81 41579520877877887260501660470563027142898914560143088630482212430120396
82 294630451275342430234012124142736129404777727637825542898754087076462452
83 2087429794838777547511588374940717481664841373482546257688928809994574924
84 14787125015251106583695643166175974402473670574502196005606053073177388788
85 104735690266415392343671173954368485033054160742385977451727231334749271756
86 741730537982511270210309920218536044741548392242796080049484638100797753972
87 5252178708700803558104451359295448859762023615022232225558150598008454239564
88 37185705560668197573157132939428017844332459390414243235389361105179269409268
89 263243121123015391677081744546515255692315274329710026243101676170095513991116
90 1863304123249473802394444909619240705320123330485642448869344772227552994821492
91 13187344790464879041345223251890122345558278184643202998258844678851061741936204
92 93320925027284090261505324955118918277129851391208361981025931664764767640853748
93 660313055649198190635158610029048860947462288429400120819679654043004721617078476
94 4671657452751854246078459617605857057685109319842391954405244505028592488237265012
95 33047864611715248103975662755058604621165878344752881441509120022293063476084864844
96 233758889379172615397814757308133468869751940154263134415270699565701856741562122228
97 1653279085334369458474599127315996937739399123266792691179842912827465884053711333836
98 11691721615101714264151464674325417153733742658176204090169536500865131396415414684532
99 82673427430039896232865148202071990203041840174394015394561208283566011231183950225484
100 584533624880574548316690305787062422309632372190882215105549627427532718812219983614708
101 4132472804256088761023272019117346392385803042127044257144195578090723513043066209557196
102 29212471640437089786807983284076790800229256352425391059846806349321025960804147736680052
103 206483435557570907725171437040325097976305239869730306237789705564048911312147824045218124
104 1459356987424575308598808937644788622457039796907380125396562366779954486290666297535731188
105 10313309481623079841849924712051110913559600403086536749900177562280966153774084787284548556
106 72877840358918927664557308024120910289439455594749888354170929899715756324594538442732851572
107 514937600425334075053156001447188309287731958575258136213284318044253247009393383621317042764
108 3638112228367649595180875927078711725845714095910869377631604887533473398226374987004528871668
109 25701628776305724654927618908189737006741131372564522612391536841300218471708974020618869107916
110 181555303678265315005123744287799443527935848516270717069532876289062862090833261925442252799092
111 1282394441456733901980279093527895096060786441972128430966274962823169364157925939945866952899404
112 9057312300159274192472843839288358611982153610312532897120738541360290855760133324895466953436148
113 63965044570849877497586138167170160860771614887741167442342866400708773136903495491189056656035276
114 451702321284093849535036586215252680063677081523062232233883941083268571984402403956768912466122612
115 3189545314005669896108791436822199638713670011823554046599574721531030124073362376326500998379988044
116 22520220653158779918306287390963413618871203170899707272933732988354261709791355474689337266479824628
117 158995368757945093946957243069200008367227013813241753537693100481939187857484220205652172810098130636
118 1122444350606451099260393320811592849816489238011298893153950490317789806225002664619352893283862422132
119 7923447839351005786244601580971499487436725655309338580808344940834037082133310514593984038279265508684
120 55928496571197977143665149413832943183106186511777094366773255146104818644841216637967484765000458437108
121 394750007868572396485326614326057729679087054054721730675216669944599644003244817716439568834322408193996
122 2786003778171312670754980279286993999535015617689026605481143877065258902448207832769747210195491251297652
123 19661302508838329962788719808041087239214952998965007673650397451628242078115913590670922069855079516661324
124 138744049993342298612048043627512515371793576718747803762529514346597702873660606463675295678392041919673588
125 979012876973714012392025340191161940483577377113183876666543725722583978403568724548578958074589690559025356
126 6907721827958223541498000624928153913552198020365931888967665957132888256840592426960015924803045613762349172
127 48736474619703142973762767079627219706035480806577036488886680839453820653993426474559854001587743755280645964
128 343832275105891048099276708493301534120439028294147848284997899852841964570718941722797175706879177499573934068
129 2425564595117020667675498332004487712090407836595795088034523236806550291944387286865727613818509040985283424716
130 17110122851449627990592417931891052797364197325927886666518428222502447823256193871703124983822046876314845176692
131 120689054759560779152194432778254841270668778569796454017566356511513305220311737147423096696401713260128944662604
132 851250746912819136591693580232906190718517231006683909586526008258566329744810820350470229542343688702377811618548
133 6003746773560989733826182917126199447796471084173548487350612646555776660632076364682851475469127692086971074192076
134 42341168231125718580573575408354388923943250859102167253168802647111123091353338908386879408992946942801082269380212
135 298592763331271563170547092777777671993178428902926465664183217378322666907975002847956589427914000286953569135911244
136 2105581443312641673939554103879522350631278712544964323893293713588072305235336433360435160950141603820096936703127028
137 14847094803144676839796949908202206981172158959386103716961134338695201594803934927496219371334196439420632226184127436
138 104685836521706033734119147624734302555477568516702200166684488775917279370723603750285748312121811564704101268124559732
139 738094065949795307127617521244372093699250170223911720202487260266777033044737641056685727174329736374246438670721591884
140 5203710933733538646814807063809228486571101525816356274667281693714931773460870391029598513146647542568949179251998859508
141 36685343840729571006154040352354966220732163020457313555420067958936970209260041062636778552510908513627213014662626030796
142 258612978017270600392231018806317331248266307521400932317184148433085926030057925716464572590966989604902472421928820315252
143 1822999844046039426189686286023049292659852317297204688224994748075291424167068947961301867200503337300901176188534808904524
144 12849961893798292547436288082813140866072883373612219951607903199832869562866126911351462083849664231572395317964975129215988
145 90572474154920163780813405144254556784687603683008049599485902141970894095939398308816677681070635714269376818271446172702156
146 638366505372765958107009555961719892548055166255113916764015373195781908762711357667211845426355352652723904875516465086246772
147 4499079841627635388238276931395605213223079747104200404321406019784372911976928490208948629596513787138935204161929648745049164
148 31707159019521363488092408797414198250268413312958223739062930990387907238304142337231900388459780739961621519366708293204596468
149 223445314033544954809618153525414120055826878773309312535132138895996428649388496701008122588207754789654876267199363316356941516
150 1574583604513082556418126118282501966518424050491377412277766326014942546414535979289750597200379310797048813291822380061971954292
151 11095350075539453004182476133209735648522419646987127457667253758305370645983467371707110353983130366465594448992744518366117225804
152 78180304436411296794066486069093702719911096583742291205731002641543004269456280218701765692945238901462930434599126634089015400948
153 550852108408324957911989474440034791301156789470022831454538602824638898119198021848176312356059956663666898083743291477306471548876
154 3881094600332395867858594824774895644940551319976947371282721310109337364465414575158081854030522687119652981877048875611928847037812
155 27343571092645619212332843299286834255411035795646144456685706803123417094675100981652506650980379743155463740175262976178986752634444
156 192636359880751271447588659776045792973667486460175601200746551048370308466646099560389082266229704735313496250478286761521301032029428
157 1357074054790882458861931915199586223116204056455797338432852081324136880893965445744474325829177258879771224238108128828527863569324236
158 9559855132915542123135202483767963267917149953832558279223348137167771217649857361963575530563226092286435823060077752284846339401097332
159 67341343176064349239658170927971760818146100587321746325917121935466089883293696226010815462255479606901311535173790219389983436718475084
160 474345902952039325321589471286974451326105060484709092880895648375304468701268736427936215473978635974583006162489253209502297483404881908
161 3341116825701397441759002222547026038476311918007161730362600102416424157536371194916577058985182402905997821051333824182922976368463067596
162 23532686315169637243868147022596616423689218888349518673912514663440019239147028643863204267567600477929402192756700131295309092471643732852
163 165742883953006446767962949411548354046309780454542336647007800269755485628776212463172583855672468948617737467078444453171101452548321947724
164 1167298745898778029801942087654442751887565200834466298036395985268015856084662570935119164868602141862107617094019915910925274804565964358388
165 8220781128885576525597004705996329178156733569409953676806161580534203189375241582396211699232479007587237503429435044547569876089055725578956
166 57893297255357947898062903588880913651703575130850502871502858849346067703104916177726124710693201154978051810405114744030639799823047904544372
167 407687886259618020818627419650512661394170106930819310037538106444668991564081988950751372687313344797918087677629289233598033269158940110252364
168 2870858842122112844455701599252012490584906315619795699821893406607408564445006952601939106798419970576928688776959426812871115576895814220858868
169 20215317362988296802267078826653054459874353179066993605667140476714939315590079877840330233499525692979015346673596802933891987887753333689658316
170 142342359817852625853409725209794150399580535041567921188067189750246130760455777612269607035870781143436709103359343327243803167160651774833131892
171 1002242486663510218636649290431118437060284184807668209955250773144413804182466972557598317060714177052142175460024563237652536933749211496870589004
172 7056619182214364394096013530755744749264532370270526801158218526259732851292204512805165694092330202701591710375736062292189161881617023989364783348
173 49682786704489100804148374199455623073749528128211632928407771483559983513149981523950002181317628162267317347719101273445673956588926972504448105676
174 349784673934343555947372575785347230318531307651707047740956092983112859470781720207846911527922614339364449059656350775922166460045743439583399095412
175 2462528886560843843859945725221535693845711428841528654881404499069140840446594988236306654506352820800003736796952948464072306567782986501449630157644
176 17335955389068979572617983939619485428231925928847755829032814430795441652184025545123794498220731388571194311234180090476826135406720382480708266531828
177 122039460005484365667514434618817546996807102990633677517270581576748281948693203208154096904278951220796537254227826791936022873872719016158883853721036
178 859090626012401120286920871622090871971935071355331449619180234965499306324687593203091426247089479051163000308714750653739839599288767484669668892034932
179 6047335223904881766308684906387212404763542952433590096322264792256324473059659347643729219149584096897251678864842996347492633570279512993590055656158284
180 42567252460060689834262465979938520940064782837659020317171875578279076612925538800060729181986792883054536488980779166831644729618763575161447003476504308
181 299622108469510451130548963306165885327493355057980369720615283275347173401034235166307476809485479614798178581353601514615887169718993915574345321519304396
182 2108914148030172513948824653269334868521732611766433180547192062519185673581127891125328945415443863337502212178892242029871828624746499635129931330921550452
183 14843314757416403089886645943768559778257082166889026411350539994776587933485112952605538872151425585599920220018164914202027129430220293028676117878455790924
184 104469613350351190074920635202562428338034252359891143912095148863432133063316314671336425884763208894861274683488588939364660209410505620280099015083225100788
185 735252163791512909644443241591214567597882506860913720613155624343997054145657870721038557651265070833661754787950164355205913589666284325516256435120817655756
186 5174519238913972421351094257351444957806676730418126036891516446507784237936710771199054938764313755823062107540361442944014439994213205163502738352613417241972
187 36415913319011481326337600764950715596997231389668992206436604658253123677976715131455879817788404110673443520955502147811112394025336940338741771615667776255564
188 256271343759376089922522792099089215425434079664877715082428159336662303832775184051628625449586283514098166023899319365098865956638270111730750623341291422721268
189 1803419059999702673924776651904663951703212777214507393038600602458869193437993535281462645222576167774375591807770865868639616085694271487632161917610358881575116
190 12690570995786409028743256313809923767998708977424095463501428626927715820325925475410674386086338456650448150137725473271110193324444565352043486302821744628709492
191 89300460001024295380091532450010399118524499600426474230128571256503431006101273426957771789302506172161870103347384198232201518343204612034632874276596839604752204
192 628368461220806092912861894923459323027406254512189961510229994871589958889447479682285760132004502034394222090114830584966421783907080866234729411034090267659765748
193 4421435917041094827155581438877920965575987082749762223866919936633591305153302317631069824172240226045587474197585802476152030575882106137589200914924018606603862476
194 31110048238755829027447907293041386689720912687399363020135609364162370286563305942402975291943142564952907756350574536002773760650902523480747071668265837377125553012
195 218890315407567959853647211597561286342869410568852733312419454203227210059374469629719232702764224833106922353226339182707383150894412127988588158524444811556168480844
196 1540072052006915815606113505006830061003847026281369478387227500001224796789640583638323468533485161980804432883990596293767449840627546141283627707597201330307206634228
197 10835383273125991385656875701815117823253257250065388765112631744059013862145619159080286157033345250909022865067777728160082523374959451706529968138663022858048637317836
198 76231835275425004434496698080076976536357097213128338270602696916766179027346279628846156240326060575666902899633348975846550285058682562968521796269019454827627797372532
199 536311913472776484185766863732136898169589755730592686297918801375834827137712576008912165669930930764794520206545776982007660345448542747939336708971784247542405934641484
200 3773006860123045561310397886326144724092758816785009032911331070340144807588008362311308663603056062499445040809606777931626280868404152885693145908423026179039921013726708
201 26542812281556590133242994085691318126988725404191084832160613717346120776484200847921625172616169267517299081213751818924392575230679545750676543978304938376981003394741196
202 186722035795763029361192420769697362297296973636209745037593369596178595298966402117648627900076622682769380137321793346291808290677710149110507466183540854504777917853768052
203 1313510699344409494527787180576888483939710086101573273750437102196540416137803788098921157142880423450423666943031267720790079883184644345763953871632629982594821683610434124
204 9239770036829344484690591910361268022588389497247748325664044320538814656279899329620113432896571416850231710473669874122762512121377223534280488359863317885593385595711443188
205 64994756247734757553806714896790216603191658742491386145525202479912924797166204997834451360550859086832484266422846119399961255423233556537493097328087581251161135843048932556
206 457177855663648726003455004947360899337852137029739738079814663012379029002611802818296760835780027789993425916710021839584094481977785838345159432959923561122180007612824339572
207 3215746923152079043911841039320331977173538640034278411986670360657573090975421194562266535033928293805116233779220845903579221231950557466495070292362638374403624450270143058764
208 22618741996610319040596479308063963612874786246022650601902466561599450852527918385775190209521774751561949402990300772510488467630396298452018171878040682746663921930753610183668
209 159090788718092593416670499386199223698743614082637466239287684190171230477595218867301602716642360125416596186682389365871456706459970862469995961966800278107517308967313532691916
210 1118952684219390674844159505311654914751546071101814647856806717144024134912465063239238117766426078929296825867028713269186458976550173450431053045511210438918710150935462558687092