1 0
2 19
3 102
4 735
5 10374
6 116954
7 1413931
8 17336190
9 210669938
10 2579232344
11 31507335039
12 385235115962
13 4709579663351
14 57576031578161
15 703919626655464
16 8605843851625144
17 105213106646598954
18 1286307937687623392
19 15726075030625153597
20 192263098768061757473
21 2350560604704580152135
22 28737370832367504019755
23 351335959771800964497653
24 4295346259361183943592107
25 52513837695702081762837676
26 642021151188098834816871730
27 7849191323341262088052070431
28 95962265919089212952618370356
29 1173210857449224238708486884322
30 14343384901819141306394426143671
31 175358665617064213397181374105607
32 2143891544303273152094748337803878
33 26210686181897738908862341183379531
34 320445347132934469549011966362301480
35 3917685320663039072677656819477571386
36 47896648864080155714268346182781497167
37 585572547215675125933789330912729632130
38 7159064698363013464226911445411983349930
39 87524949041841817345245898908011637243081
40 1070058314535004623518332403333250821379504
41 13082267502471072718613885778232826747396813
42 159940557146723681084193404535523870283961614
43 1955393574972580661417567292373121978608932025
44 23906156770083404116462788449530597211743270886
45 292270742233475512492886167617528498618057492076
46 3573229590487986982277113706661467552007728104500
47 43685418556673303193761155483819352373493613247178
48 534087090164029708620051339856622005275716790517634
49 6529616272528681301383214549234067065511437082367104
50 79829468735851575996817597545430295942178200345966957
51 975975281343810709440495409603022449189156671503780522
52 11932031678000486743030429135728359025889605903693545489
53 145878059297541443354552431095184214370077242022085830916
54 1783468964774244332175621969301787279433085054796528807028
55 21804249135404571115687183712782276884572065987801978077746
56 266573340915394863519069572986943846876772158265475845846837
57 3259059536767525192385130257868912254143063158787725305649346
58 39844453416541758808315458390179375877101066112405454285259442
59 487128403194989351966424272885139329169742204394729815663510107
60 5955511014759848242945088354806622298038438785013702118942572449
61 72810600273555770454511921197253048535139684063586940268155868492
62 890164336705419419813570236717410889852823799253814775724256262298
63 10882928356106273868408166581294093387650159875739508055661624917742
64 133051982336758717710628880254963713335912141631584243188891286263931
65 1626660529636613763324044686471364075582507320042029427378441142239802
66 19887148107124765025777251432657496473325745600842117614645098834106849
67 243135339321885532257048761258077610954776696143950809216195998785395995
68 2972512343586859753327859118747935590288199587437028452428584292453520904
69 36341198516923693032626447948427239127541192369797179977535888348637558172
70 444298477850161085394970941704701716693446827298750280756031749564574579403
71 5431882972380301673329935372194862346489151354201689455119412974838168346342
72 66408853724647896978791943467870684749292951113772842252481894799190043565153
73 811898171489714235023656158154521568401191028410582134399677189347437163588363
74 9926065635788632525378411063454036208779229505497152724002192268829898956437524
75 121353616088581379958610241795014691791433950662141481607654176547356486235753495
76 1483639205918342832983637250081014958593359963600166239679128758588415254170038470
77 18138604882867835072055188607169908773092306814719721644090854014958037804130990479
78 221758083625962770456828342842298546572148192002518777771692842818719130011902686336
79 2711159318537641557797055480930231684722305458635777747506451290844615785245582993339
80 33145961266924151840370740926122059073423495536938636509046649708623306141520835675899
81 405234299879150563702391320531918326202826080313914397442835230987239649400916259363877
82 4954294023218231520043966185613913777673251960716713341217072901597532674471638081143124
83 60569969708427291213113867824728504161219836278370970015264220361495056188983053064049080
84 740513423968457971112262165083784686282317659796125525139226471558328676389893113019591029
85 9053333421119312648239193236792320158487811850192211251144206509142691490055663254323473698
86 110683808532074780455082731289704903483424859187512324999427467479883250377608205207053595308
87 1353192785608280862998554580942081691308322247522808090836220650549021993275020180942678008106
88 16543799308203783435883982372066285790903988986315845407887240868847163055354094652214832400601
89 202260386296024229148246210168628726663530622405543470793351845139050570551325082229849816919046
90 2472785307805973603941621956114059533104755216471538622334664237928325410858993205209057719036613
91 30231659745531089063184363487159862584744021679779713316719617865013644950980470676889822598986268
92 369604772433918858713784160767392150194291831619822181525555650312679449432282330575348175746523650
93 4518696259345224901343306940446037354603937896313287843662200010894991363323127440553358433945397794
94 55244459506732005078455684559512105571936833237950369281483169192972310990938528917546821174008368375
95 675405057350146085483087992674281862944396128932301676621042364204927617512276373443490093365859196806
96 8257334682377799419947090167630304761853978023546761254825495556992486844811950204544532632820386067380
97 100952125416868594892036204889252280553597046733649712440856136208566156234613742467046303394716674377056
98 1234215641995565684929116224558942544161817645020190154504993357177391765189578340970583039119721245643323
99 15089214265240150350281457646655681326574620259038070539618708565735231422050857133419109377406892127085312
100 184476990401929195049248665562446914116256404769246270353231861835609449377622193360860534865804711331816108
101 2255369921159499717434952311519600880355387296353298840525573102977193535491003204535915848157525857884001930
102 27573593162965071506430172798615892289990623325314873339946984337679947839153179636036040808527758981350007451
103 337107909786186032969637799418119573573627744384174127810736449950447477859264118407421251679094535952623611101
104 4121397678161401512268630036915620011514265393086352057762680364798503962035599472258099294221951065920745607618
105 50387185611656740308848896678081900497769921673549550398558301496178592025417994992937118439284173154420611149996
106 616021231660460327124549464444994294196547014752744338959476289864496707336925661800615937510347648875033987457733
107 7531322760933880286295133371998389401896389053098624627655073960759514699176314564051092191377362955787064286532406
108 92076083768203964557118374572794012199397322815299535794743075555067493179515801348907402168676256100105978137717039
109 1125699358692475576991462444211803922599511818510621157923167023175483014958476116260661329877981039845237464775054250
110 13762521105380074801025924805821610669997954307855017795024989840265208944239176431591230063826707077534016941837933600
111 168257168944319515032247852060346328550741080257540524605875556135680308220039600040679381235496339665420629655075318098
112 2057070407695148732617126062540393765021181165442191948266494267226033288132320919457155261869279313251798106397439758781
113 25149232503819239253473556270816470086887091415914384126786160457706757293506604049961262112257719210686528893619472784278
114 307468277782395776943209656071005362588688030196963663316634736440168356799630377584070411981270870037695552100547831246765
115 3759030890032761604932492041444231445384619932073923107656981342204384004441315223432074856171776431080556869137683425633363
116 45956979152889810026181625107644165632778568197867293530946013557245547302375117985661197310164597527206676082073608000765880
117 561858626503795825524674217134030971941817421027433041332775708215758031949853777089569449422162289119384563586675055153969071
118 6869144186490364981704014454578666758683286684183033324634021773744261129037391769651253669017325468552375320991909006196542808
119 83980452784728407077624076164567613807216728435786009499152730403376852935800457887135650078783430922677690632930111886977312757
120 1026724182584297216268738950967789296901465183333355926555939182627459167355216896332882343116412333419545624227847523940787260848
121 12552475155207660155849604433521824056982056232045694964778830517479129776273976643070231175921154458348895700853535550984719719861
122 153463447335496094161225966167930956752171385185162638073383996145817048625438219998619359800896438460389082835178916296973694836887
123 1876206037207246717271182253749449202489822308652384270347005038885034038203212897733669080661800974848274348144480139512717527365392
124 22938029577540384077315328758496047116022711613085771456185490839520566302667874276404840368937154755240985678389575743476014894337418
125 280434659342266218424039102763241015954193472898683587408741705478295267207835319098976955498973944882989497405770739285279579625446995
126 3428524577255591596486623546307557246467302038311865572955277141664152890869204092652516984261226133773123446899804426806417921982415453
127 41916290962092180879705100562916517352679557002105807545778319551664301084316421016341239260326479389566657087777612539118503717061261535
128 512458175062920263119572009490965378024441264371986139683427266221409557983196850397744085417236304663546457754475094066815734687675873357
129 6265186522021191923999171522141933308297266662161619917192345993676632885049431060676256073131881695567166685669708780475373102856199068430
130 76596616203647292682232660416706428707870802678355915106061685358666405571090561425639965364327310934084771054297027960180252390470795484235
131 936451228263846698011378340242896373164020443648724354694746297613483929332296984544053174325621647844423376406305773223400309587210086518589
132 11448820409838286222905193819332950599519742362321012079381882960952413422014463671261552675717371070626848997580098955199959388110107688127750
133 139970438203962680026666056572434505892750144159320932225651741492753290492788247810425597029280262996645664212707420700144364091983472250378845
134 1711243854796921132494457589136301674602113771328957900783277923708599115016233633808018129599279571647420477665937194790625160494618864039720791
135 20921242857817400943430788404717883919338232304632472986776438105577145213345446881840942722573829671949378353210656022052256808842454392514425881
136 255777925214357424899696751410531984541449297325633372562593371004155449131095496206262104671251362133724873026011087913505229036460000253674290740
137 3127077462442237337694664734580225935712940771303495300294203507663838488454673299355057100506851659064165260233285561099099405381280479861476133151
138 38230873316839640134898422191841949024378836490366692089993800014636585296587900883479271182939549965386950715953215638461274083116286865502741634202
139 467401173179361086339204625738213780624718610725019551770275922791032724296356343495122111251017705447450690119903081329572417733354611662468574294717
140 5714330794353468748371143818275147551010234942373559460130409191806154192651130346783994224340568435992215221239763871578453083641891038933540504970536
141 69861990728820491411672139347567684534076568451515177403183251413823517738337494928976849647465138255953679814189101558891458442697938282580674580100413
142 854115367877650592785351140666417181610782119262619971048408652885638953647553156810288858355671571533002920560463859151788951587152165573713911861902559
143 10442202605941845793352674202930704173956999257164286494083125563849071726071539795010583053357487365550034660100074128425693644788196483522041131621985673
144 127663778646772063302592343548088446409237419587196027963200368923071436300267341216920035145368691682566477450283370295601943672757110328391129512660165685
145 1560785687982922947307678476989135512909094689367330963112276640447472981425202978866725587869530699246187252745264316273748965137985355563160719624064565890
146 19081778634741365448659215660143956672010306347723475013322025454667172612870574367374863333430138859161438599267327048964287641425998338688507929353756889030
147 233289091941786141511957428800288964784731127279888866478907439015115150905220957474990903905856369525610268313595145584843886308915702478779721755936348753160
148 2852134565691695970676277543032517505230650277213125076966538837217059456507818279477129175339045578870095613700835280752736349230677230391627432820218606607696
149 34869489666680372416893424457646860209021436193362670571552986190651752153127048104543875257543593620972653007682805982220876551301131514754504358883514378605984
150 426305730536194148114524147323360176798065219925009963685267599123897462061072088702867092371094630752328821339020210467416649933551106981268533019597736515230241
151 5211908107208606866548136646397393334429141274642460265347564606376336653059857959648423961464904669154079813343615833231010950235092831347068060938430846921195777
152 63719495592566354736485538674244113063644019043396544539402914246517928141999024639872855810949895372597293195230197867366004206253057013218426844448384978688662953
153 779018746120148055619572245773717206627553224131102333088629771995920522514351089837347624360827935777103029719263741526525819488362041963828793781417456221607253093
154 9524089937670605121913131373595794607333013688169228171297337813394253664196889115277422003168856597607424721891103342879170047946301736141100895968385430370618107968
155 116439160922128223308901672716205830117018804667270638407721869972367818486218273538137807237187328750360803123155841495320249900101817686359658285015977879036644578494
156 1423556296189838066994907536450449410764437803405668136966112271098803444152899289260240962268140135909482470631684618128267195758512480611501245735661523344904071684024
157 17404046133388181670588962019728946356736049840857196785061373516703969700498075794947440406929974623020656427805490917809851581628986803280804241282816003979889893331070
158 212777550577958202640235126660379359317835959281558049892186314407459193662386206906546721250755017071578004680824688982323427755206771969850891571039779416894563764491511
159 2601365549307565641447522797502130107535898838839228555335955623005223426330421604184401177747395173083010729529454824377175106053583010762871471798989401675782115146856691
160 31803649881028672460470016512007010665067693938822474511132345062053329330086119267302233131487418670079539836026272610058993617487047956084813024269602718829460400246025822
161 388823533864469707539020318389053895412047774708545304338978160353460299292787516518063179792538355296196989598404451389714938385566169531803623256583147672461895825667590277
162 4753660068967042164580724868518992039175096512317334202644630167107408803600890702552541873874565541988275011928835945913214000694900901770137287997196290005272366343811484218
163 58117068755329936880824844415967778739584339903852004943713761040192922950552887214507884116637423582228877812716819239991196906670113408584618416415199164766239077686688012981
164 710524865410851602139672845650787348477784841668367053698288055212987940079628530192777867161498191394920763207526179940558225277268788070019410613470146382663683754992286204835
165 8686700743502470894903248918344431630502213384617203871202097993234223240034131564481395979852630801666518736961907517524162041522520565809304077780275580942942895171850436665097
166 106201448366670947441699779099961074166883054493481396428477893207443581770878047655779256468781309442368060338456123189818924317438050031005878161426162070397174423064256691026830
167 1298392562172124867163512242559828585546141090163164481540747983400734980035490113763204983439689632193447479392116395141132353275710874002758396787631877007372855049073206858396342
168 15873825370850165341404668572428461066527025786443829672235219063785626823742478877950269463840659120385302159496764126638514353794957020496035736799917142254610398177550097266370563
169 194069451139417579883689351716677300037591710671932644505622492059148590041600668020854548916826960299876190412778575692669443009546010366660846306218324471859983602242405107646192855
170 2372644966519349259856242406611728103561951875137246464311804777207474882676049252239201999796769050053453783826181387709377179801124870182747374668594324442833213205071043450177933654
171 29007368774931335364382398019430549576157271048204978973414550079164891528290034926527292456519004897058468825042498030754161718711157761904877635461773630200613939186782335593121224704
172 354636894739135206548301225157960787162657689276651854890885836243883276926809618809498611617764825675443228450788568524947180228832237651596500654503695101167948733092572865109258965384
173 4335702699753544736496759306837318746747108826457176640706749102021283319185570465813993695499706664200554990443654673931628108652268304054066144041791876889424916828098526647860462476229
174 53007225642661617218312351730870808292275241745803816224552309264032464456536660218654822119021115023746075781365445765204882312334541707766699597564820483163483126474692912828177437928532
175 648053191122112551330141800006650439639055190738860576692312908763086572398352665059914748797545265084646847214967058606615693972092088747330072193294281205584952186867726720993722430642809
176 7922937551093940088553665383139327745256897952114396839650238672647360028997954486524611098380669620893273857515405513984298506996027142137380735084460879962799738211057413876314198747426123
177 96863869044209592250281580753066145520133185112056079790348228467259877003155593018739153347493754061761182405682320989568978388620467139421359098842131352628640901407792762734897256770342164
178 1184233633763565971855517686149423771600553510873942623309884972679993987147722750661272497001866483615723206789648876627399194212190252825740107319436049763041517443019045051981329601484855440
179 14478146631710392863066410846232022965880866267379131658125252466355731887713546810272112028868613909034603249474815029556756898479352587996567071179519141726261859561754698418828001649146821943
180 177006229102894480017065532004066901666785895603071821408849901079478400411814054986928963805641824967410186229026969262335815713517747444864204492649850683559770388516798596217420765107978789022
181 2164034246800898718685029083297096247744008511580525365849386876979701967909962569507176409117091229554564551655754576626330812177998200718572142434297431080459525665625447891277942561904782979972
182 26456945866039885740628140528122377687626353981096320423117867300789213562766209928673921529937600433387185396261885175361586651564712604437480775932510235974590237050377385355212256335655615013543
183 323456056942413774611383231485099796590771044653314580851877663249285006500131897887884891713108146809575440231230983868220852863922550900537636351926038609037041806614985947571933049975392691837341
184 3954493511929851045390997494608946076101304455100738372576592974614426282270307069173287096961355488285788091437512113596666615418650970549479127170813528815758513956067287443583059001518713450311470
185 48346656679486414566001260900901144700280515704808873548078922464479790789056554479051597092519503605597516329674632522562710241084596137349167267512432296939384571644375132383507552185402397640019056
186 591074231132937963081373646500261358171500563968531277350983288352290054419006244475302419803388523360298420624945456579274642359433308485565516954652300235013399944071638028331452044541715117940523054
187 7226326921125688599812694389435434093823074059581798647386775888628758076845818194033931687747661047721284917491760325542688751297035371129412490222018944736672858160994028301836126370365973635282372311
188 88347280291502281005823168544630411049779832020447866775198441154965973727804588438796178500954952390907006169397839233161844443104445533217153105270846366459134924500216428242931263994000277606823753915
189 1080111932396409997663593615146995648324879894274949034157551882325362004689035534964719636257986644829929786906918425304205032510666361624521723611921637804582754396389377275977219607942085107048031799128
190 13205180540428258939150971802594106231025505672805303995522590437980005563743890742518438680694382349467014099224526386960321158537569761409317363104846964685717777179683187331597813220619407528217469689220
191 161443261457561087216749306252195557945160136862577205261346733465049965639286321127082251050996144321748325019982733651959484188937146536635665549731324396829508425929123405902794209197328720180774777634943
192 1973765265098688809350636191824809706978519114438591947265722327550476511197691503962991579201344042651374594151676713232922279608170004027192241418359129265007373496309354643184640280309559932837853829050961
193 24130764496071461754584687119749901469585251948129001585231140106502104048234727056506377777504743998742746336810567905082342991692898657029974502427549166738298052759894593567711930510554528812583754051475776
194 295016740572617249240677083428184784362837037370598484439720162595222006797309273151977707954215821639157918455335653016377253832390438683744817518565357234287905380723314774262999052562511150934587276749311061
195 3606801484978248666044226042247170498418973448808769182354300346828797304672072053898137294443993450947611811381443172603941990809516404200383952266242150572355770787394623661838403573895320091046147478915120422
196 44095860210479071666067797488446777442806034689610593024959243893835561220462230597061460837493231968065728985934611227425687606908431601831517790131086360525395197874148916627810503158395126784355511688782964439
197 539105048004558435649977283946674717964677234310457865607490019859053893817791995119757233484303045909953078066587383432165064472303540255236645059153137351230466699119263297491474678581495670220866620910137257661
198 6590964580274364738542578202720787163622295240156904160408054760374288475421512343973050425005762164471685522843568378106408090858786772569176322766489836213716320101264034936866262240332693514758198430225063121115
199 80579497927580000125569427387653621365553621897423379299431406629371388995541219482069351898083215594869548096394539590781145808359624465808216010654654238706430204816127907847718113919776120555742121129537291044479
200 985144952180972044903574057234970546590988139370652070241553826499189337991789774328837943439069942198690943547097424323589068830638136915114227040547980991603220590157320251603739259199388846406094360387621118418097
201 12044137798921087283244022614623116465530261076994001536065765694295944546907955608627313186622979411636648213178526588974845561062149877824467376675814404353713228768900531721206300387355712720969306194817302669947994
202 147248640921576589954197441147368061903314620710154419877304436192728715383319930774593532676502440761992279493280313584176901600616051074499648831823016929119554153708609731336923025191209749880337317667679550930712058
203 1800225355707378732563913865179701417593408506867457474683228222220893345817544905870302005198693424145422720558778732264103912809717067173042414662444627231786363147974924543973151377101267566477653712600607485001777867
204 22009108614169061397249935036174499827431780463884301033600910826783910855342391847520480085151616566808181519992415698537998698170006875287179450270125628667505812092613297305831818435783592108380868158029866470896981274
205 269077902082959384253670116843981725166119464344504134440336622244963124237342740365462645868452433458839262060266451065506910520689987116563763742372148377431871723655490837470388376607748241630079921862086413859196098941
206 3289679680291777231355990148618244214068684797312117358802015758345467171067639793166922130453217680885788433676402617104382948876059214366918532319672308060754313903704305325976497286690726174892510772499352818969408179741
207 40218807695282543627178437181605497032753466817752576883049207741273122616249954998857073944284094562110620350918936876555227505379725733156644835823954748568951618038852561457255393084111118960707804670320858375191262259720
208 491705165740224889231717974830602428455874735126006550828827692259670487285491130305157892788857701813727799291910952711454202107149388220681794895698447274838707037613367824330789171027535572487668588335808118164364724790569
209 6011465378273281179348376949248135547115940546642596887906613232713396034719712656237799771169882228596471558671480236195710483121511551203749807979935143153663171962888293790423020949872900108373185506887346221874599198001719
210 73494684441184848913885447205938410817900026321582423442101763667358261546720469820053208731304494792358078478024999051939355101006870437851977011289114191499216092597078630700267641078046738514552982375120221222501520867889245