1 1785
2 14161
3 127449
4 1147041
5 9967797
6 86620249
7 761992011
8 6703188129
9 58683373353
10 513746331121
11 4506684244009
12 39533523929761
13 346498326472137
14 3036943796391729
15 26627628912968223
16 233468469969434001
17 2046703715810267049
18 17942448934796134401
19 157303442009881817793
20 1379096741926293925249
21 12090336615837060880013
22 105994188109004153815081
23 929247193492762817113851
24 8146676360463788971153521
25 71421221771523370044984777
26 626143803145596573359953249
27 5489362761453270194943340529
28 48124892996542285774536129409
29 421907432123286337936910266449
30 3698831731296627954879671225889
31 32427402796063109640113316845199
32 284288804813920196763174964649409
33 2492339876145524750621787700201881
34 21850167692290818693101752316791729
35 191558892995897485153331031495961481
36 1679383426368868277043315095179298209
37 14723036597329588340564373124590658277
38 129075828213332888071663710783116468281
39 1131598741569160211229293093184564552651
40 9920646875916277590365874593671762761921
41 86973615440409465331195411508814865802601
42 762491587231057228804008547432645468057681
43 6684710292004865784068061268828893595131609
44 58604386509112802624433720704413326332535201
45 513780547522043170141813873876807426796787225
46 4504278036781493542022113129186679199848700625
47 39488689755460377329928108335999997108890135775
48 346194574551004144725945577993011014561864701041
49 3035063562834258505025446242520287379193316902985
50 26608189462215431334705746241614195958932058736225
51 233272131495857821453739709032342219585460142436785
52 2045080421946531320442730499331347011678435706304001
53 17929076676367579635184300412397561148859258012021821
54 157182958194429529934254885996653426616896221853692041
55 1378011974246100235648500598194295332124095868307100987
56 12080934364504989335160526326735149108862908348751793809
57 105912704567138479779558882684226544549702126977446271881
58 928529255293705759441621161307968701392150914038854235329
59 8140350881066771972957071043588684097719067035376255911009
60 71365885446360006347384236941451860396709376530525359372289
61 625659714175358252463787511586559643011492253301228067923361
62 5485114848553410156440784157148301289602944712793700928583489
63 48087617310466570291036905261658913326771842385615647817148559
64 421580769490676863893288545143071700433491973721628403911917729
65 3695969048681011760672434722028256189237383028776200143331226425
66 32402301521749355195055581750159863491846384585933542837519300625
67 284068705683877464806528209076985678738803497401767850823238525625
68 2490410426393587385609985709722595627662750547719517879243038750625
69 21833253603061616488633305768577256329288052169475792369258362933525
70 191410603587099767229308294757135755369603288074967521464733103488281
71 1678083341661960281043365040270433433290000032671188716521654979037899
72 14711639004272775247007242090369214273174977398987333724061830978116321
73 128975907702942288159041423636389041807826604887982064055865022168672681
74 1130722740203628142757788805596896145412137542800163137923559329584446641
75 9912966987278974439497824777566959410065169076373879671594180891169165321
76 86906286569584884495074914346476201347985776924725402137722269843698730401
77 761901321270106379386842296345428377465036661554455294239857649027630941545
78 6679535465922124652360271333884503467182371823271678158743151536294857927025
79 58559019120921520206319397447852223307280579466665038172932210386935224865055
80 513382815002547376002521994196460527899997036579616841355250831200507811861841
81 4500791145351959995535262651194662153814133463879463073993124338874139536328169
82 39458120416395498588454360591800969536521563206494049188548033577583168845257921
83 345926575242809936045206617595711286248545041415260932894901092344583170593117217
84 3032714031900429436925793918321252194282656804470313319977819214790869152988327809
85 26587591291099930726490866073326024614672332261422614062018657577351333780233891821
86 233091548766831418171202587126859754890994588490802447751479381007123295918929372649
87 2043497265760490981999647328966461338103619242799738165233931098597043503456362856443
88 17915197257313965710512705131555510726636942447768454731320917904782030159545624820401
89 157061278302726845000677912824977921604372923329606174242462646076116522409265958896969
90 1376945215158916786369486048469776987618582077311799773243550941141364586328000656342561
91 12071582162311474821774349543316528945631079628140037957847054184279761007886302834964817
92 105830714466456317949285902042417746316135031316578682589930444115079258286646688139378049
93 927810453831678684159741736861819814175078700767592402068915161853729077369999377984386033
94 8134049199036556851465130961006826923997581774152415260226654257866063517911698690772228961
95 71310639041743705893679209333566538042881093787280561059658059070387193934131009535159058959
96 625175372819749186460676643381649023811988851411631634150204901434819290924549773156006875521
97 5480868661848908971854846290677237960000046904253449073349097678889269171400628713886518874073
98 48050391289323183564151499243005354748377312050559183905613337436491122931637093217978603252849
99 421254411573183768714090560823261290727248699858206852718129900684555291786621891709202768200553
100 3693107891699935815815764346675163518435458096504473869456630636621730426835308355064266705211041
101 32377217959097522754131829673480856372371405814799362511705878127138676719365365419426584388343621
102 283848799848731853721935633395939322785740583353442288389236436718607613969504525016548131386916601
103 2488482527354590390652710012814630250761541487988490486958252125086941400747718671460425676998833227
104 21816351847353974420141078995681949187347162285458543282296232296725733604041428078979231189099792129
105 191262427079812625767443152337432574803825672916508226950811634797484790784366000988952596328143388649
106 1676784288611363597208810910635952752997713388474331604677204438172839991878776485682390295705493162769
107 14700250297255984923991502067841355226952663555001552821802345730626449125458105837721036681100834918329
108 128876063706999942509545606217278796574022374507139909176127386122733319633296503608707250719542292848289
109 1129847414891365904400252490471284863012623601983337043360092774868212073598222426633590063823912688322489
110 9905293071636279645167900985330033638815769775280265044351016854035565725938082310642077417981534178556689
111 86839009889171062151435410862546439746832610971378623949439593715287817462454320283945778334455622014376671
112 761311511329753214300443587057444724794515001445724953016555528659824008421817979937113099741803762591416369
113 6674364643527208578689950737849483684381365396512796303793959032827604133651168494945281222760687694461318281
114 58513686883516733944480686032156506243041827363437946178005982435523034054666841341597519597810089342697249569
115 512985390455507357804627203831886261584391059426219645036286414251939124697635009422153496887856626100376389137
116 4497306952211887479212741921930101457782197096734477821312066931783360644007942146361694288024448691655436300801
117 39427574739416703420066846066401892563654451347220259250908608140435647470658986228129523056539698021126591004061
118 345658783434324355699191899263804803575210916199222656403406610484172052822484490546013515129014902703669282254921
119 3030366319890583965841534783882100346232334904316590093597223763511635776705009348710333748522116368489907972143931
120 26567009064510019916521263352497620232542933681661090636977386458249144971991958301360666137334777312041280557561041
121 232911105829357875485377259645952481851749570903911330306126930655271539165028665371722418328640841517805278761117449
122 2041915335178692685620352942263688425774616848845184622373867687386877184451153282058610640251891750028295495211340161
123 17901328582814052826140277091950508205996910398358073654414240194507969018897860106744300218478485624056343845300767425
124 156939692605732553460742447317524453315888952692775198111587535465859384766282748693721548494077824965184806128376730625
125 1375879281877860941107897718791051901693490930668313788270025152670144674072364321202388348575951542771276877438225493825
126 12062237199970091588574261737411670440062597608752567808703824822935052217431932965515102527387483942260870710063447480961
127 105748787836793935181577076188263887571969864468208589848885637187535662261982670998150458507292003559193300173980487560975
128 927092208813385363061147416540573521311522449748894803015341216893027529650364176127847878555022793745993138588867171350625
129 8127752395318045756802867485589066980558989577970886764413074598116520293919042063647160626525605394903972874849200901647225
130 71255435405018636669695878840039118093866491859961025801711003769581699163510825600671945073986347598276505263872402192996561
131 624691406406961907817002317899639005862999544055866332931289131513778596015791327680538726293510112769693744356578688468416921
132 5476625762239365308184384618725199569475059354476658492003500212417258338596275592195506464984766132848022955013131545965150881
133 48013194085920189536154015708660967476506058453460775030482573196254972279229920776350749218203110957580323404329949863707634037
134 420928306298882328314508902952182412340043840201544450410739675389293936858443605655977096775847618967432856445043064151567308249
135 3690248949623697419579989525542108511694640723354168779975624680328950799786302536988613828161535421544155221045093679397729422411
136 32352153814358388712310974302492595713947268723052109535766185985669078019780614888838298324615677400520620122115750378637441111329
137 283629064249075767326467403986211446103206519359479963517087414410763908545598365924860096101834654910872346559088033911175971284009
138 2486556120758285039711658345836953851146861622368645805547236332189901784064954231595665781276578943416595072217120263172515890322289
139 21799463175786431376298781115249202019750810915381792275893462753632388627770946516774367232976406526600518233638402693027412130568681
140 191114365280261392296340682992303762610728657917550923426711817320517027660500484309855135578523168806912583256823344908186917201548449
141 1675486241195456693780511695528585641052670919994754973481202982352974787558168479746757083949113032671664931086374984213939101849432329
142 14688870406568113348853202531938654320507370418687115314561072211996845803894019578687508776020695989396615225104501639854306059791781809
143 128776297003194729488218946450965352491206058788812085183884482769356131196282061879880821752903270719323804845898117547884649598244386335
144 1128972767193847578921496862334953228022004991774583611585177688615942307796511344011065505077618479442355460985772485769729545958093643025
145 9897625096594548990492068240801540722555656976747971000363721750033882392465219613672540098448384382066011170196657600841087965252681744425
146 86771785289589500556537452191373829555714720572769243199527092405175300127718041173248421871908255142138149043025146931055974930868112036225
147 760722157978404626156549969266361853754931972138531723799554928033495935156985858599444234614498770182156899527562130223707047573570498573185
148 6669197824016080091528499111524137205160267213150379075578332033396196956624414940067383794067879775574700239337462708067360596912517723575681
149 58468389739113481078993529482799927761115197980321990615816991755986729055344532997618159666170788048839334588079636173637843294017969743712589
150 512588273566351498538907707093133593589340153388452284165573586918338590700706360436773418699047913770362847013037305217695812975492315836080041
151 4493825456286914730234442666059070107935595342089193765668607095927119785191737338114845403928080968582991547296810711549908907193393462313014011
152 39397052708733579500623001746417529999684083269959169664237091930910827599907693242845500197669331792983174855059718169347801005432847770403312881
153 345391198931255075230703798867162247113764085073762681047330370626159665947140700609126393931535284053486341975737724932378468313601941253353610441
154 3028020425312788941399221000385022647901904862478791490801709899507504103686742015093650602834908454641929710762311331781806991843632434686580133601
155 26546442771219472916678705206196505976958995158790775641205526065127063176595677746689677058581331344589072260778820043927877848626717775796727887025
156 232730802578002751588597686646193297868160129915834787513502043901258524174507355329069746707062639336597054729997875498563477002354918792796619850625
157 2040334629215301051939760909815808711537805807651866231831058412993058595688496406844574012063697444534943202879293375868732125335048352050579232910225
158 17887470644457852095809358742781884270516937759443785562527869823255026702862928981492265159050583161027458420938407843656016610029237995616340980700321
159 156818201031757464200221103393104468094670303650927297135400433223318134256583035303500815343542991796940923939004450864677676342211008634297216151370639
160 1374814173766715379695255054642529663103144390236711218754811035286471754358879333915359076884536471346289868221796476314442343392590143503896465208008001
161 12052899471835458356178950167892683695275698010284880262360491968099273217564189856023151222338140657750125678360992529735827371160484691943254342616371737
162 105666924628914932463438589038693576445282313196564601141107905723243177527234610477337370612558456539832595376953004504765779977709053897107279973659045169
163 926374519809420370479297259613595608310637096032947381311508429205472899128662756128813694820725457744457154413706267625346391176640928821954841567168459081
164 8121460466138168400099450907629997737904607986372873502106212165150470556118795150709947300181662668822810070520262710633946049078624108204613309592409099169
165 71200274503032010736538382518672542139616010994649807215857645621203697123237749319199053796367522572861937125136040750271830930881905846655996903347003751333
166 624207814646630387031037922145769480991359533606716959864697175297650229063953228654573632687598179092578407410373375781095191062368123655448133493191014461881
167 5472386147181634019888904964431961461436660642388496146915523969755292656449565997520903702802229674523793274019104078333721179444797714797908742130312487435979
168 47976025677952651430946980131155341414542140703664875882716262558953792307741989603927887589224689303089926467684889011014790599906054917492724743894963400637761
169 420602453472144653639207456354074946143379085029766196347874161398846296044505188444223213921948171969296228252133461671795675348971020074907068099913953263637097
170 3687392220737551210026718137342189110274512985638447487378949679567618850024573891961837083687330870792370548467663300841376786521407008475076591566831358349077969
171 32327109072501623930754950819822528091407175749793006242471648631756901482435783360998670354792691651572273113960312446566312310488408376909808784209541287380707993
172 283409498753129057014471047043038517470250914081429384225298236400368309289466765665805678764392576239841893488171796324506311563030416557120426105828900907607740321
173 2484631205449273650126617682913148765646376956485414569782932166056306119493378675434977708538336141933232873605639860833408628350875832836531597749475799012397978969
174 21782587578230038869240790414904753109442184234771708632274002480081003554660684042076410044103473773787026025832343978000810186972946351178859765292036912719714133841
175 190966418099649283767238571019468458487297671392355211965443187478981051507492077357160597760752387519117243675451058497046017850154240935655821283181485538988100308703
176 1674189198635753051871460144053977828776171930255256834150389822815432903312242011186206051347416618019269880993945449612721749298262283469252136420310343785022820824049
177 14677499325384124308248747498853297252669448454009846320969483360580202766771245961056407775673187161597095701582938807328131711500772367080944947519510499731052875093193
178 128676607531692411643718031768849995292827279645773047207911290209441738608798059244414220290473472821318171530182926720427224550903283446550894523423786637784327793528801
179 1128098796586513902547472255865481209168862317595046325785447153540345120195283864701170208453248275735984108760810852695442879307246402010486197892768891880305919422793841
180 9889963057554995694030330998099971770833879943006970553725678574991575039845741928440123016038081884843821856326955197311998870122462595923695138519542749639916785316180481
181 86704612730522848895381604242457313037743431685427437291156696033083562169541464390775097666117207796822763641750605171750754586479807493750899132310488855756720850696462077
182 760133260862601641588016267205207741111299648700607572624971341646326612223817726782440942792169729283090246887417376142006104524949831575301813912257297313684445255463961609
183 6664035004289992786945523207344798958934021947666174246191115646144677325876334777017910425291404393250333306198225509412643668697235680168801828651478474570101422467327906619
184 58423127660545255388004571604058786270773820882818206100784377866827171037844135559447370970059270799879913661217563125123327655395299375482418203709316122735543092910264480529
185 512191464096912822242209444310496938706792372754524337078402192387547661105361749003654620681734386122373373700991225652338138381474089256041382702141997686462850297655962665609
186 4490346655489049024848054822955360790181944806481447246233524484249023667367716519968468469226574653190187814778381724443646413536761665192608708769268429729362788821233138292289
187 39366554306040845013388386893023322362679415741072503572306490448858768321777324120063523904845703847768271928904389356227115121825520742795051195631711398457384734991232696496929
188 345123821573120957210195447046958270010633948651667006525516811157193879932524046620437990216427812791356607758307510093908566806451380808816041352427689192537478246335876124627969
189 3025676346760117350482332934006906374441123788292297954672446350684690708264052592357016649879733588667597572145771384716095893954809574584415885750435662184818157029337118175476961
190 26525892398893859746488651777852425694944150482542587161049061807363678886489592479794207209875699641308390405078130045988105929363031678444769087576463613302498098176891297896950209
191 232550638904630968026267615177730544037286609403274278121040998301417018616668277048585489066608799757480414416895301603289345867674713448829989894480276148961341474928453818424095631
192 2038755146922303412930743108083948016638892669929148772776565703222072992908525832921289067950878684264861745317360283421017808491301969829298427280255410507652307550548573492644816929
193 17873623433934202778861415643934378298646497455661813014574393897310595485173106572053129425589664363968489046177882762516005190378642321187847741539483065538922114528707943113054343097
194 156696803507938214262648640904797971192589996478273696487470681535477841617588473377125988793468365731914223222480690335959902154655418514096044740181307156545788643322636008494283807121
195 1373749890186692112464420959255598118633907521472504492435299550380207527687497569155872375187739355263625382049453330232553292409159479679855578542272223653316930724040733306160318502521
196 12043568972307365586876332319146439228351247275417241640760102308121190661385924153078826142277641035615763390925306591515588340483048362367443227924695150529877421007193380443861899157921
197 105585124793722665253034970278236540237536030529027098964814949541088110436104157717621564498082823316647896924874729473657293919879333886657520237279571719148245341317861846612098361147861
198 925657386389356866539151512662811308533007317372923879705553627989187832288129969341114567683014367885193604500987080980595669905002869040221431668005454186541355193241546055905532126069401
199 8115173407723402859160244193042561633409950078566058168298257446678516066569805994255017969633618258841221894748362508093036738987407960781072017328464714780873405194591268117085631203489739
200 71145156302701625947459571936490432993645498846351014393203112547363606443972094845918557361909280375673757001031493002558656034956640033730638139266208597101231694934246665437840770832250721
201 623724597248725277130888646840276568201775333692349761248615429769741944619662275504683004110472591691859935093972535939652194377091223459981256787979429033779742225599957807947524489273837225
202 5468149814133048156979871025714406023936348734251887951736850998803577382559496383629142986266290665899105098728482541153272953122962815342835937285617951166886571927926854614991726121159000625
203 47938886043129186372746743161585976444432789862607127634006466228401362405278179793747223897576691882967006871269545994992907198694308478981668021560465294099453958274928000200097505059109486025
204 420276852897543753864774306904250804401011751608056786115680335524248446547311737447709506573406558506331685811897350549767082084570811073671807971322222735541823482652190414434228144093810866081
205 3684537703328202459991057301160526182043595379188583866971037364640370817272500738158835693356388415320813913976267357510488788363492719883925387911692688635690728305973568328751222829884481079465
206 32302083718506893657930109468216865165952832355941214169498551652030745243970486893733606562653142118705769041941388877560482885701063936624296797465687587295717088021029027337546351782077205578225
207 283190103229209501116203457706001562445178128583820912306224880720889536464467577418312240637443340242710351025086512422985425207718466325053179374265738086992651569170124025804015269635763099210015
208 2482707780273107416864857802386065303269756786316313828047896402660727688794949801466265915384177346562319104272154694045393116997053158897936974364459709489040357405385258005503560555354974548544721
209 21765725044563825164574446205212142874481968045375539787205894979354962827508753404750042819982264375885961678792421884691893712514424476976603043564804686527473586106462366406195519237721580478127721
210 190818585449246450576837097529205073147109153821417771119387014174047948586518873974812689759338547416594934131613412607977127111236727844242204067278186469786408202155095009924630514616261789816710721