1 0
2 142
3 3729
4 85469
5 1185010
6 19517898
7 272974255
8 3604990867
9 47435044139
10 593340785252
11 7330968283591
12 88773406395265
13 1058150004752104
14 12466473723260994
15 145192561852215324
16 1675488032105197802
17 19175300562458192178
18 217853829155445465912
19 2459169687421916385410
20 27598713266016550118300
21 308124174977168737123955
22 3423836436184961798501544
23 37882276001129094264640720
24 417501004731716251900394414
25 4584779888492918656466299926
26 50181509299863207965159740260
27 547574750086822426555917841187
28 5958206278733347799654177555699
29 64661771933194953824654217714372
30 700032264952997034032117548697278
31 7561318371187261200174229935156931
32 81498533890950487262485758963144395
33 876663029619355670479580230487828605
34 9412365521364339623618435276493675032
35 100877895254331959711356921031548094879
36 1079364706217174843584813856934335366997
37 11530697415293791361733800379956763987054
38 122997146454809309593461246845333942687070
39 1310148784350060924525699924156816986120710
40 13936821383871809109976923731162992120850382
41 148065351846131753675644176724715191624862274
42 1571146497022678576172619040114571224868557154
43 16652462538875964810631506841112945819557730228
44 176303960338476187985384169119850879622410607100
45 1864615021910769307916884241201606604870155764469
46 19700626759202966736391188550430858564922312809298
47 207947445034852706532564328193805199925054340260352
48 2192943977474170592124831125045800885106852859311800
49 23105666662301638835914440616019409019536672798129116
50 243243973196760932606930302548952575616509838527733690
51 2558662226680211411050373019335263804149557167718267567
52 26893350696957074120815182697207107374726643134951262427
53 282456107884115119482334171514936919339315720672134778072
54 2964445002089008985231958605030865445718029237140315180982
55 31090935496910533063141229030778878678351488431568463431501
56 325861542680719315232720302698645777652294291701164999727017
57 3413121366636453963905986748181408833023462731995322456881561
58 35727241640574278378156839181844254545212457648215335846842718
59 373753870978561851297577769436459585411999650075089591353507947
60 3907682025055206971738721266396930597800483208171661319413120969
61 40832732968328704938984636967126283216935405776308458903670926488
62 426443391357139413215152434154815732734520863083563175452984891614
63 4451287501510921885350718145895961835582370267196892818313566524868
64 46439599615358046218635109066332386360774900554792022012505837758644
65 484257950659511288991350242126588343714759137208830911107278447517122
66 5047276699694995482099352899661107649244715360137828707539186090966300
67 52581844924711788152385491874878305282651913254791328223326005988415198
68 547543826435001794321930711483169026924579346529179435850178474846509164
69 5699175862306627348619671396072140358622826408864509775654539893820709925
70 59295376412287385688714658787588709071874488516980724239080211304688829332
71 616666650489505223651227855253377543122569766534377391214079983780888088458
72 6410707947576974266033779958272160635745354579211961919383989615663196197656
73 66618100962727497254209297372328096806495354772068653346891713228117392629956
74 692012375358313341049243590127754008754452791997506940528096187330471571149030
75 7185802441237863316278823508672983584235121426890847360084489219427486941574067
76 74590024442823320946548304066540105466300267888592554199989317669143241211080901
77 773988285593398222381266964282407181668763708393959126796210298481903497171300548
78 8028605623118083015947449692261589530471742976488374057741401093080332181928844376
79 83253355926926817780186615810090115756737781260028994952273959309488693832956419809
80 863024055837265744022231333165183107561152007136984058792982215921815620111724420283
81 8943491308362942801758576493555109941151973127022648705534109087121973465202570355331
82 92652616737111212378063801591523575361948729162434577028749471937391961182551160602854
83 959572857738974528983371005150197752773111474601418989497707241471010824345328985341251
84 9935072084118868048311980470106544508116661065251068606401363856494839091739356954639709
85 102834754509394236577164919878387069697079992804728697874193013394084081072771729711657556
86 1064112517854824065386054602164637285123399776884234178949702967598683667426590928504380062
87 11008211063405621208935222931431529600014047962474833600473255983774708747887632936396152704
88 113849262506265707362508600966893598445244850058869262375689017081210269628532547068946624896
89 1177146728766691572107853170417864545649265558314524964471802590466314943856982417642547842102
90 12168034178815703122991144233053498187651083328924676966677602853521361510192681376584114435276
91 125748304405054322658715182352616637339588762133491582161698345567318776924856795896636595556728
92 1299206315745182982180738784187512820089930509957209719333793534742910632502062788444134665635948
93 13419943039635040332304412930493648849326397497146350646591272208635749058517295379997758919236915
94 138586844801342687228518229532694976952320555550391363503395758538841750909779184603572680860195548
95 1430850561382807748346948909123824679611945004249613945367554624990319945475106986649309025606447394
96 14769628376972709637417518237072394631419754898928713842689654981874504739791120778069942502306489646
97 152422785676709793321012092283662901824481679542650156396590412867553251587059543609452969022673159018
98 1572668590724444489007535784716562682541447359253643318140882429736093059021253743488095201343198839544
99 16223084102521754484045821926232744033767973245162608502667874471447725036669376227457664026590822922225
100 167317109090562322783746440373815737173854859810668371924240965650001544808659210459905357406562193042661
101 1725280819528595294170279610755239672212233494755456687019188043304803337922021447030439995535098832043404
102 17786622007649734912194909827881428369208658340542153267918930160847238220940077536115901666085637185879644
103 183334026366726677202696316196679736822644904955035559450742622942337536719885177221157200699762911846975015
104 1889340468403497607560234650924563073110699613172143003655348788248566507908765528843609676497210783438161991
105 19466887130638213338182405416640609798080329372447537843177757195817391725616291022269182198218315048749236627
106 200541134056829694502019685309137630157913574999536969280264824354824192887161239323966264607903674208344802396
107 2065535145677247343989961348975814324442619636049651655982588434475560981696738136361561707811447461957516378443
108 21270873821056668253959970755877640697620490079815727524637221716961461482098422914490888001962799582028507262605
109 219009576974315359658968604852671881413078591606566238870800561312642089642602266849067378458325509566699127643856
110 2254588501980865437867825601246917783214554803979876214313212281900019745161789441834787277682741217276895375500274
111 23205942531470171725789538049906169804975530144574583112803588611049247343063420439204485188018432574473375278107630
112 238814218605245946115313469658582445242703756005531121907873323876450823272553349396229787537166042113586644270968222
113 2457261959647899555462180046303832208360392515538728224404622194123216428053779574674618320230266890302285521155727366
114 25279837367943460545595130322160515327990421026670437621040523881719877698553722510049186547537880674830821336538024742
115 260033819214838139350042853040057686918745885652624430937894218297878309274555548588533365607077724109490383981726535192
116 2674356520163887777346324677944628340930587721379525410489519308218279719827937132354098148822184024214702343968053575478
117 27500704432118745464006348107929057286943240874920306461063975132769058357380571943759672798337863635170968825608717003267
118 282751221982007753004846541964684907478269521825423767790293793012230581936439142932290182893708140741576901013570848001874
119 2906714653034023819164473048827968815246917841553001285045721578833183055593339704710442171868114282122585449538068267137292
120 29877110989012785648523858418110149167299933538119577738779757184254700614612599154465329450873965941767799822531094768306028
121 307053547508061389827348746913485204993658297624492553260438234749680495273756767117344869838537723418507809970305027996927198
122 3155222269577863866550266021227051090324445171670188043460178002435219224878151463811649622037484123449408208782981940035741666
123 32418065496102533972871102996972375649124498552669773043698242404947129045697113161236643891570918703955999756042803587880720401
124 333032397060101374327677855082169776384113275219935617967700010045269602783352277490153599918885728878128061642939684651229821085
125 3420810785306121623656948528685485060812179195686469941938234932645580549127155944790189793728417068910344246916589110908336536796
126 35133038530750243723969455182546608190859007991960884130609249594899690333076305580057651897797539311699309276065396962592199489836
127 360784064924723883383676533928826904062488912571321158442133983118050603942008315453457873085673293770412761124189602134481732120047
128 3704459274686737512430047639560755141704986406769490602152536554700600153330133261761899685745180608209410393136222962952487576923819
129 38031984654560615942769517670987446808132170963251430937330739403593662440750220778231315882625835812402177411181291510696062280367167
130 390409760263212691594584731481352059588152996546088583762570018438265088073558112820082301948107328982374829617212125650448391274138692
131 4007196722265715766005638147304406048255389318662231051006252368634775165385807583471185444310560015626895287912475297079670028351646765
132 41125365254866745712127819844625344809044347381995243192075841765986340346148298562667813362706612121998126533501943259268198885994343631
133 422015838875686504706687726023237004128104251657621506796324298612165995567816951260517763392478970704665866155036524146062710493022945460
134 4330104374272944286173878849082770947487712018337181456593750613067608087445231365040045995202870467658757709811682432183640212115160156474
135 44424172405210775223047253474570571205733800172867970412992818046991965382622386379791037558964294677797794963514712207202513344031443023458
136 455714045298571594803866356414104950236529364920103191707079650959888305283295795619332476584575434132761102629226489482599984814412483951350
137 4674318195014600984325963069699839097142685888693837265952632685034525074952218852049906908350532987823396909986313770906900110278221940616308
138 47939953788421858061478008289938942337676674393735292427495110173311088255459833174786550773453241725273714553513640257736676417107102746152380
139 491621765677369472470908367395430971602175861570846226642435695715006405541700421728959413590436836194993780550900820670666673431640739548202680
140 5041031432532071218354331403801317536531698800727548499947180169383409485864460218204708312575065898406198779872607528351978035106370999646457606
141 51684838727700959967939898437564223259272374878790125064976284568417874969462858352845940512997427717444123649384591754793929164554897954441852673
142 529862291874998748148108439607198777922958286172950334189645332596600200971454095821138912889481216483342947321698208314364957162433048099465700156
143 5431497298192828494365074250411047584753428284665193426808354931353660191635941945206032116603627648493887443646542495804232020888166022885955971488
144 55671565373001947731177919572745544063188460714716595886170111876536196970597706127017280199435494602869210175156059704845035256316573035811077253264
145 570565097295039317869052426250500718620799721683613535852061431704067601273483783881773035484951382156345577387501878763447952538193872720192964876360
146 5847031765071750136205948202404844390147841486710632477848704104805365773657238036973472314906367043305886507307116792344905015512433249249566384686028
147 59913509091954239582682641923210500614811837275152072153264869318755768785493415713463173482771401490992879456715542320011708859520775321123905271868791
148 613866124919024824641497528484225552124559032034966054223842623213848526349885027469060681257116808649331089132996060429403971372424932110137725519440317
149 6289016490182147557331782270354920859216733482091738970518635582906504008012733234349549579813813496079933064613888473607920509289475636030422669688279780
150 64424712116607009613782615320124248173390674301144322432552143702412212911143915069857842495099869326103637356700026453951438109214610129704655789292830234
151 659908088077546401777037897278434008361254862979842406223115773276890400313040743335270590215252380505163710405060787583415134511817194013842487446464002309
152 6758901865824695049355159896812661156962778406396470464714531883258483388185370915253704028273082329053106075317905670373045030780218716189839697541924549165
153 69219914499391674262872924352951933980650943335555125738250162776295665798662398292417967782984906210440286010176379755348166319730713976269538322458469049943
154 708840784496378586814797508862132891501270758924134029467102430535049074295294579006900155365013622427727368620096209868208620008685404877090968861725569115728
155 7258210205539761554281349516563117735909499131291818210924006780503943540098009257151940621468290526067797889993172260681049850635474574902153646132092078032187
156 74314586433901380985903253785530004681666199786086797381866416721594475438402815789378182273227896569076503844424414152876095174176917349628625504970464303240895
157 760821424181149820403794678650618638525534580462533866359662446354273991348510309907803547036016717742613921619428586687231047586286828444229131289711591499731482
158 7788539070374719070029617754249905146796090950635914908215959661927306344183579881654653591589959453485918553098347012781531975364301523805341295955416696610144274
159 79724961998376833891739648872153175355318662526430883468384019902481243928840808026245891645721181617258648363907988091458419878579941735410050438853961956397430652
160 816014971727289204518688407739610259165391488564427565068333154000169214760421800451301430246004331019533238372626528174296462865166584601428556840347792792921308564
161 8351564741412964417548994845406170263044883675407684765002349051000753080125622887793548438925261546487387539792669821113194616332144057949506159267188355237082139448
162 85468074382170525176705503299210330326073293611043196668993063324562497171122725305806061839497561613709385971051459807350461114211439468773557840534322987673661048992
163 874594503666123603256476578482538243896992706954557739338306469021290979534265742123122172533940289834856163781679019358321912718843341721361108440671695684527746883078
164 8949045844756006742272259441579292413153264146587520965660484990847197426887580935665535800766890859067445579070709820167584190668375610512613026763101883814940554635570
165 91561792657939927134954471254089944351773745992744321012195746765993707271518500852033955461298984214943953212092128241319371738452409733905234181308325134168292377337047
166 936741581483111516116087697165243378135154508603576399728179256451857506355431857772818283788006953314752118553781558786667489461762505014112002401327020127169960700548992
167 9582827135404413919088313853074609605452226346471884609115678959226688728816110030567493698175752576568936502871664742029373778639598997508629334377301454167927112591967032
168 98024860164898210778577989852866791805542770868596992699924548469567063499253999689311245187321402865646791200777499122782023518212386895763968206318316076877517591540191250
169 1002646640970320653967221383077433830820098148602187211762484538044964088911478634950205248313506297800449505849630234640583205816273439938207856443749172170439700846224694320
170 10254843446748064013948906784329679422816410423939819223629765299815350200906750214581435272885632790894643616988102111560706333134112321935712680843211172403690658138275050742
171 104876934571132513410702530459611030092577415733693846732421999018469693809550478325206966309266327465146534018531887178535543481411238241757461247643899421842842577877788889455
172 1072509398602424499280607922244593179136455806986492372533012234678522125130649117202297734665902196236605103962626791143087111596465023972017594575795974194289740108018726132311
173 10967123812651415164114276658735017716456379156670780002644317545751279677784152993113349494802365709522472197075354998187005216485713993040655911055823567244352362723714906188494
174 112138629685788750501515695118011799716643414144288277005672451506979621084161841822535032206315673356119973031858560780996629533645157364421479642944582881015009715044461056121888
175 1146539275653750570230578530460910441748114519438726985105018724030084721354198996586726686656526020421701759755299000232330831406340232714203293912061639928763313860442575112038081
176 11721795769405806285916410416351904289022175313253407521237802690122808567835792036254117654502966206207742236550813010243262705409994383110808333279133644966607579522263362022076461
177 119831559094822686282061038028947080820838418214656452625625920865613116452789486735797502138517593193329377537024837937099950724618088336039591366104131431254348711487251796328336227
178 1224955840803302465602996463862073087930619762628576994111499707757435681948089751950758568097735985302753771466415998593104032541465675000154063193132973082288050674322445530954391744
179 12521089845118565687694149682470724447601196143235008502635692552969068206530900770182671571151355122929432460706953720083693507165244548178338895506868370642025072994751106961116089337
180 127978381697033835697393453957754652793018299821088685596395536863825439867413661455546218977659612137136841409782698786388197800193013753840230622704260546124523498863879072038048496147
181 1307989272005243534677336567672826828880362227183245218401070968747429317384804515294881705287458770320167357462561194961383602327529393710382370251488805920959721451206195344926448620892
182 13367344244418385528825179509936129945247169822927336707627025382342996192154750689564684876123766367347995657997634214466474088395838788253713125302577371896953399192550481369484585719730
183 136602849220236330850444124436103620600503410317097972209914357655307350005501148107748684927795065645729418143905041602295621638524098315595754552213351723956945579526975077362546632068640
184 1395880838434118405376165883873280238398934484010664455857856439561927672396346249473899206768345703795691177430196427528671029395353766050574511408624108335586396803596110113097574576388792
185 14263009736678485125944442372023844188083388771617262628026561695803479855307579742061178085281851230725194942470393909086409182447147641454606222394233297597206860362743523099065545478068642
186 145729855800683887410342468109305878179364018521663721500020562365670366245734847905967633697374661939095567514537828160171536578918819414677396164796410839676321544050970227309677052129514696
187 1488883403347147614025023963623083500870727827871394919493937985172146663946167178506757372733759395756037197124355112294892550241991071236466031790034814436547821265494195778449290388450433666
188 15210654756294021462030766126555430487775551261600129262458036786342810351806727098340601783787312421132816150790416837235686228449095326622812607666930410554851206888124132183492131590523532752
189 155385489712259373468086148513689951966623149161366516103793504636024248925528701755753963523252428938682869400787737240964842833306479037768016516671424789991593353537837849182769733571781651327
190 1587261948740310065335472344791136559511892589009708619192857764628186504912338219210969672460061347763941522518475488727833756383476748197444024889898761334270875108262342803844151685684221331700
191 16212970723898515786173250466152580565255831714451262437111558116850273467526434991823446694324964593265800931771604981600672652292614996541625971082396964299271674878795120258132824937841349589656
192 165597087335468328027077216814386401009170217461405189883633664368819931391285705082158463813346962152804598664532260779736972560824687148470579363083504306181688682907308223728034119986009222724122
193 1691294122710679792036683984003646448562035938602245951342424354556059646562783079806292479224162165274061380834576822315010570837703658238170511081824389496583144710033856106552530789542026762097644
194 17272777597766275286669295385197011138595072424293133309762414745981060833057613166082949555399583246773170181298729651687011889376124452791600769415705686494949611528404626270504774253198452189080564
195 176393289459945409213370818837412452314340669751393984720718506355751183557732514097618238572996278781555066953711266008453321198318311406566067282565707431738740410052661004540452675955111569791039227
196 1801270810474661259726333400791917048460039429355969454629202119851607113609590145129207542817031858368018866947588882073764965375598753487096631560752199289792589376498655172354478881214818482235531559
197 18393029665024443108401500341306746075256557945232223309553669288880951314947112313110979616854795036171581450327947210410358057054507830986340941112608904575749463963878862350014573603760635544728089734
198 187804100017998688873583134733543260940348035506314947527866870563037285703293607772769748195645347072584926125047518873596523896224158652738319368853371374384908832078275152889779576273146829143659484390
199 1917496730030427129454840609692414382233300215456264914639481325864656447389465106357730033211703100750307265730438426987999063650818247373290035889266938032028868016232017909693797653924538327829550578821
200 19576821582689974115044411344579483106503287999233841210477389435699933579048490961490988986340114086786080540478425191750383759442849289427949843542404386182231089718563173684228089776357644727891447020837
201 199860947350684678797315355777676197050898255097384288531820367679302581618581772661290694908117590272590186539986629292106771016266507716568304778468362111910776833314897601956434123956201781190428121406663
202 2040291053493061958518787355394822724147053028472933974689742377726374456700809890608473124001555451062205153250733623403338889117735230018769806179269405716035451709360480440930574480655410396827283037032612
203 20827394678954095233140280189245827021650249570446690549263930219414732666347540849261340762262691641018328118880737143600033374046054691503813451063550728678849031429188873153489631846009314096214938697915629
204 212596748112032923568124775366211179584546064893513271837439209066926095050261987273678553619616153897251893054230041549279445178901247517473430212907228709468288765845223441361960610766047425455133240430511181
205 2169988055172715035955403331286263700988841156986544664642927237517344731267977761614495529115915202596923327157695011514072806404212173925084793343215174323335823999577805415662911486251711476600021597013380720
206 22148143525560278072529198355656812285285157469821839728456049923002235447378023838540073210336963971988853205768168372340934661854373502955910112900683239845021446028496714325052497442128307899803283533062976600
207 226045973921329104548149951995206826267346841226041961723185952099183504985762830947336087904436336212316230826868932410147227035081879137041745864808848002628315107464310523037156713481639519123906027765024391876
208 2306937787509527982302028563452486174344346051190534131976443446680857991116822020530343195393590641788822557007314268014654983913444276436866159284989974193448300735710924838247394308358333171148855889347684165100
209 23542622792562061420655784709749168943617577009755855403510895988770456705322907332523986828426451392631622573486971555763799906333971963099989400298130316762195476976546286766030265362371764414797615259813372864128
210 240244720877826285322771036948857496170201757105917190807939993629203671938056934019940787225417411242939061138076501179411474262062331887170239734848897244305324344066107468472146989093225479623268067990463418603562