1 16
2 48
3 415
4 1774
5 12214
6 60904
7 378611
8 2026447
9 12017015
10 66465945
11 385592382
12 2165486783
13 12434785358
14 70330789227
15 401931843469
16 2280829145222
17 13005603168706
18 73915930618863
19 421040013595102
20 2394648017238224
21 13633766786723006
22 77567352525415075
23 441524309579382729
24 2512379296910472113
25 14299303827391033731
26 81372363872557489542
27 463111089135962206645
28 2635493084739614232114
29 14998924832461676554217
30 85357888850966522734795
31 485777336022658935953602
32 2764546966793116523002038
33 15733139057279791246805913
34 89537216871368861184157616
35 509558423348952308099616130
36 2899899103798963123422702896
37 16503376555585767407143406125
38 93920854398366311332929376127
39 534504954762590832145630809755
40 3041873235870753229158201451451
41 17311340933338292003285110886716
42 98519036560497241490549694742395
43 560673081916919586898453496726198
44 3190797075449087767566993857514243
45 18158865538911753057459732997887701
46 103342320082180608081649512663892512
47 588122404969506189266667422263367558
48 3347011667024109259187826636019619061
49 19047884036868137343705106488171420096
50 108401737550526444319117742025276295004
51 616915601405796879873352644946403749324
52 3510874132972679684991345291064417942015
53 19980427167220922666448585223994735793159
54 113708852335621982543974374936229957958921
55 647118453619009162124049077155752099982879
56 3682758938407305276209987451291931451745802
57 20958625639608162989494881197200503885724443
58 119275791792443833216289756828457583904189220
59 678799972856637720990357061223092942547781963
60 3863058849231403246545542406308843218680934951
61 21984714603806688364900167145945477339822225292
62 125115276518546099831653757601783302358505912228
63 712032550898409340264710378120034294742628839327
64 4052185852969910760217979828337496567475189062566
65 23061038666246985249728569904826101662618121266396
66 131240649773451984743124403529914072805507443786564
67 746892124100235437547892423419702566352883128219889
68 4250572105489754868995531688000257554310246999275257
69 24190057226731042250784284976223285964191520647176263
70 137665908048492242304278123611667443148122552601114739
71 783458346596090636138440708898183304824948405692307018
72 4458670919691881773066406607268447521343280754853527669
73 25374350093439824601188204621101480069189419359624432614
74 144405733067158719047517042063879406500444823496572843203
75 821814772236453526270653066441006757643756756321697017357
76 4676957801608938346293860503506806670425093835024239843072
77 26616623376720274631282145136595533506743926666847802777692
78 151475525337044795072598871626528359959899378681415819072777
79 862049045492671125048173455950399960759224325717713581104326
80 4905931537000287861810949017008363149274908253409392838134422
81 27919715672304549358070410228636804619075861354945347952981276
82 158891439340976352532701017158540005260873101602019695869700493
83 904253101720956410175521922564932239479086284015035227626629739
84 5146115331092415410062735755196739427372127633429927968210954539
85 29286604547448191706014354602496104708621378992466804169604205743
86 166670420450239776774053408449587523443518908331310686048226888786
87 948523377233927067562252831719536947708450050123883270781695475699
88 5398058004106708166328789773307924456660908456796799486507412445938
89 30720413344661644107624044358909892592949928474395746261272280310845
90 174830243644822779183797701304476519056623706296362531185888021784317
91 994961029657487764926042851016862983655392959073302153500377186603748
92 5662335245314986503480933233268420657190469534929658645125487139507026
93 32224418318548240682508547452336722142578718203641808105235131802913361
94 183389554129273620971966233417465765437597900423096073817247844261011752
95 1043672169076067270719129147812630875966727913334314126450480865863218138
96 5939550928490264296183063907503095105876082514374121204965097553277827102
97 33802056122048742727119496806526962966463596781886738124820183859092494485
98 192367909937015622049757231101711427036927281775507697462986923487852554601
99 1094768100494262482498095543401004926860085807031981257129943118195944516161
100 6230338491758991868639979079226001906325426613585405640187446129641510585731
101 35456931659196756645600893343520727128016593872536745156641295157233374993266
102 201785826620474610461833524589053650754695552259242759372778883827004708569075
103 1148365578168888234942422093436922015862292919277951332055325411660932398608840
104 6535362385007847381894002226161962039421466836053993151688759890277247835265535
105 37192826322328192379761785157664548071754297615550861591294513115193721958771561
106 211664824129137840503080641930228992292068621313188084403540404351749569916133056
107 1204587072392575902625033300831077867285909112311450807879676120431529717184317656
108 6855319588152425954619295678153992654286236079310904036317783349775450918261102371
109 39013706632566704188413232891829231755107940142514381983265483497573154292263530010
110 222027475982661144531711580214359222237212129635841350721706151514586904148624055020
111 1263561049338520234666932144618708341787907444441147640723745182067992385870466433358
112 7190941203737077367694312483667830600549176634703908768047589283763263145545187328257
113 40923733303328611442265011694618579795383485516145574317404660435595203690515754927329
114 232897460851384999953309538255723805389985778225047040990803238817208675883883510721395
115 1325422264605819649566098999058754998656574273204765584245373972357011343066497932343945
116 7542994127504985860058844106484006883823249322398897151026974253671492500245011422285646
117 42927270747557412970147639919607060949936611770153760108415312508553601084168524065184363
118 244299616662121062895953772831587794483028808741193384639267976762367710017417057723771778
119 1390312071136161329251060835436070690913806523237045572219178583970198475005942015640767367
120 7912282800755746674159615239742059696992404991548889733041518066422221515059923367789210383
121 45028897050411934708348915145448934445878924198213569518176198598594893710346008489077332406
122 256259997352840951651564955058187024238321410871754503983916262253486295008244174518530140722
123 1458378742205441044151679535682083017133113451692878182431267770249553749021821495550832935035
124 8299651048494578311988232057004206733143518058843309271570371213716752491209792838871088141818
125 47233414430195713272475239242314865479215537341743938973852617972099709826624269820019868910532
126 268805932405951804156549295288780148278984911834343030879506650395368527343351908750376423371244
127 1529777810228353895235668342174859348056987473991406834913004617285374307991433522711188468365999
128 8705984007573343391589465920935981575862825090478498614349996721502769122466096829298178537964525
129 49545860211430849995623014512946878657078559885561799563135022904531614199225075645027604397752485
130 281966089296192206740258396213868455846793721788898505415312342300051428981596397991087591378129717
131 1604672422150124816921208946926272507554811197551911245800058968705700278781419000874490793431942970
132 9132210149229182359755266075137422245644083702401318001012637335702529875004351455771102387390059831
133 51971518335149820671220422217200651305948077692015680245579782767782817193681932369433611422951075714
134 295770538995842001803885204967081298713415896789258300571559625606580873213842159881050353208033080041
135 1683233712237449317155670765043156460134042842070941413798145526904071089989338801284149161322544313325
136 9579303400642262958352437040360335057008021632686077849659669226094026688412363107786396513295016891128
137 54515931432706269840260892222469907768870967288561547195919861628321010545107649960895372821347237841548
138 310250824686925447470216504291374918645445179837605021282167650540842314263591293652353320587395940121403
139 1765641193120472144716908276797270908637249290923615709465237719762816532158368072625008602136129312340552
140 10048285370360407124377721745271729532528085390159796513520262564976951018355132976063192217788473393056440
141 57184913490693459934876729833858728056563353154911524823192635285438819631254113943962305395638621396409172
142 325440033837415185404625144039383161742365194812151568620733782623230990443624651428323413019123733889581755
143 1852083165979335214609646329289116822826655830017584006971274024135172533101097208025466370850869441890538225
144 10540227682675692927442121222779380748490331669141222403045803523424541030137842656708903879209083709067700933
145 59984563135909727201261499488697883765250241865704841173582160624270476141987064052079096710175505674779774617
146 341372873806131218376257853332772030592789827644729724788379677275979067058552480998941801231863644222679520284
147 1942757150812571483246417012365190412789188495732366612470324051706961852859010400007165646222234330762773620943
148 11056254426287084525447138562148587406834594863815210103829263140782925056127970768989158685682391958155776335598
149 62921277570727104385074240707411107856532189087574275907098296701801022084315171835758993530321965377601734105371
150 358085751149092170921587343230233937121789283269620300522212803049525902028880297302751812525197289141075905984621
151 2037870337770508504135841652429631518016281430182967424274688309233082146303215993958327226533849514175866801664176
152 11597544722844286812948264482274667668406317271554587492660931742199941450573402477102023470992482900442879834578348
153 66001767190705442079853488429192243340274625866867193057653392174630752664566356485701573020276391426976033813693355
154 375616854808533928816660767249411943794150812197299209042032186996122590893687331333913177236722002614010912612408028
155 2137640060584978963987616210914880264139308909665505677894099092856409926247548486489654442990145386282227778273443074
156 12165335421241950160701284541320587785767507410369332116242820119738863285925031970024252596711528815980338722519713846
157 69233070917853292318091906560444302353001366570343335944515847437477494041117854941852652643758561787332894625815011933
158 394006243374682652092136727715213431776390151597683254275380072384821701485550972208632177503191603956282388031587032103
159 2242294293177125583740419613891167729552803756420573323366299813267776588165779607939664514378480783356069235616258467697
160 12760923923820690326572095491345467048403718056881177430127891659703971473504425722409684931823352166785312410383929365181
161 72622572284572071586008785587845648089675248525465915696931883223432353660609332766098694774574198102178948253315870794960
162 413295936619675404335070328509178088303302618451340759246286347611035531162646550829643747900561678513052869986244337044851
163 2352072170578049738922555203997187204170542164394338864908405253873925292811206655705745796862459869457315585511357490499550
164 13385671150932795828833387773971688083674103129053463157231095521543951875565375893861473204523536987459351676411330716899151
165 76178016305035332522903459492099309080332092402803825929771041988349437289838802868111279015542838129272802568038571973720131
166 433530011512783502799817344797504965113551935060684903698023935625219834590165003376538413482109050179649607663795337006995836
167 2467224535352608027122219065789743519115193309335669141137392547967817950383351403895444410405534682927048750350961605340026132
168 14041004650646658528664078761046115371074872130699626999983415158275194389485745692257566986932565217003773861434318837277523715
169 79907527172554263614177974642675771652599010083596241246870108009675590210027095644845386806849747669580514431404702436819453972
170 454754702936333475261770706032638944227139272307618583862168833667695835485621273261714722523723536691776128758969813888580088642
171 2588014510774935730118716993935544996046009522743369278685063943904693571496096074674717634377900097303704399270523689365561533816
172 14728421860695605303237394939314055251410991431891770838939193854611470751492851991770592535245264716327951120420557210313192540521
173 83819626823367915583327239030734369045657668124563631455249889958732375923988785983626424657734168406864129276122852482521710383779
174 477018509332461608503165821802806683818542255789083765422627726126180487856269685223735148632849115789274060112693968699762343078661
175 2714718102065403842203456203866931199981587077881987372940671361015995932244766638001470127778242250615319009013795865253205606269939
176 15449493530124687306755886947339734464307647222163042919473994361435056929184325284879812025022552954593141554565000774076578671417632
177 87923254409276434596306860835280934505497902183686375458705441370703984420519582539976456629751066381976299197896416946744357860058933
178 500372303522105033242260635389583476330435241144524178011886876824099758624908278035341107514030093846906480105596312108569301632002302
179 2847624827062836741313440821691168131941429929910787734438036355931799576202294544902154363820066022612266741598859556009897779934023751
180 16205867308453893317168326442685183179872148293385484864838977748879402555307224872194933409110694651093669109073340363132311972431987765
181 92227786723612289614294374574603811629312751262883423247388096227714147150249390229819888708845207859363265445644258118772746913545706250
182 524869448949450856221036022423835587405200248506880346724424402201005875286455919213022967685197428935361079343142058824423485789796109106
183 2987038377773077181003109419876219421860665457093394453323015202072516226964119144153610611059031739260989412003748634604261563147155599693
184 16999271510559028870817492040527748211322814852895902150588996581987217458962982229740999216391932497865481747140912194772906019975925459224
185 96743059627222859546137617326576809370607857670095886831257721792202463973730425494292659619557272323550742073648342740689908913166298717080
186 550565921617462027487642814837057150790358879621282063723004543256339236335789691305997037564852904347574155233881712697849895347323037531560
187 3133277314305537767252330893962316251175455134754672439990160515368407287742694294560451194975094691186103423281745009837636793046410589355111
188 17831519065873017937662585556331184727499423416508064814763394215872871634167618542899598904640868940337190053964620007427453665308428106941245
189 101479390523422772856466981570312645561689574998466307976616695820064176731289046069833794964985609955321117388621330205208541594688897062612291
190 577520437993102747211308390749542724561306300647114381014589062985563907516489039155076466697880374721636136824623381313789850736312727971329105
191 3286675792783384667153573540246316631802034620199757431826469772818974562057814740171265322551946606454241116004465522038133872903861134895496568
192 18704511660931556248306180012749940574371656921748382101787233446039596249718401430006127927208588609391138026236147973137668528287612155709942681
193 106447601933271289268635467345437725957342386344138223569107555461089274329335924003112376183363884354263279709655212880469706995608714095702785058
194 605794589174526986068679511660556126305403392948707563893973755211638543694593862073022239831266037106681981156240337915835771331306656890910855603
195 3447584328890629081759463601115773482931843229442328786440999183522070887343039329450533264584735492155269793235882782632586175535374413219086681193
196 19620244084728837430113746870558654885326169946056433572758957125758804404577825758303845297338074448295441056020095206902347309679574469607722738622
197 111659046225044257075459285984192690158626928336012781187397255981502474169959411842350379559875586514188465398476206050951576280329038511179682546836
198 635452981626802285514675395685446506701214510065455157132672941340569644341717949501923167923599123044945520274843798409357177171726786290243123680667
199 3616370598800832386943742518243760195484655923839725598476777704609908113179451291170592633721801550798532156054175658202333528999515537210742904004632
200 20580808786812494338531974459768515408409098789745986384355558795148186238181802873894703654490298999026127928373084622111783287808621516527210187587554
201 117125631554407515385047626642888480347098493280385731542927264766947383792735479684430043805592824802512454675748652211272890823948402496873205240722326
202 666563384807750114246190864140940309003941466281877345986457531569681419378602664579888212873182705509060760567508105010341247011576245593282099358220597
203 3793420279317547872518358878949463488204163146987246160591560186980995191875918389922480528697752478695327794797913734059027725832176425532668661254431881
204 21588400658533007299283569199849581899919346533281171705819932499195907772236833373642499276981307390136204792190621300837000891995446197392207152618663499
205 122859849074565064698931482147921627973044653034342591386598674671580442956689260502102616861105716590393961959889918321652730275207156612914429502604401711
206 699196886021227980715485445640962782000305929483213995490811355305604694307634356797063510002592167118548062748262289808509300624633325796770859642169565910
207 3979137929146220869051868876691001581806236295614572676586835214282045445595823587025165669761502224298835506266165290135796948104228111547173159716699531313
208 22645322048372739167768310250506703620001809441581966375579161081713670516496433145828944826582319750901780277997230428330541359373690990120228402847851181568
209 128874801478557222895675852669266784784072236609512740195106871805782317502974093584622492785571767244334414253142678033589415770878579796742633474602222977551
210 733428052851693213533621093511265385170183465708810449752494920849672512780442911998211355664088117561534631852769200704732060104703131102713224862789777924657