1 16
2 472
3 5331
4 74329
5 1056001
6 14831535
7 209649848
8 2971226455
9 42097006186
10 596526787685
11 8454492533253
12 119826852240928
13 1698328146207403
14 24070942377613023
15 341166207500629267
16 4835474041353102352
17 68534977986837389785
18 971372072138073760713
19 13767623213526806568513
20 195133726897369331978734
21 2765704101440846702354976
22 39199370308105765839694506
23 555587502649935978712940046
24 7874551834815871437476742705
25 111609001878742346807360622895
26 1581876602417079193634229499333
27 22420535470182336836705137900556
28 317774730353164630426707406133059
29 4503941459670422574356617524727641
30 63836066038585319537092759058184827
31 904772711586015510260186550379846278
32 12823685894688632487297366421782015985
33 181754951072099022786761689370091433980
34 2576081674997044159464671407340154412520
35 36511780048420909776139458284112553209716
36 517495270139611761025002659273701002051146
37 7334656219491942684401066804723079901573763
38 103956857119908486142753374641413718872550018
39 1473419860296829102893716946443341352258122016
40 20883337038681725016826690214788692073992642895
41 295987435504852257932001987176283385274105100462
42 4195141888217566056817731265254369379070755950922
43 59459332901274906929714328642931685470940590109295
44 842739617221090086678953676735430997446195363627794
45 11944467382659137791665235951949379320049270337283286
46 169293454514289114799867977770243228113118656653004060
47 2399460170404114100186776096283916417440317662639097480
48 34008456652231581331793409335426415269950214281171360848
49 482014720699416965797568328425427332726070553514276584985
50 6831776970852080123082331870933732202552879792614416976283
51 96829359302016185195901278008474306122815153447604938794391
52 1372399137565750233446220270485254622564467490562724651281828
53 19451532121745611328361861776691617005298255851245486480570528
54 275693922800337219146503976267280906017035163906810309323586384
55 3907514256116977649551786060843340829131700604226995733391286088
56 55382677669015129640869597732195368312770810766091182611685639143
57 784959640515308814747495089012848113219555518130152799862574413825
58 11125529916056152442359654499622994364279192921482061706160323040116
59 157686344016111777891991527931528785801719155295226056865752887879818
60 2234948202627443539597373876350322763236298585556980986424010734938858
61 31676766302079217479716774982776968432500286016017319821816595742499409
62 448966791345278860142770926444877368100242101983958685851552670452884352
63 6363376166892525321938464588988226470931792588974354937360668898752136132
64 90190537522929891461760663196669231981050499772817287157766322665553790558
65 1278304605186860093090977475074842810735317853031114470159728104155565502428
66 18117894720679460420689705591097817664546862381623442317240535994106373411962
67 256791775432617273623176397680195644331791863647064386055209957731565250726895
68 3639606971254261239135647075953606989838984231156396018361603488802620535299080
69 51585526377882730153156075016416986742319856162189909445705219363427222335851920
70 731141178896630397513115455030078314786780908981943216708985951265745628637922541
71 10362740501326938537576068529609752496380118745127615505328731364547814379497358710
72 146875041096576101978601950792561874021714843596989092088850865723518534138399000412
73 2081715516697403581746138117716910344716317349359382904968337652207460874790077335557
74 29504941480215591792006431892044124410517470468411207704777344871170067710973518911107
75 418184696596796241382030864933587291175914302041606104626155096939752130556845757472189
76 5927089893908737011232640176071600593237045806099726832641889471154394496140964615889211
77 84006887139504715074769117714697138347301896884533773753284995842697467381889473700870432
78 1190661389178880911191825164245854689596485240035136061285876525834406759189462180401488829
79 16875694266913420908071683298856646803761152491572942438088908422450692283687722038089337405
80 239185598507342514416127161234156801579202994086825726359192780517226140103461920041243897223
81 3390067965706240692842989210130756198649649289103399530498707060634572538776200855741458345862
82 48048715657748310188826895799891818550239636367498443677107604761948337190968757969421059040168
83 681012622671176683076265686466853900725273565452628602763250340242005550487697153346418922312249
84 9652249511536857213564232351300099000607907431271398149538859918993416819221215573155220759677606
85 136804983536917739531824715259465784427646639502849433554011076770829795561203648752123031508261158
86 1938988781647894310420119536199390783765170677018591749882852247801289433826536176319831683048569211
87 27482021474325980596893046621220121515535876829409448668559678532442562927240420338339494636593748940
88 389513086132163150388408504661223300763988158714380436984664471632213920781018559333018930054134353799
89 5520716313024532306826490627790713605046496206411775906312930280356808514104594759207236583694240723884
90 78247200656446723934085523713684785218049415611235247906961669148394199675909210005573831388164764095771
91 1109027173905979622475029658986487477477493107381327398134907343941414427488606802877435293883588124729970
92 15718661653623644318127692712047512169077734075333346733895958492668776522773119899123299617391395382903131
93 222786537602048761736783872335515396997027824377283694053438601126961744851410280611537764140103818317016164
94 3157637872131876462482388781836601740752309386214701768981199652035555601204425300584674034849216057364494251
95 44754396018899453979487464485784463766460030553094552102869963057919863776316589070764345425731929574281042333
96 634320984269228225179119680030884885396040669845452028880745450756069574364104735461107589042096748469374228609
97 8990471258161264956125109809715213783366197588691393945684927662973292197399366675712719148284553208626804466275
98 127425350017298651500974851586066873125615861891643027107411942508908566594403329314099348874897729232562253131483
99 1806047687688388941987518101453634889992206556983991054249016661498017675868441132696631174176566472753911209828623
100 25597797061273672089455484193583647169479334783062049157776350428906186373656054563034057458356373128808436525084811
101 362807260769963565501652637348565627904875950218501096869733435767525837891965050506347458518146692499622071011269857
102 5142204548005540801046901456644200972339931882131153628175177226496391967259032572648403292069102196109426524348632829
103 72882410229089869167286659827680635220864784898973963754895041214886903850984771129044365120676450676238530596889713530
104 1032989969810049649461959867971570394543517076771277624294950266406237490304215470625308955371067410056677368628334068170
105 14640957596957513148340369606205892263673058630942353729134025862709935335897103365955180429838396083459746985732218862272
106 207511830337834609309233123203443851483850326280982384225022491934195961315284770701908579005279674386830112110207033492508
107 2941143668028015263368936955778086148609400722874775519577156862801949047385340273911557424295732090930607486331035942444949
108 41685941769673248033548659040068102355966652717968142222113206765946156100681881356643417279586631098018275813457031824517473
109 590830621473754042585463956088512748299508261071611713396884171604907328545544958659280224665834550146323304534881592505248873
110 8374065894920494537908613076953768293834664573102728750052083707375181373404206656876231365882137948416257070588028154958651498
111 118688803633014955968407377708608789358782036934275233281086625010416677020293617577924145908092717878477242201381131508466108455
112 1682221310962126121811692761249830711688444817338453582601594879771391152686285014528964225431448487569854918859917741141730533545
113 23842758983442702702924095657977321227076807753099574414761879677282277962729130136592370019080782899029817324419398602341940752197
114 337932442204886865884571338160853007476726110029408146045858283873420799060520658869735377400963171100594325131789146141272593299107
115 4789644334947258708069613785647020324500256898921380859030744309615725167762255533165856457621779842595968177959876884121705742187577
116 67885440964509506685251681485334502731557687059463150959902842763497314512262279918835465836100818817099340924606537223223676134767642
117 962166034191900242838367095090884497967118167135700202463550143216047761866103747535096829808281326932884371222369398132047816538274213
118 13637143166478919766756301438233948756854426267128028770649287415597438586108177781396567011700898388296967875731631784324114783503023456
119 193284388696214750475307713737940912592260561938243460952457116696031616220229740612443405436368390345379122546647407584845461156650131607
120 2739492755748152946940075926085985802176019603195569342079140304691473118064470079930789322409585958954422436145876390350391869328253420437
121 38827867110322823224638278251299857011906114665158001052169939418903259601687690517007782124147963493948360417268459435045265440827107680760
122 550322048187042482072716197152669106977336457450299645629563509129371011671623576783907460816834689276649263903083855081631036718432125377415
123 7799922562325456343512427600150512043752057978592732257342791525264973664824183877694241714711545684854602253320539115937374879658017162772145
124 110551252995765729598655495445741938520589536728247413302096088989084278330872119690276200968183033398399779766176989088070301245227663173585327
125 1566884727544023100401017700404308457450319136636347681747674178370325795619338240802092180995740609033565554158618055726002111254363121679490058
126 22208049957649438783025830112799441484922840113112612988345566321098703986758182984866739829638492099999110755962177778264733856476007046494144456
127 314763092811877823658812487848125080666000160524830378382935686718942961226353552016481807826968601975388555881681510439514502916930981164986226989
128 4461256381601965249310653166685947522494842893446160495147076447409158232449819929943510703559946881754848234205391376212501383724502755520354977729
129 63231074280615952285987789656567757235928286793674770468197992078359080148752494468113641292985215355088661065363770351411947146845327723436925283431
130 896197934548001525132468886961291203574575441098374180276871430175663376020426005597820869230927036201202870132410354466604350837353042833688601101852
131 12702152336107361575528344559923656709136728646845943522876525819046794138505234956833981259125916783110730812048056848612220924812462173344248204829301
132 180032409973196465583699912713041915473806823303114550254047776960006702551586228808918297122286726482358970985210116498428820109499836843556296872636478
133 2551667448407393999330171848895465129980977486456880886444024301923515731882207080437111591925251126578756993504250203024859971875169895190254960248062027
134 36165747979662498480316714196677374969777598263729946165298974544199859923458287296017904844514883023092907604882712677891791673127838123467340549558967656
135 512590826733639337342705310578534783810608702524244516135379977504284478858629073646917565284113448694835974626203479461461923198645420563528178718526378413
136 7265143687868165623455177742335142236612509047890585831623949148682131268532406618805025505624225641054346565541959314705400398328236191964921239929174430725
137 102971629714314496487061998257160451037967780002656384672351796531670664874404453518828828027264069860769414068252821835066998567497700824856897733088776567671
138 1459455859589917391701837332228878652493213554097642985280707560644502642697285033408318765138247327129370392462601279855305816471276215523801212089955640404108
139 20685419974422754009119221292674010019394970974921272473898615301541157004343970299899829224435272822471212230386380339558327053771484465969937521607228494780310
140 293182282085925369520548106537563618386122862677447088825835632974376295271030638684045109284635241745743581028109758224266680846993438518771813219094900380307491
141 4155383387690188496835438243934557580486688678600765222675226699169281912499902570614408239937659316335125474833878169653438060063066471351174153858636468882232060
142 58895820633632090514980592732510102342241827499133641953427428584347439705023988044048706843580663859162377945396075490092666137381290028856937364090416232221774898
143 834752744688880558830505785182249017318501642729277605249248585439022506491721362602192031168561901803626333784557249574685706827107945005426967316138844709377357665
144 11831266417021604194686642638918223863792591622901332723469474817854871639807156087867026902394848063224152386035050538482007899697946506469329373635106972963931174965
145 167689014407151833094890414611293401343085807299988370189856564415065276139267367106987533711840236257890283656675802789971437667763097386666015429990625465383582732016
146 2376719833845207876677307224003883933277008765402485462003855024774182509837233455405388117201721464411663467761325614847487121506859566207151559914668637922305610198624
147 33686149260069089055426784308855482245845651649782154354530270153642356610969423901964167213664788267625982620513105218193826429694176449308814184854356139212838204557427
148 477446536109294823667510726749245465235988516932619248380403502962763931251155537505180285173805463511586759502043883056466232711311189162297142709939889954896216776434625
149 6767030362623781778069427700421058702544048383989987361974213023485209677218018309916319486018437466801594913204119113873105939316405238563937751839961253502575254695192320
150 95911681131538257155518330501997590185334586889912997964203882624089864841450709732352159692341161803081293220617576277032126646909424635089035905071905721706372551588315966
151 1359392537720360156146862324683400825562114120368339502175280167167228637225232601773342737363206480911774237833152308005204816376086017200168157385861994543967814932459920775
152 19267184662058304652325232172578120084109751866500917602978811357105042005787425035817088357758487726994095330424378447307351229105516176833233439871573749984639434150675692123
153 273081096520053976079808982602466793788678833781100275518259710774603085536711494502888881452682068073889081416095667256303372490936875785804330504898529985695682869998463800444
154 3870481680878248527360556026372637338581897485028715459224320141530961246773135498850087996824495341422005349312324694676230335834315225007439106386452914701072185579046920116076
155 54857800971639188667045534335055021103665900917394309563841335537219005407673705270732405535059230950704356949456690884876686654123429455153686822001309044380319135613530514670515
156 777520364535382944133912349978738526635873854113671692896061288949469869372469820228747143789605668643128521380946769934559423694267279994203538560972257682079453930428552568249684
157 11020090243496517109013433596408228244871997319630433759012811227030089236494615373735621766404330364178431904046040726842715269215215941154958369674207643590125046065822283922284322
158 156191907651674885749801005646800634323337416476657602252227731857678808305526840678537416098423232296225468224127308207252816396016118355527028755863844215700912672343807849106293413
159 2213766990725555216939508256708327150577340755837293649344110174585301759141538667647151947737931339701091542585697167845811700937450804737715267045835744280576495971972950858960805666
160 31376556973459363019308819654013986767645215109685381190970889514883748622953868108294768308805150954752684197914597670275524564319107615580956791650295155411034836349066935089747115638
161 444711810968903465373007314980224754846200275706277553733492385410972433686373817448999995933202265798314733834920473132276312975461824488178105487833709163133615228663978030853520253924
162 6303068720463153025857519699579225289064567394090406704567600922122181431089767377122330418649970808655206941382858673395960874814562139322752733047117828767898134175783975320412203274743
163 89335777271854473393533968115605036162649497189937787388458023613424235645116036315860061557641863852625909418661867749853648440136983000155346772560363626684113190817390295817908909589191
164 1266189764813471790308521600873578278166307547500295082429018139661657053162141352628723496550139238296568732334162537518285974387416471770610433033145475624346268207529884794590271597853935
165 17946186505319631609839035975449095495979800832857798250165069788200792845922952897766843197377378066044337351232990191563764496231922097362384721069321800397655434785922292769252885970445070
166 254358089943304360171399923090634901506284022746328246492670739703135269669773421176109475401333130106338786578737404009505028938251148996671751454284895859244003686773644677752484051382843633
167 3605113426210534218388315697346405302981987997783306126111073617454069389103920322869569565069441412616788145166156979376433587616440699692877857890437736349484847747805019613838623618543705571
168 51096636315913574597735788246173651381648585823810443704380591336694936651867502761342416430167169582485320443758806958994309630359319560964537456161348105760655173546389985663455273754866219107
169 724211955113188873975490117089505893700309640709810749060589907344514034657048854165253649014978107753493008631809303793106052114246236230030043409594620618634991465853571923672922623171699028105
170 10264529991488346419676988882867768030292055044748962002087505555718645258545589089910665225126173850133654862532967416349805045670915065370114736444505326994981260041185522890233032741405126973291
171 145483066389999994622564275038093441721217679843160400443492902216676644771407336177155547712362524965891866515841237086870598295763072626828840662973412533524636179698815285410351681489734302440737
172 2061986532631115221105670313141637185055315839025982429575293634679089229070841207205297189122290200219492939819666324187839580985135813016752800811458449221732813664007782005986410445685081040515378
173 29225315126051965762912104670226851935720110153559816799824593928253891996908834684072280179138285928404733798972796804627993841232156401444557232182881413586896468958721510296685292908030040700540859
174 414221446503424770028042896227775106140512808552799049893945258932202176328988383625367125365159976032407814000750449987753386569490297970103993199534958952686095261405786972531560849111126074447140394
175 5870917251134809951679499995467118732488618948680938163427890091867821401608679958579552212502455726733902843803107205051260024830948356849427302726846744309464045912819368492794730529452870023907184518
176 83210731024733012044166174875095691349910426854221368205054004179956858830267836691105123006510674516217514816499978362971385701460872876773471802256604035415536867195382659349529139618881565821141515382
177 1179377167397836526876412852176800126120738359425932721158448844854938865506044077662415449006015515118461314222157604758334759914900545264037523605584382447030336439651838592699131105296513695451526122148
178 16715758723065579838813859401009870930083197861701806012963693331826008619683824671671939442804422568183153219848592119644170984145411481281550038077448586938037313786623646044224954594165061038359337024170
179 236918771544682688461148441390241711187504941985015117201499262370332412893225547198898600247311839561962158475520817632308811391304880774547880599308464026745551697167843378032327955417078354531351694556552
180 3357939369679267321669829063121925952065066884227648456288380963293359791468508693630641770563884955814602519368114567495727760877959467177687292901032788932198885496085758477527526841861923619230039566539755
181 47593344912795972863296605711178543527339805963484443754398390322257800080070792379841348766494879865923406274624506755133606098830077761518937147622466799962257466613996126103609659616826686619689493874000146
182 674558480847352302863071453743443915323968515707517913586621365026299426824866085606643719622651858298486889530958706087116831032290481260246681051609624441455151497070105943954157219490312185658612423653419944
183 9560772518023804162435484229262701411292363458120722342565498534389801398856371797063766256213091746509749565400569946494430274131697549673837232758238837289096741623722448162821333863865429488980440540710896847
184 135508445504348028257758488134548608591127219402630033190610285053277768534779393207921019352602834889870425369256671846485117997683407295765530845757427533359585329879286030334063572629086244203726126112780580177
185 1920612457663658092643985773182696968320112382582969984013790816570047696923537629296932294907497043668193536592811850365923814625085420528113292332285131295130707235014844843049983390653421883455605438016210074487
186 27221566883183503918607758064080877338117206349992003003381239882780977216532079359408631712260835708400382355956038722681620298760768014384647144495193578435963873681413721073452139291914585058612721288719897599010
187 385821564688299457569552789313533014114700921868030069815340359641097440177970708703695064653833461065816947807078203964848896601325686438210026520356059109557449914703314688388774423416463456286780702744012248020596
188 5468394983188380890731221543527433512879474121930040723586643890976600692911822893706571772053272368173790563658139669283278835643669442329151422473174302164534850395024862068998878625654249227975816713256177242748415
189 77505630656799600203034756332375333184147742460322087078392482294571075196667417478681041873015088992237623186649618394920601790904595406319195738320139902844601841663852874143213265050366393322488781598429927525968788
190 1098516621783188130516178341484272071466491883356239509503298752098715752939390026323297375754283740414651927252605035884612676121060757766081573875463870597935158796462549413477416057537544634879158467132057955946258493
191 15569691622502530024632543712129404932659682781406074361108020961810616173181268894906629007522248804625081915784980535471536379342744754946734356728531682678225117732247573399735198975316493153408778980757291332237373575
192 220675128999250093440837342755437258955265595082085850657748864710770396916071877110782134095420103823115516506590612954409447730191523028258616124398034321328887343744527254049560029997230913066937628734333574440254711405
193 3127712079310179436923145910204463820101692855258371203677214235778621449705431791762435324841023287324591889312860053735648368046724740009464477649426340394039208976710367621991172322300157407845995844786327074128819580493
194 44330246437042072497043970304431474313353974686763720344951077099564992400336287680386199446242111394337291294076180031155717068647450855533147064705795076718881032695464570541520783454483619537502288963236696625954773634413
195 628309351800151014583987367866575867357586136945656485730355170114547624527985021729644254380855915945450554839546589520088741549686308109406048546229929980741179303841581831090416703182839899104523214108646216044381314514313
196 8905266117123509105394835740984943135274710809101103148135812774637430791259686617284033695347464368617458597565928066243824387908047026119779918503796388623544876221758781408892950302332682505864978170522476864021923551014158
197 126217705322349715625514560313042043853678222585983269094261919445235968259766611807584828617724032892792544506693729940818717498672584603152537473551981006041959504814787494249642243692336494377870932835928941576569312153330349
198 1788931282604427353902084940623046628797855373423104582185970989564539677016633295873349897243140298158771052125267444976548111598557654552831092104983885000836036646358442519255245362100308238942123915623191732110036790675766702
199 25355199777301291357721962050465434119797865449027621928497993833693400360000037766949731006708659561846621656050164501875900290081349433820577683033869618318797643015672985897054665714015989089357912602337228320728958839878555279
200 359368837695604173139008672431269014306124515923736184856728808764009186784693295572792187579379756630322979588188483995698458477634288996535117847395825159233679396338058865589251918436090735405051557349309784599802748195067370399
201 5093470477101296486263806815953813466577687907400485109566394512718492135236591693982827331867573363955034492792312221709166210030872094257190227838152383038820854258383948540306870379109404846757238111299439038725298508999715992781
202 72191683807256977964306853344515266227588846728691006914529414491012525710041046949919190561448316240270139199016793650385935033048089076921373454268048487648665941919754302069478545283910078511472556210601476674028281924441994864518
203 1023200042948501179276123724349466908020523891694349460929790691030493111803718298459023134833902644177366755594506310143825132440806378925889722162038118618359759385959592204156198694104754409153000057051359679063523012529615217344109
204 14502201260258906758797211647091037108458920096339356629231994060343245182985177845573792174967896306155976105516821228167193123559559029157072984258957723186893385932229139009671280104534986375549113188618252455008773356237396537173091
205 205545184289676928838596709161335528173821160935969005440836907678127994692706180290830522141037378372318216787364645799974153343554853279915216995889228798716515391493229872118476523605591851075909788700912072245179412911572450398258970
206 2913269649653378631899307422308645560939713320573904617265151316241295399564921171189580543228405274827851801504522859495347593512336704283899873222395870156284670395556454355727302057804603915344825158549813354606972436215980223746321043
207 41290872763190142492248870871328342997937640121820048912926177018930035522312926175599814937197195790727032043891521449434826125321957955906508125275462894134857536050719260922892904596968778008088054653075687580991804951752537489211391603
208 585231158999926827255870536609119169279604278119264402567636821033564082667347277290185264042198503703601769585327292718856148677209595552137094281298217527316423579601390770019587681325006979859748671239511562941654065933459513590690737376
209 8294702595139244808032755308621539509269033839413715559846668246318451943419939518403631881878145049728419521503829340183792551969734236703952638737656770786654944586229569610813260235129481416748231714333516558725626857427484988579100056279
210 117563957564020143096079087719154610248384653587953787983470435384504830548236055674466951686637978068796969999939602300682192004341269315672906577810183524868128361553235039917524818795067773873148899413887872625966922665677548150237463170812