1 1114
2 13774
3 148296
4 1729342
5 19528726
6 224879224
7 2569298018
8 29500968894
9 338055313800
10 3878896990174
11 44483223452862
12 510316949991536
13 5853542348939354
14 67149326597585790
15 770274713475362632
16 8836138409359348430
17 101361652006756780198
18 1162756330178675264344
19 13338346112560231179250
20 153008808683583858366510
21 1755215031487512538782568
22 20134673525880530926967246
23 230971650281037120591130126
24 2649554626796353858596889360
25 30393941370298339246167380906
26 348659257845851338785352391406
27 3999588977970276830409637261096
28 45880647258123114678657536247038
29 526312522428433322941301469781494
30 6037510153088799376860749489280184
31 69258334413309593938038913168552194
32 794485934991861390000935532859587358
33 9113818651847108093849648285104020296
34 104547716749518167179769444406009787454
35 1199302453761333658982815414857185214046
36 13757606772603851331000430755906238010800
37 157818191304770318707299357574261110461306
38 1810386204571203839620113639179389786473950
39 20767556530952389483888363951721295962441992
40 238231711659290709585646222765403860323006638
41 2732837074721957308521361194995946958404571206
42 31349304528060474771413497573627512200240645912
43 359618545678478945921557909104167841293636464018
44 4125306776121881587334258717564743399266660025742
45 47322798564182714385654079867954084400117260408616
46 542855934232796417949890466603506777908109407671086
47 6227285246706366258282053199209753111936796510736814
48 71435309256893761236610934814620142449459958350541392
49 819458753929104086270544879359431945359458170190158794
50 9400290365878270045378648472478407783206726714666183758
51 107833931285897757691109772875466852607747107304563610856
52 1236999739793219851648026381583797990929182493456572526558
53 14190045174107220497667609455818389840048389263781646029718
54 162778839449768494241616627037286475035149428707990565619832
55 1867291488328923889341186061080827013445977567159922500338082
56 21420336415788469325602701640068385921813330707266476162153342
57 245719971966545733558557877706261040792104497495226762461125384
58 2818737458237889523051041224236116109770783437993562775891556510
59 32334697073606723676330273325854680936030543264701187320415951870
60 370922319063910882457250544535368015750001423393387762031778421488
61 4254976209195800335665321293656862478706708807329006887137514047642
62 48810280779309905681227336752565203862516239272665134408853286938174
63 559919349162555433455385909364090668047823503636902278135685421998792
64 6423025488915291843361384541508020413249589481815588747358686280813710
65 73680712218570469030082548762636746757276114671006981477577464270461926
66 845216535790614300185266242785812274904670112365493767270866325654916824
67 9695766651314098514163819131058950683251270293542418731892256895388593458
68 111223440356381297667851093114552335424464798117122593593336156388073279726
69 1275881952360401874417292822422191560860204433782982614139146859391746177768
70 14636076272618136480467270266505276122789027031134051718520431310854475437710
71 167895414040142940459046920385653055205370261583915268228680954840579946103118
72 1925985457485494125730964731532237438453003990186677114551343908132988623786384
73 22093634919407057946121045780888715434442585192825712388423946587150047329406442
74 253443608338210589556035212758675871115909535640968937747117981037558703680519086
75 2907337920708982693220506358786796167219844857864613337048984920321651472686447272
76 33351063144242912647592195936421493651161566512480025380221651937614859939026030782
77 382581400300393826679848727737693445310831737568928958156822665608051716501096512822
78 4388721499604621589290518148735272994189383880793364260354615658889774493662263074872
79 50344518541593124912717641617971769336578323748490290651848679725300496064670648322114
80 577519112892707485320136869463942979727869351704438436109414026037357247617288775068126
81 6624918370821815603568756814562634704567623041881653876356284220136613755062017129091784
82 75996694205004182964646680806119418866555690954787996018447208456889793300078402660593406
83 871783953674959878625444847737730808705288257936373006238653334041101405537723786615149982
84 10000530547223462084001149673867344049208785575293684085709995315482311329120533968909031472
85 114719490768739286989464336243514912813806729604741856708396380056527391361834319550018582458
86 1315986336934168402214080258649201899787025407064479757668711368785376191350214394985464554654
87 15096127322327047029916101998999899488574722332645360200335898630721947716231260183954018573448
88 173172816264056259787491657450640260762745369381249625920148403556396469378275786406933434383982
89 1986524335183061551930252491773212926431851084980832164088478476324577167940758349191380709747590
90 22788096997031941894086816471190818505702228043572593772245229854744421092845788891969531065430680
91 261410019272823095898410773377802094464500403657944032993474490923705953802363535125517507812229842
92 2998723332848641443590925557512441782345555477795109378235476989837496429893292254852378859595225678
93 34399376320713704835946265581315148523294719177247033129746934078104593027957352118847165003789944488
94 394606957664875676054201368215408341556945670257396862201143783622612093673867406050517002306320380910
95 4526670762451145429670797904864039293013659769296643320283811566767532560543604276158803371634179382510
96 51926981503027700963025469089804006766229872828325105404375204648448615087809296903467674368879697727696
97 595672084301466203117511525333927974774713427972837080682562889885969497709635941012678553530130903411210
98 6833157286359198485812591973175641095734363503897512683273319071337808538748451167615163739640085819509006
99 78385473703839433509470894828026091907462688161850107373524828574697099496048920695605703337549157079171176
100 899186456609293524916609473414232897022373780162404891030015228769567821640055098777114178550434370808936350
101 10314873988061051089910487035343155214424852745101662067073913099284834598869486496339715248318108560491510486
102 118325431402498319609932512888935852530561687375393211050076661051167701577556240695220560387952716900038396920
103 1357351309651740136643660985885526605309987966955124990860830674653711504705428488644240377651127138575857820898
104 15570639007823585284258373231956103400551188258405628942570330863582618811224062268292938850295442313804046181950
105 178616101364474509852163034826178392614634802952401743436904146623913016045341079949799106826870444668413953868424
106 2048966111834843241803074875809753093441155517130774718322227742035705971937203049376305402621368937608707510347614
107 23504387876436990929284844830294265321888688151660124800346458269456558651136997545087494702585940551167266572782398
108 269626835824666334991243021745473192585488016165481267202290863985131646610824022884545131412193981978671641262333296
109 3092981233078676267086979780365310409075446775434179216776710448314088159076677349008681036967557377191536970233192666
110 35480640786059735945758291093112855933940467937140268991340775843259245944979477255286466341310215023457484701774004478
111 407010510482907792487393389976612184986776121366940298223474395480783898788072089985735830859880730054350028397238933064
112 4668956139840734654566587179103920694978542159842057418272218527308374009404440479149043788642032230502903775338539474510
113 53559185510694418512023266735450314356028106628556503347882581949381143183576391782827864299189186952599259107998470446886
114 614395652186792843955236502539566651286638357511705735329912940665216493291857228015439082226796654281583213236494196761176
115 7047941708349184810868431457651891045523942319765155884123043279867436296511691815111268943217925944645496979041412846669426
116 80849338935728581127810087223084761085454013403363547409908079124033133064548776927395232203526794549277114032176057805357486
117 927450293551784577837161687482477170480744707736650056472172740791474228967243282234645147366077541428917064070216080222485096
118 10639098084562958708860184298146126114910432259520802757743228128997843194111484411978246009946844681326029981776008769569979214
119 122044716401430717517826426841143243997556746420225523717352386215739230438676656731987928202437061406452363551272710478329267342
120 1400016494172355118733304517276322910496299462002564199597913388128344162434891935425191532453781643123570667861140319291815346192
121 16060065865593462402132018111800754686548502023972665556435587948358586400907748024769119576121170547605049847189436743358283018282
122 184230483484180452736455284505364336392959588781061481026614184278305704521033271057155786782269428726435932135383530594720405312622
123 2113370600647949495490232243609994729597771701451190384136705052973409031401378906187844585529128670084601113542486312062016384697896
124 24243193695285455715635978888133134934336995244238136184010858904172147915113525135875297233279274591544312454101347461362121615832190
125 278101928912483435182827452966284579612792181470727129610703835486164704291975534011755961585458266721792067166663592476284023118572662
126 3190201911387786263686090867198739717992034481220676647667533373033519454104572304077051240962283799815551837367397940523368210573523896
127 36595892287482233391886742190324461210084969493540416056727035122591729670895027282465671143902510204598729849322634514907443457754183554
128 419803940163274327455564267009577729600655748352944414871186976284271225833550881924481662164257508065114217356143491410952263556252995742
129 4815713927458792826194327902230288079717155651248519342669315952527282862161451395810268531154395327890991382497616228036491532589727902280
130 55242694058804873568716529551703508039578818486451739634842634528370617416258751690079917848593963954257400723803144985778827780476504175038
131 633707751923108514311578333278806950195164572110731726582429145266918149147135832411630575957534547132513686039328878231408076527658503691486
132 7269477379578181771911283820498310138608139359090459301935177851081372506114436409738205294092696519941818699565837700598644410930822703151792
133 83390650046223356345544732459215186514921984768724467112102277798611325758006253732167625766406418851104155981710221502339424098818257761633274
134 956602538535611187444132016551164487933408017729414619216510474029949476344653015147328781450022740990073530840358141924762220091911352981519198
135 10973513412181615877241571580221780067104196608223851145370144322819308268140169565920380104197923611932747717269491368722933225694083256693272584
136 125880908482292347215967069306496404447806778138630712991705722377311485826201645597332643773420432378840006319828557403686085614916930460774644782
137 1444022759632911263839880155852689320323804149222412647818410423399963489448975335421761390050600711045578838803771021918155402507537084544474683078
138 16564876719420671368787187874257524561271370503253168752597193002257911135985890343613350249020197780842346413618500354295359202172408134255943339544
139 190021340660419810470305584846990852731570458614389551424357945586093650728323922847894230515840538358909010963771676407064572690474769102482048315410
140 2179799494918676061845809907681568690632049415997991428157958770880711198071647274047276161311221903682374250079451372230090837082735074018721294231310
141 25005222158383743571954110648157780954827627824897056017067745069282735297896060540840875755232822171257985034403106118986513386835258590586631464080936
142 286843416859059598870842008103742301081507466455380147566782339211513747903426487618739469293014869495434323257534143692354942534470707964942635872435374
143 3290478495820670346469917175167428490549467178802545528117311039962282629923343201552203118026131970840039844420032075851343855473622089045834762485569582
144 37746199128489065952769436702341642109883368561320541385004442242983944015965924015963049206317207836153585832032945701828959383318626473981481696362098512
145 432999501579237299066993435528191223342055107129551986228869821618308795085984013393421240153468047006844318709012299901306640630001340652926586849031725130
146 4967084705128901852565549576713529928284112656656664025636757364979834419551923845478895807144837150200192047735350934806290337200459178674031804960487480782
147 56979119786378318291385668930123033664883075150594229815789402493370188112737279842541071447477430977402593106154617364469087908444347094093656718341397933032
148 653626882641655183172719112357698286772876474652311555176771994091170723409047825255944848395570309046240782263095819246033257858025462618539078578531111245662
149 7497976509879029884217463788105277942498227618006408648272549141932770961504406235161019863337727661933351935878899179235753868958154067363017581707046848492054
150 86011841366566949276465629493591656939348818329019780540068553104228713989853175707880705549854237580274671539816363428728317642624735422713818934948994908331896
151 986671116603276097437515769257429787281774183504121690611383439218476004705390178839962785502798434416866501003014264178057386580176171792902949283309203306979362
152 11318440308587157464830526777311988950307810213264853403204953395787736233189470624461918390212158844446848205569276626209527147247729186920613817038361346517305598
153 129837682347562080647283815157229020318354240057226266770329204539283783306089149470550009529849027503319091144668394497148770371539214420701055155474020250318162440
154 1489412259796662647993749162762625957755685009544467053807992875898808983542337485105204997121875795206918428161296620098395888918812383050340623304011018977327275550
155 17085555129475510970989713764772985890644630208843356955552341780270565787096206654737532093784404921280324791449203764695083071741641130011035304625283704434744126078
156 195994219976542888238589576334530615420109136134817713408649228163341820097994571893711858479329808956143717017985112848985258136829519212519569958689692265930203742192
157 2248316427128739167520507734033584127156830682663875748401347763736393196717087248381108202065558433883049157163986800837520648791888425688952071894772714408596881432858
158 25791203215594450875007158380780101002947361657260199018501023799030634887664492158940799891704070247873808345859827411674872043576717707667677473753972854999248902886334
159 295859673167793304939514430377375741896307481208524767133897616362864481264059347805125927092565064189426723892944726383176700781060509376460588319759945396484576398641608
160 3393907041685723179220803444208601028287143403353993599648670047703576707580691675170723134131107694628037465460691802162167708048126316023309447250555125075321702295644174
161 38932663192226596243883190873126482100946548834600806122455482120520593867288319266180667389712530455670025671171141850926865228798475904151939415055714778528078666278220390
162 446609834807524683630812149236435102009701029292333597004845876798285950191545139503385376980259203429155125183448820216996207040383857968391890573823804569562628345270167000
163 5123213471474751136705316491731761452407357891561910302828054400147968550615670242375518646366797179422364396760193247016894440022690337654997752240034360619404496646228264882
164 58770126021994498348314024907976909510375391994678600944529261831213796041020350539281937173443135419212066520853438553522671153787954385497535723039857445538549560026267282030
165 674172124950881418445330014008693440013627093028872996995219454965822241552465303213819929946838234144459238844828938887815522927563309062618200293353643345067446596645017229800
166 7733657979407580993454253941542849027338246140382177857801370333441035373974793310047697803124471494743302651422258517880694748589072403152892855686186772314206312779738835617806
167 88715423745548845143666307747501868240667622214300503532229877257162698637895158536126091446654832267355124996186668473193008141076119707407833901255109317305429072600087871125454
168 1017684830556107385589543496985365875778126897265265880392490986145726154173093733437829131464202293268601148839971591171025528682655192714889616183959314679529128388565950880247440
169 11674209180520052619687348078553604875945914571359627963077039413400901183728840619400884206899272851603060121168857511649423221450018697581132676850399679713276827867995879821392490
170 133918828205452791410278820015141307313875881042573518362425874475493845599279545498080028433670197636760160435488564012899831864122090620740943958940633863266224213437570883596035374
171 1536228473432464096908533756024660861191111930054935630839935289556892004269062773922776392995382429958425335843033752575881319950796024836133049989401121282984829047887961868240032168
172 17622599855518648321851982873500098091096700470591853937327783891502582965081671722879429320743025710191916701774646557149383041191840663616095130268655753394752549628818427219450638398
173 202154842875576081806111622645303034291574673792362061885703643329744461109606420616017637465537999716359298782445035279017739943452035326051466321805905780615598068231133501789203753910
174 2318987029899063380178358546543042646351326995075442891760001462051675523403785606118985270375116193163435231494972921386757697914280484437281800170632741166590366392218520285689025816376
175 26601889761058016458235694045920965962400201172985052712369754625741835567817243323622131497147885259023384681072142380859599359879694187402987987705351026042038237778914796842291915456194
176 305159334543705957557462362907527618466448677394461904880422006948454614130655422422704273803461749888495096220890907590531105840085495888436156487107253455441135684928922491847668992274270
177 3500586623566767755620447797149900936184693914874176769916212249778164697320150749885193362437008953060392863689071586899679293702866852690123691185054754428276940088763572225374449008288200
178 40156420996977592192622499730669985167259685694071085232495977606825797835327010523505512917953143656826890201265995391694744631022857330166966373930984182087949994742337402397257416643542142
179 460647977236306321543735978098937675787888051680539664577770153245694120371107427004520413304122598092767388650205896972999940525386500477290503871169111090930610821467559149521561907044373534
180 5284249782814851572514894587165782372265495092473672056200267843157310059075971261006733652771802699171492312516453696074871904255490851626189679771039750703500729684454964268872152916608466224
181 60617428377102206382377016655235038618006033268112962228731072953743029337954927845259854291206972053486800547579372964596610094384286891432489106989954194926501871236415942811333093798510131258
182 695363159213827274469577760174127592109414624145767141795110674485889457044696828088829946898465763450724479141670923454638604533764011503433674844095725825908252903017214134430203613826526677534
183 7976747548308803186672770142611918938755313257039313523903920026358444529738289820146564740338486313265495659375248342402666693539792357947270799086589191867424040244593161820399866770994455266184
184 91503986954656098331914443687164785943577540110764034341155896756667854189667391407068567875858624151687232792426346135936966212725222871682271008653652607524456997105270314701445028460805098172910
185 1049673388544567605660966318960977902756301261611537846497536100743078199346260424378010345151721070150382516602506749799075185918595339494343751583523971445798056928401701018700314041620198146675206
186 12041160820288934554947083704895634932780391766710640292895189398158746454682513594420731315034958782431123675182325481137736503622776564690152375710900924188093507267233479987061965968979013168585112
187 138128255400565717655039658024765595908978443485702498291409038550546482745550790325210367856950950558448913360723757471919087859950146366668431934482814070080815527075218061061842899395945597698159954
188 1584516245963243504719316623070276594129389658227448352420422043638668467908687040716306228302536967771934907308481918259611794948167051357077857780619212007032356317435873099409809048379438353979927502
189 18176525334664924804919567397413731270481990610230994266955963396664983248281470782907623777258320252398579836065580891360533937902824113303121458502579913120927381843459220258433146139374255726399522216
190 208509110640813158832920991851334301417727134104908213836129670257713114361453539555830463926815899556915218619486560570295506668648919281188727398672245630820568760201943592017484225135097600571601382766
191 2391878998859510162912835626088960168332328128362144967898960016818998522140142266628619549152814202826132467309196026784965485308964895439208016625612189213213277622866432961006519779695679184197158847342
192 27438058354392782995888479762191468091387181503344357594370471564348150301695286343324824639747842725505065448443361631024289900532177568035543611922514830599734377839186292628367394534876404647598937673168
193 314751309166573335922847814877321831248303931032993821727771611816030311638525508893860142441570465684188503488038616852972311384588933897189382103117552734859144161913721197277435388700429501750063902178954
194 3610619430226962996543349336046496491624145377924829899192183446181063467921202310459752180014687377697860786248789604252810668896371386822487776354036159281045966978221321307144925713339236913725350036761230
195 41418644784836262839049074572430122142042620135974429266590098914892662423422339643313908378975969989538541407479314124802430345926642576909094589424186353164871905407732388656419905285653820567299037962344296
196 475127376053755912071028228107141929684569404410893585859295959100221735545067312174468669639156437965015541667598674673308848367804365932820041894295696871683292138211592596635816761041592987548913243918798622
197 5450347896423082143759078992280365825313223536842544634823886468530724676445568460367583262227962698507249863512601707443692795114170720664065380004063072226290138089227678578474202147590387554895899181455194454
198 62522796389409787692763921501167454468478133765582744100368989209862937518274553591753377161697291888304789171507845514932941396984291416396086196728051595369353456262391586993416756785129813054468555908118741752
199 717220284400016304721497031777101628241323618248048406681314180092460045796327477561016639491865054064888670456676815598008288008442080258924636158615305533891889946791106032089842692811743154960483157485029061474
200 8227478072973252537691910432445570184386511694431005376594464261811198354684118860107695117922798758331557287907711741004833505651743403582825180221736391021869752421285783943976611060403146089791660248878740415422
201 94380202168824948206934897735731329313749487770430987147681819954307527497044141233277067887424568507322076161298032612968271527881512059842433694938745308688607823025721116149405149587058533078768464817616831410568
202 1082667432525800189229583618124913524457916121453293614454980625722491175383290639745022823761141451805216245430029677383394396531638538739124311119438616285453390459068625783358137470220155221060550373246549571067102
203 12419646732216804210677047771990101338656995619354079384209874858104062970997401064027272963657997168249791954446849246587293778252837806451377881576835619466901329526403047657543013053890534192343000337258425107380670
204 142469996158666008804004032508855153421378503914051468029316463069252276272536672172927816834396233982467818394537947358412927078046446659362340692019046551227037025671706530065767605337525660300750766729510981189812848
205 1634321832423597106996108770586845986738128874796782286189793358369529600972452014483595973450880855554262492691109351573969760038299006400608159908863781700110061225244845827651930456277124847733438545885236868256270682
206 18747862174164557141341870389579106355788159387367141304659946597923327290305090892343084256742039003546465596994019738645935110396372177551695558587095823654233303269250607034839033401562640494732989580796313297961246334
207 215063110048676192590365960154180992673997877257052050638109040970298487018824682762165701863675428685988743645034186475010389136439821478335783043456531314167005904901658606607642449624369767149362160145068066226147966280
208 2467062157494770263671421204514701623219140584722535064842159649291715822996507820795380046284192203751778738313653777838041981857434354118485565309370459896352019900031844498106104130256865739507352486493862845829795244494
209 28300509964564306559267392559495261591986739177051500335503497764437626731138335473768531878419489728138899449670062563277714201925677563019661835289434227269518316149124112084167855949429579976525397885191702664559792444838
210 324644785224103707946435636959472424380932026859728632727019219395402859697426619223245547080112338287541756501322853552677650647203794163124080174998756186408547885400550546172889345721231813236001778010451198034377700858200