1 0
2 1183
3 22654
4 566656
5 10002542
6 192100836
7 3258530608
8 56916559941
9 940858829922
10 15693717431672
11 254647316356204
12 4136953520012344
13 66194476183413344
14 1057401264518371179
15 16737766253590304358
16 264269098300976979280
17 4147821201270370630986
18 64929799306978627200620
19 1012204632343788401792304
20 15740880169892230993874353
21 244035574329673897605752586
22 3775164679475825508316114440
23 58260882423453603859081790600
24 897426954149370100350736086016
25 13796820756602365523685384935456
26 211762674129345368597126679138199
27 3245039061112432452740079965214158
28 49656352738435628561128206774799904
29 758815037979212101417059236063794342
30 11581381846952348636898406248235283572
31 176552174625167815439575519373091859376
32 2688531494477097646100892533188265883037
33 40898806678253996416830431328540745118258
34 621571023222755136450622919171271196380184
35 9437942808753585582189092389240456447627300
36 143184156031046745632964988098221095835428680
37 2170515459592301260164745673184344832415387744
38 32877674455112467078504162254808384385418487875
39 497652694472924559227784139313749226496940313526
40 7527578919078120926590875036896301682251410744944
41 113789587339216400314133511535085977729471036750210
42 1719024387421977131381706391290496913669655080172540
43 25954132063065590769295680237348904780942788004701872
44 391640850982947443438345287653773771500597986808823817
45 5906598923416563877038952773842433550724203651805401562
46 89035955201482926637107053418610713702050678857161468840
47 1341471483305860169584756015230938693866336320916552815424
48 20202012798369402081011752956594244954679506195711678345744
49 304097943487533167584535364139890238248258590029882765758240
50 4575577901369858834753128031928416775895645422833519914640751
51 68817601508319551782118111913911674944252494051522950519682078
52 1034620960379459098162872219886192623054054382951741944237988416
53 15548833313901154629296848140825059138370198075093762850025816030
54 233590621938274131235366176135017436780885857685673632649945872644
55 3508003086168701543274864539689977141954318892148937774698902669872
56 52664393731771693078513463786932625137094794974928437678684856791285
57 790372926619625082802026493073080453962268993144855360445249009549826
58 11857957112213968410141620567777306777710227360651565220582025853010104
59 177850583862676589528871693007289279077913918365908744963468117000937948
60 2666691775538581125691917433189085437538403211962405797536884156186513496
61 39972999021061689481590002822222626369641672638346365115106731373493721184
62 599019689797244353496354891178360283699752900309711214151999062275687140123
63 8974283537704654351527869931110033970471546100025448503719587297007358151430
64 134414612707100233867254488326085377903469533512473255350753195230391762279824
65 2012726223162366497226633867543442038168591301491263264877481804055671079369658
66 30131294893448812700995348983174614971846875237018215087305591302441607413114764
67 450971352495363922933321396819318416505824175592301560143976424433830671215712816
68 6748095718675662096497774922628896337690543909986852229528054082754529824745032801
69 100952610244376465918508118464732999027839531173737164274428756666702541213671718570
70 1509943512182935414707252759294693290752244201212507686544295035516798555506789990216
71 22579449443066366691329436697468671749683420106609488935865038512478444895801244798968
72 337581045342453762280152017523652819842052816680852574129761956505961268613212896820768
73 5046116433230540333738325428343095428468645600099773471181895230938733633226574761652256
74 75414236434667312837109097296693492615789791803566654379380107620038809498962678471449927
75 1126856257849990279938662516369366453401204810944362093851684648084265748988089456319597678
76 16834684381424480691693727661998429613031783867941464540188470200024558420965825985051026528
77 251457613431624199029152022056977966852325982079237371570042435912467471492270082389161443606
78 3755345937873996344346477315827448584491043462517642295468893798987598217723149665459844514708
79 56074108769495038103034605599758003208237663926770043096548637185389026563629182978022739434160
80 837151241290790305817369430519050728629402972120608838949166026151543910623039003395596914153037
81 12496153875408855653983607897299755856985718740272521198311306908053174531079332583585095098008530
82 186501104197451121322001699017198502743844902072279468072116598032214961071714240692564386071976792
83 2783048039723029456436308858836068461322174326745841493607953112961482268140003171999494637107523988
84 41523680397290749642932611634910829749227797586985393544852293089640318673262139407324079217231951720
85 619452983750291502150665549560525732653889586643207654791287588347111780306948781496297374564104346208
86 9239739114222463902250859038204848740341216053099306927181136612201234131362580673275081763356262850547
87 137800675025335339722190918109862896750499739629299499081508451445149684313077748396800762153939933377622
88 2054871334042376911050364769876287429925385730422804759954471548717529024437291693706387021862139121836720
89 30638034757965428882495181056906590915354986542760560889188553025601949576302242538371842901517014438355954
90 456753035319602160208250555733005721037636659179844829053782316383467006338104651089743134202149669283858716
91 6808438016700124117628657816998102311900326683372615209524506964765983774385386638053709331003383410495852464
92 101475276401488832494502543755316531031490520541506305851856350013751084645882626056115053473764802282403386041
93 1512240511161142695300524808218108389713851722935566756706706278489319404593728511424265323703187256872656457082
94 22533595155765037950320810186784596924099168457412164888414548887632507669112650884003896679563005901646741407976
95 335730029502290715952164340440469818056382497182707450098703003093129012709797958953512365930802141476595705338544
96 5001508660759508048770471944175200382753218128098206499938649535063385504933923889787853347385910580866688539441200
97 74501328563863694678861052996920597517340166275073824000910859920499322858838603926015963743312181809720157609909024
98 1109635019313338250541556064281263090006073717097546413922867947143598247110551752156217536785623634712407378185066271
99 16525339637902802327488063113613338417009292767680485342851069207137312580508048847586578529757667772772693063178993342
100 246079630605880860819549746791927881302341838982171189240295118618574245576411100752911196771842337777746980801422855296
101 3664011870094109398369718680235759068318557359629888255347819476271482584152198507835464819221974501402026802446832941134
102 54550016457237805919337914484802976249374776456718884585648318466237074005047700432633794595560769831925508750205311497252
103 812064558964710780076989294530515811681361442349756925379805338141862771569295616744991572039428958321976711612542246731056
104 12087728836146594445647848407559050813095238254466737931207209881903408120152012828015634423824956494582958420901176649729445
105 179911175880856662033170670551626913040559775017202567028669583448104826399489871404584767537499254518464767870942476422027170
106 2677513280750486895849604402747416852099063503141301947187514581500983489550525857944568023481111817437078601723899727852698616
107 39844275918561515018061427651002873404654614018536598662138001571535383431513314462820229561431011914981440764029391090257698636
108 592873162682369078551487688538181853903069562136282568458977888237323071449286030392665297240704992590300904909674346432550583416
109 8821042324563170670705902847728723560335721604647727501505544186689363172916707763467597763890210030804908846615296434137997702752
110 131232370915203885945655300304068227536505710339295971929761047294770914531337030499925277730268653689821643516673056128583118767819
111 1952206139898010034936883921920390312156419969617950648544212437155252717686469000087244114600378813238337530587940294191292644681638
112 29038532186683463160114823311418731868761672886215067859132809829105939941684221229028783139024278560706204041665274678659822898910672
113 431905338266918003278672194013083030682353467745390073769873946345530867631659257909190546038900297321628043687943509223045306930827818
114 6423445315570393076670115411693499126155816288068846392653371733034525484075914218054999881164846143120588696990245875222125390877720748
115 95524251615010193305659497073430398857088087137669006414536716898787376423793650220995741521645204064381783137606288657278772936052877104
116 1420450158925266233547746100656346089918694785376538891484625449352025607719528720246730539080168754775260805503810410731162713313311781649
117 21120571869241619610779328313488578623201895842107231702327962947921019308589429447823062134512667641643896251218857819186022259707333910090
118 314017046132479625448268836590951034438054168488362456625721690682994904124569072573499945719087974009025624744978090152838979935011713443976
119 4668412225644888197684939864347674693440461297655518486828938304985127184988479685731597220233036505378815242483482729871382450106796428153704
120 69399145970175002774673406026027708169691652264150229572612090897960966044783729011019902192370494049641721097820472337866022955165940966719552
121 1031593334495013837670761312953959947930459982926421760295444522016178378959382137477470978422842154191977454684075874658191767542078272639840288
122 15333203766272253907698747318844651336340938012134103343837109636096142505004280771414975396424716202189124393329824262685841186162863197024826103
123 227891306662250059701291314145381482565671188006300628522499455008155162665072287778999026732056993546094884457237454382115728282783921254155152142
124 3386831282556136107126525874300283652014948301730066314052062747520208474823382702027282418443264215156651545333211151202449697432748604240255627936
125 50330447102400890586833897760537847475600553340273822047336844699409472388151222485597957207612488049594653367808076741724212426562034384282128614790
126 747893733465398115204189989485181547938846931649731395972731972847933156042011255822273888965431190316889706786896279046328883480883838935023289592500
127 11112744450949379155930767298294357111762618183741496544926584001739058628411662171705187550839751867708860308737429946001435134300915404097092931359152
128 165110816182005214912955429342693763324911696843314160766484098590960053628138748018719377884183067587388332679427821134109668121808160583321195133673213
129 2453030291028503271552125110852913477210422329515658428575411788795628475718470142323199486767689002928008256391678107242521876866933253730059286728514930
130 36442142697734186621453344022335167874393591462904246753132407718903181073992260649443414594753214176730660409879354238762603018008048775304186811314455192
131 541350959469951095618246590142328986484768505709908723257691180281411623019832750169667406226061077868502895616859245832310831354289947198357510193727556356
132 8041338200151016578745848140339600146381982945534198723459413441397726427259733400359054075610623551824345133264996718236275381890910304741925601335565942664
133 119440756111748719696297105916341022113906273994288563762367476594489619205218766233326353497849419764089391411399913370826871933189359099537104262615381265504
134 1773993150519163742737353571443948979927579382601696300090052965161430368154153865529099619259315838736869000589129628077414634921682227606797003152868587970467
135 26346739838847533629431897606717922136237143906588126974782385593145067420688466413200172484206929400076469361005295642297256257166295168514928186025057423951094
136 391271071698006018816707670249590131321768353593535326061393295253375546325140379280229699516864328134874032691216915634818130519510265098804059725816461131536112
137 5810384385855452029746771752452752721079784041164014118361234801023205990222946710715377153053487628662512350222658403555494298506060890401055955063542178858067554
138 86279695287115512370980589347994049618148033574025872215749004731927443977148238198318809826569683052332568953681372909335173770135261302641509963695191126866914876
139 1281118477479385667432656316018599360842929646630016272051813549977757782626992389988381938046823722467497183942560839518585714922181866319950686697342305460223688880
140 19021610013480453877710813763205435448290422334424872224629524134529603397871636166258578668693548752407004363809348120424974854243801422584160630496514662615878929769
141 282411815526532957808143596633574286058261035272796996558048666027327890054627140337397675311271194776544709956966781647344374803755396112373883322668619317021316862234
142 4192725029910549837377851432306113107715882765887334741147844605891250195827568559312063398394739373181461828740094804822213920757998571414895044902131318920882073239080
143 62242659368069450497789037453351923542487192899330268763250129485985581672955899701610801615029724527083623050873568563467504943032434077363651326769861970952413804780064
144 923971220079342279551961411141384762249816353337478974219226816982563020723498476403782521871715959060590388923234488370414877297904289884187712481897384118954837888644688
145 13715372009221440577096902217736206920552846364669646993031476656493443579832230954919041155803825683158283856415335119152082228787700779579903522570459289228720592069791520
146 203580358743149650266960614165823376534848078626084349114877921053614933198956710806612754294498515244631275648075059139571427358632881760223291614440301615933737360647835855
147 3021645984664829472716405994482136151971452178198485149197627575047276160905708721047609569734764797459286875470013686507080749938276893959297940544137995393618487825550995806
148 44846751436550884636969212979483342351185660898874847680812025647894346960846388537574378397844901168724265961255807307009750628694402437236371956556983783637209726302244435648
149 665577106301653630607888861461300535613925087827421634585671688558590787600955039839184860077838468532248163775520202246177046646076235627203470069044154402071203874708181420222
150 9877476550999740846763055039861650309153688884525670217185192960941095056022936114153658694484638966933315827202906455309988858075811023552699592189113634773769793841579788109636
151 146579808409509044823148685831366607355201299087461675298363045070263664931576581435332891483607184343644979751380403201716016054173343437536667883862461926121080753374608109008944
152 2175119194199996354636298479507268226471027849985371014235861350754566792470621823913109210114765723236992331945694877185722841022401966656516520648268081972750428978209476845371989
153 32275501128066902660854364355131736423582264448813224354088120932902888264890182139682577656699220158512293615227153626123657739019023688111164289417483383229477745397284576343422274
154 478899295314576981908892178369191634345432469607158850343816084309994804901974174654797970512455627347633283620661314919709327466362162275027194977840996289561503483725100250505187128
155 7105537177378685320114098267891896060236226421977526038128310354865663691718755889102620773580445885993077992111328740871414124620875608840673413202923426698790601718248601067156395196
156 105422033049536423310307183476660002883443571685623910557235365697878728609981681677885218263041427682212279598306300471241631935177192552279458984296352434886238349332215544696990671000
157 1564039963766276942585631129210950030016367221067273048086388906332602828377593293883966591522677178107008112994079223519135387534938232935709068000478995253718513324421792909751176674400
158 23203127232829506367180206093519460729515543331795015901910012498154458483250286127697320316866370821996610719162218519630159265943701541893709171838530419766661573843871124056231595281019
159 344213294243299425286485658345646247417852869765023052804226655626961978957738339190091341800790993583623164730982526298020718363623380723775518141288044495989548151230831198723945297669190
160 5106124756891014175006909235383644905443753581355175787945651025770158241704046154851826375770598780075790020737107366204951721822206881187210107179496129929416112685905604851287136753649168
161 75742229448301585890984628456946156409768482836616982224707013537585435512176205388832088696572351198768942906076333055354423496536351257570891102550414200639848222146815275701856005761450138
162 1123486454499868809712450568812822567857044836406084939558557706354056249991040869173297789450143818467575585738181338151608151392831087622716687518508142871045040148963515473218965979708174796
163 16664063032853436213267887298099972784831094934489226473001881709342816943570515008434891694373587083459686936641227517493369853591650250912686949476934362496876483908580666028182626320346119216
164 247159590267383085140199443911538708855111811068997184973683365821457843544836465553472402570599288919111912090129011258545621998437497067247643079462189020487791873183294494349954967625995928001
165 3665706948345689575356724644516062686449755801141800648039102983615625691975417543304816230823245626935017099142576248101957089025302311318546342676555345159203283871149375113656342550368699303402
166 54365317143563847813858751670708068739831966150156904220427437343213810871390107294792627073724570235994980447331272726716653144990705520008962297233589024533719990403588251586284982783636327655880
167 806250895708963377780549814591058699919963640625839681021657654394563167303109217302699287472664728091578743693658416016182228498574360337639282787376061187940665529756659998846344163873356167220952
168 11956464705591006277691229154790697356536340107002341847713563757415801987431777047700903489045907266343212198403674875915657560464586454166080834617668850246099870269747028014249307013054590728387168
169 177304533942608463905385717716716453379955900885321642222311918784241697513289911937466394562167970658546710907460547941691500344625020208929572217285620357400575694594055446257395253815893331976132640
170 2629187503355621670934354336322373303272963006215400437171408056439561295263957074874059231375771481195872172549160006675522362648705508972652921306166850005406211176966273225759466512210226490931712167
171 38985949969771261037354386934974329042586705400360818189340807827431877008852486081232248833355566255511889444111635341461426204289814468546053080115787183862000982709802150794785130416120205115935961518
172 578069031740167053636935682651509379708645805352937380243258188892598265952492923322747268251229817059740615404241885854853143443343022893492090446034557723176822224532782862633180104098216672175613606112
173 8571098428131064481303034206789273198677918889381881224665552729344440752627059118125473927904010361559410879240083385389756343449861368118840600443518487433846040075254920259662572554518588838453084709366
174 127080415992748525499466176743299679465649480995736965538623906975345836938996866091401497019247684187918767288093418881138051804476091121730098366702459232802234152224456028445383065978026522461292571322836
175 1884110233740231658646479331290599556066433666683827841181025860423952414889012475187062847539833097427487181393745529701024277093477579448181788445776141584562913531850845596111409998272393854536043303538864
176 27933135625805520660785116640144061759332787723340894927846190370954829503243499193711218140424655541430006936186264379638285643071288883429514547641526050562187539926645822261376832304716158675394299870973869
177 414113067577600717725613818547063147268733331196583908439871203016495362322036102994460861512916853831022567573786115998364160266285537414102782981764930988463482135545053456881946520213853943520227308372688658
178 6139092876196213374946673020304402564123506174401260084424493469660859363782077459002546448711442488821736056285449988874987020226913428519476026332799126701223206803683760676966488620708692346121597377748763096
179 91007179110131940141894822207210945030398895493883422092225191816005342688083341628053279295848979185574108929226055875213197036577526628194254091366906356347915257550639615870703187897141846342673906830977424500
180 1349066747415956594964667800612471001149669225912700708817495134559401072116325959681752018513300969868920939238040697891348913643432453021738155850909509521566800300425046530181195500218543239037951839398886834088
181 19997592285578498993997657207420920468684939229534129296371750764203703340818312370500788598412022670919464042762222574873419863951195228631945480851672608269307239367825100374187007768364818389665498786756246103648
182 296420761400380847408257685957585758148140877523192470602259481161563773696006286475503181689608160902877660668211501426431826669278382402050199819189188860788352982218381903699446486082663865720780886505009262798675
183 4393658632703297665342456538865941601043690469284705370915696436481141994171341859979049588782001034456562850053790440067091184228903938343630136833681611069200199394027611842965210209377487802006794648472470116334998
184 65122480200469060460620708056487565475856542460001044298031488405825462321340316207145587006859195417870122310505472329336867290870993105395746741386923234649116940584761832981398167223609688560331983870509853686711088
185 965211803670596416834986438312258337979090802723861671767540428261620725831197923960247684028016503370436853774117196174001756770591508297740193243836432476023596605923716825555351327547033657256016319961269876232306898
186 14305450103842973129338851819467151793790041800191069109285538834662076997124036909801036884985248761808679261594272646857579356288322621111671415545147237471901461125919878876945990127699991912574278428557580130428169052
187 212015580777373507009525652953347532139758228560511152607190475233313055056749419423006831699252743195515193897020297822200114483847048810045387467048021334653054305379139622651743885593827298413484380213802423802860075440
188 3142110924876817272753911998557083336922199503304459301039696590746250542136729199161963652401660419107222385751061630819595073874344216340981141722799943288133000682299325705751357240473889531778711446504554954942002933785
189 46565349261413140858325592468580221670811325378023195393714548940927304245127054582138196096264610039978987730221028427815366020481162082380497106715344964013540488875187049295005603769599743950217150584802613216965183823034
190 690068121358609526878039055404213147004133892446570254816435787630608867158408824036742603917338454064630821748075939693500837029794129308235271956280664485544121326082705111887598311489731512281485605697213356920342778792808
191 10226074275573456465202468856291906554374755310352043678290911118229328628214527374915623881769142313969975779337313793090005901461873036670411577404748517686946288931422674397640372956589666676749615063386879685917852912783760
192 151535339107541558391555976235328032314743454464350194180601277621403228626911744818102450074705842988318770371768402422651530958493537558505292860154218176179838792810131907740054182696476904921836787839447418109861150095862896
193 2245468862563308613605724493242945833000625458329890216173040268175370227208576598245232132136153747233470856110196915268898579445277338106909061974881474418055169122689391221826182134511395005083398907599649761810827698644249376
194 33272727405117441332151673898521185371991069518062542435586849120385373103119940026016454087334265134411866799017395398953365046005027655117402130107560252953523278124792659095704957773577470170055319677967855335469510882262225535
195 493012738552816043580458967000780074440676323598395129435321954899260549548045975622040754635401500339289149083549321409296864172620411770633420656087188601537923808631686253528362929030744399308775426393325614905529939509623229438
196 7304935288779807161073804909479506989425289874952521302306079084044725626539479475101419495874616828893694207521342771669508385669835764823222017007339008070620234861406124615754711622909825644063277978184381830650259574102358644992
197 108233877221924444796170705391613715409205860625808553023974328912122909178309055632026552532860767013725065764605550125116377986447527621454475647937224552343845400960676867045483727805396696445222292622907542626879062489541942751534
198 1603610112391716862529782155891441112153422619989178983003172927234190021858740603606275694154837493225815654957690352490753315243267875973597537268221344939492012681171535973982345504640453626139381409197454064228943455070527653311076
199 23758728621757373489490329340607978475752888215415092287124782166078843441135974781867039158958407504375887544487209714070279370643952748033922512479846505763359298986866555304104788572493654477617047941857028691151566844172287323568944
200 351995053623509436830383683100967932635055350580923498566960927855169378962693173753911989254868222628302291879038628128451657814674974573509904440419717364161087298137991856083472521813655786666776909976431578497687311486145931431929605
201 5214815983038871217336744932156679661875849026173646038425281607403537151381883782189849624011242663458496073570691117813389788927936883316293923064731433796152889620964272269633024564301732771984450328281816776060845195488634268601129698
202 77255709932302770393001823331315460791421385700980781193215250814795022957560721678414088850209113218195770870888881052166718663375888324019641127322000446321472942915543496708991115913409415929996666114430026852752436319835518630257506936
203 1144488590420564213923860012929775936816293137980749933790449597250853412504283015527595754444392202866299602021178376988109739461810053027427204820720784961781362987226979404237107035699938616180576133790869576127737650477123946442737353260
204 16954372972166799599981316068188723776458485758768017551156015466608563960154793475689209166745004245362567874364528306370735538483668883079402618438533861921697194248881867463743867741514829493555362098863648447029904163011555060645152586936
205 251154802995635519760037431013322006136807331016664972756995249119645884024476471584355914754511072790863764533861953185732850771557382137881585252503290800092494145841721807616914882811006992670545619910713685916955865194898406801835198802528
206 3720410277054716246404551157697960069081419999705126069995093466451208845976344229229880527623522651954268246951504735168460281908730811226585384005078012137482168410337276623258573534959948198521724480291207442733751607891820627256968210585131
207 55109932166440883525764481126851153926292754042027733238177630045491672197663706084906697883817684546762972539827002501078775163345578711410800787861965339175700098753964103101024512341202824026028175722379578389776110121751959995244198728898790
208 816316755526072521771225350985273307765145751357973223065783552754089157740949342229386366189373058117541025082185473328108888222631166095297466297923037130367608535761448019388856356891488842501050539828937528138462748694079829356750390334926416
209 12091423615929320763681504487345800416568050348498717595097278044581637496466860308315153097616280346795927705067300288938332350890295244308452904576176548036347621881887542879007260380181039268946656161354296843564462483086762400896180848931505930
210 179096109138778306137678582648756200823353053739180631817952049765341934535266612507328368474853410967031621887479487125702781988872729111613298386498620525958892674507749971012197510696158783375766295301665936394184141362173497955585426529467349740