1 1
2 7
3 35
4 156
5 670
6 2886
7 12797
8 59537
9 294585
10 1562324
11 8900568
12 54346140
13 353937741
14 2444771767
15 17814457447
16 136308242144
17 1091001532590
18 9105746802826
19 79041398643849
20 711994012088297
21 6642697774712213
22 64080099179220984
23 638199166832468240
24 6553187832727404072
25 69290810021800968489
26 753589478001462894855
27 8421307838604323337019
28 96603725454673245202228
29 1136560190875829068056830
30 13703039518853863689266142
31 169173788606470304886724069
32 2137117258665418521424900353
33 27606391164636616026663357857
34 364419376513470114643330500140
35 4912972859435228683905517181736
36 67607284786856133953662127170148
37 949111746456193732384085922149589
38 13586158570143274029921115752873975
39 198209064101634753379087691961152991
40 2945779700045521888337957153127247960
41 44579888299009182956367380116008386446
42 686689783694193033190816833628762926722
43 10762032778469634188596051032742085929041
44 171544603601672572168135207091880337480537
45 2780052030139511719432890065981033288599965
46 45790215592880046354804012294374609985974576
47 766290443081758554484622490954973367703939488
48 13025008483818634063796082991454922737029065744
49 224799294222534172629646016156273685710309050001
50 3938381752671714042745889878660403581550182969479
51 70020483282211014913702296699199809894154521034899
52 1262989967861347210848888188119182964610866277346828
53 23106257492729659898275614633643052151182431682342494
54 428652858446811810736787032498972817518936022006107318
55 8061643895986259754791844165868338198535861282287082253
56 153667593635465743726992113131411015513099186456233763953
57 2968139139890693345741762966831807988792313182814323618121
58 58081160755981701696226233053120320819967957797362139722180
59 1151182789734952658075672766121036418010150221149560901725176
60 23105912840752799456341246687685899217376124124122053267553772
61 469555043343713184599546559297725242587655335432606242071921053
62 9659436830436764443711096402197913756213156140634929670032936119
63 201112453848669144265503252871866312394197043605954547055438681751
64 4237116147003906755211767441383336378592628125378299623531535332624
65 90317255679855389747791233182110026928555944263654176908595365793134
66 1947453051341089622610586580400335263151416150380851191202807111098810
67 42470583360719404346666400359229544822153423299074463054280147137291865
68 936624518470106049376845478784754873858402593895872662934577185831878601
69 20884877453750829385687320860852633762881049016155715897031724592583664997
70 470784725771716762417007563544692607978502470685389680134460768503807126952
71 10726882359407803575502474174161419630452299806730665765982318011540556039600
72 247015270646702305179273028034412592258497618781483001295108344078322953544632
73 5747953836188032295244895555060959997238609637754108164044862013396267574935097
74 135139888429422397852465329203394964050741431974462138064132645982575440381374087
75 3209798743029011836577586960736673072607519953283787979666866247795349894932237867
76 77008845824341879362432397674875988870144506508225764772741585091764326053603974948
77 1866027308005762854721126449057407417128809064067612476162524104152148129402402114238
78 45662248768101644968672583352903037872813467429473400453307952014848684582936455457742
79 1128254735112729729349857184714629352979255166289371800382863735463682340965491111262069
80 28146052923804053005011690833450676460892167405560768828478400173706218954508224340625121
81 708825613200892007317049192914800036289801872501458968376965099864925315239351413711012785
82 18018769652899627921384741881952069605386447467375958406868405368903593294488280467787004828
83 462304450250504622744295540379557742807737716566222224008343692102362768483623256702572793416
84 11970235223979748292785024365483107328815168459135092469877139635817522555306605127468311954996
85 312755148726100121038481111908956309502323995540838296617579405392042693857114595799378500957605
86 8244986202005830952754923846959715660282187740822818780043094068948841284127758896827914948495351
87 219288856009983140730051066565169837557359595563664106161180283412730690005577420031292807830527119
88 5883595073388427195446501449394018657629999623627858034184338100961167776170049777521661490030831368
89 159231103343558212050532323471384662954174562162670119906923237828247598413922816660592627520895406670
90 4346424672311376796807270882896919087768079471946750771985099558229823732584033060763548106380945834034
91 119651071909673912754535491450211367787736213147630165448059600616842947406118618375103492907396485858465
92 3321567604260239989453833719286383840191884222556817207805404981893162726466995831029774888408944667924793
93 92976746363748001755481977878134142602012084070052203865920729575161288244037661427482152110377795390876397
94 2624060175947574149809783590265211526107518523210788761820662881854323311778043818445939688613274686907195232
95 74663033950640130982851243266901812399185111220033246136455558051138374807222129970236691276181238692202799424
96 2141582452316033009701310887365737897445867138566749954363553920892401864346247179995557965061967114249668169504
97 61919425284694439727892171329549339732900843857527884843247865131107563676129463949203775169641382613123889604129
98 1804464303300151625039357142149783760529387044661396054428153065482451421820795436198719459528373176030852332133127
99 52998784186665288533908840267836559107951830820809799629900793834006468763354828931268882422802875835046114878960131
100 1568726981396813945253716161681259825263505043435240032577513059125416867057098403482707894766769886728867889954903164
101 46790847485023627678404116322283928890952105889659064105047184437796747744598979702893923453170187384739518387591091742
102 1406291608250245432406575728431186486682458487529704172569069751823700606481385005711974705007736492242120828808392742694
103 42585349866397601371249857543150045427856510554180411423582666892370662922317899127720133550776184790985485692829008048413
104 1299228137677516433387348311404605633595575453272583672483477220121381076405349377327594546291443234820846044633066557865041
105 39932043714755558026286316555018293388723772575631519997734583851571285764612084345867221366235978793718826840983276925152985
106 1236345006659790051283360057649504813106837948748802620969695971813546249425268499371093390035971512658708569483246170446763444
107 38557730671550202848532076155560661141840027238540496331502883323812873026905049205917789814123751787900955335517366916907437592
108 1211180950573786118713297259730551679080463551547029319977964000359969831523744023606754042570848201593864176483607074096475127100
109 38318192053228517264492049204136692445500716458349196938750819571724661091499477111523304006474935894106661803522413046534692013805
110 1220878696919773410165219938093841470159332807716287524055889409560300420007225282306194739095899788110044790485799300537230185238967
111 39172847018158469855077944258588968743870829616144322541502176613153333616819880090531428671826784281706545878310367995917232206161351
112 1265659599362760733444044969188010988117710771542024124465571758140855375104259262807069525009742689654508038144705406334083899537455168
113 41175828897147504215245815762608136363153594016823870033520269940634868920193235441247194564757601714483731263205765672691022331778897454
114 1348765235268254468276894626794679347809897568252582104323112847597134180708222017470988711005523227931686831006492499359241259229675988970
115 44480975914909372238202955241551948892024981494783628725674713720204566204463237251028074981642242850377486330152979467761618993363607372073
116 1476834898113891977105975455123407294072500017146075099524230495708635429973522694348813705151711280665437210418303181812931523410485707799465
117 49361170370301132751362954748308428816409742845299749447697460603897320721253261185700972414212366847191526967513110227877738161215902038473781
118 1660777198520243244889298731592835045102697443191773810197589637596047296636754490585510368284201901381305439529312842821367326741169434684534872
119 56245355385554002629236463710052286440958043237059250398434150474642541667035271444519605407973785072480198048480246408481679698622743393492133968
120 1917293677977873359383125201112546153210911965448199337847215671269335354145578250587823729828215228812818017705988178619524346888211197866967509064
121 65780168307390597490403459068560809079637677555388171273859941308422849367448883316941407488055540619299713069005681783504293473388193831300410575945
122 2271348230726816790325041338355859037864354056792423609318668846109077030711266160010166464266529759497554092348298346815117496945188310564242101384711
123 78928391612469674147757306686265626295288004218794388493467754505810703289424248015132275033344766887786504084362203023409856463600232606506239387857435
124 2760083964972978394801776389544352892174232796730702058460531717754420655327876388921466707727346127286032142167361809399062995174496234895506514642679828
125 97124747146267434345591732179548700158677226285660515269092998243501143860318569881238873384557928716970619883891828839505065047065527065464447425406953598
126 3439025948361995882480913278066378656264316222702661859760323921854229154151370714067464378875306282713600799519381222751234831838710946668775577709999330494
127 122523287961949411173824139550133371816660050805308191334096835246458318250228097372938555804682632331303243959049865627597112541627514640189587806585887858181
128 4391971104056034745204099973023613837829953531438898485265191074546239556644512086954645368796330505494494633281039323388158799693522024837744352589961726560449
129 158393826653662362860240277953844470834070406628058988124910161641655778182613783662671440304563392236283489283750918756609969124522867727689473101895087096999105
130 5746925574033969512896865194318654723022876170041280112527158948152535541977403129892291263231080927800258742864170216248268696144250882123607266249601347170615820
131 209764661921588773152234641044812740831098722416988236354499891109101011670809418579649962316792636572981208532009081772915319935683991563616974326329144594115295080
132 7702109363105337320964397558099295222594184844074449575982632549585131581432711496986621073117753209073703500257980982136590906558886792439822968569691629640153445636
133 284478258484933103539383257994644774724536327967434406039959313016021595272811022618939652584936231242579417975834703858070500815975707482910869174868640251105521564533
134 10568959638838634002800040250081233012935429696617907666387025454530531991820912081124422803195755309970411756394789043417566647582349630114459979524227198908922048973303
135 394949105529882111589222719492981492717642393031640392050141020329867683061374479079031920628612280965333360067684848539994258455836843238257436416883226659803233286520895
136 14844241163841028873455946176610937680977973122923466515859971040480257957233131227198024607429263924070481891288946914451045346791282061695861787489618344395678424642267832
137 561132376300273385179946332009257694327950149767043099603809021887765977216889480253817175241509946102890103205291080141285311535752450544311172868053354977690305493821800718
138 21332701037831551366744454825806572781724891508890337367996604349720002210387375420360625533994269126400693710470669121247097164294023176330107515335358594238352361842450114274
139 815609990020556784566764100444423742173629501866970297782799003248250139404906149929629207002154857905492767079646185373714970725153857120661877091993568377559048164941455518193
140 31358740323201561600891240245257908515546525935486731431172917015649399009014053169138638263784606047424163082797849870839574614255991281913031681188466539042711757478105858939673
141 1212432329204649681265861507916893999001159178035085215250052732864460000252352645270747371157029505537222119465268952915818243973651264006171684354790708742847974628879858854595389
142 47137105009919575420165641189012281515774025235623365156612496455155183989298077916669790331743211559047448179882220037557577136189078291834856651078063603053780182366590688330308240
143 1842717229272812154786398803501242559141607137964619840565973763228038502769545808890548946637866467632311339314599579901644885100183734082974087170942786159369066458102012291134064352
144 72431752029460006347734910399302462857327282728438768342435481060944235328832159653987263944753933252194350803108084721959241065784231391639975983226579668185478158230252303646010718512
145 2862583162079429906365163278938287060593485444499723343009528309789039123385807473679014134006844391645464360448701435116883463037406402431096822632336924193371437517423088091718621351601
146 113744549830221300271643146181760352755821736577683602459162428484053363085617249792130773691149075403102068474449507256638841307731577158786835891240652176894669058327174143991425442398087
147 4543925268990342234216818456676311041116008521968047625072848840093662353194233435970198623417065454305327571621754998604854552434249080851548478199598073220262890814322830162425030448530547
148 182492408691290799201630886776492148213874381896662094771766542281538046887394240039409915872256334644020805989236224420824229218812354901274410457960204957390586547327733337702503966561715180
149 7368118496505219628486328345230882355751929122401770337793125298716914563312234057141472227549956543004280840476723360522433373946719187852466640249471021159870019773467095142076410778348222942
150 299055575621354261648684754509997898752914852155607074627696066581193655457496313095347306438043613595278757646667651861792996817725995250756521549737359275618953930619584101243038116385025071766
151 12201584382788211934458350310907574052047082085558170466309930341655833999182892258758817010002981557300716218508571882430184338272997899056163467241889662126072634140966289019082071740274244363309
152 500420712256781499806041433125094047959701109923320166541413493798505376549948089700286259941462887025918373788640153396866166841322449145742785397372487776362837457026746393882524943464892878475313
153 20629796126097463405003064846504838819311621172123767817741490471410670385957994224464005726063682518538687619833496691057502266651421653108146680116318675074937435481298398165543399125173390913718121
154 854832980792667582106178630954501726577643562629225058275024700254361195357718606973117251197808891077584781544710696693105361887134107666514836391696808933993884075360462522494739749652670950795121316
155 35602501710035333808902155836020682656818255707911902380837455227025971041397615266878295797249945200716302571453589989960373068469226165774494681429315091791962453867400528449326547511793156115075372600
156 1490318476710389811488886576154811852853836106924007183193186154862823939633899575424978620620137736259955317510842176091682361284032023394543672694057087680508548804094438636839059635867680383438894321548
157 62699425008845344525618201799356190482263922943106351328623005495632346597757833327952758344105756095024739538034283325113622364820790257128016435547982255208413008284939076527201828980933380832739541313853
158 2651066839121833013724935051446877744487326134633858530633596678645725754677412976798934501346279314212317867954771488794217804616632968730967551974208849961930418508385358150491624206965334655724437270106295
159 112651596355993982691390928012426118982331654336348251921881113511884697784969292901409356401947981568738602709403655834424116676833639061604136887952505802489647460041811550817971732590811948107629311914846711
160 4810615466731001034348828509643612153220198636145179813414760248116027643868927793062538635199021814130252006680518339862885699887527001915736096684199922515037021560667038256019662799867377212852978883432353904
161 206441867258382539344260932602303835094659273827411196672632385449596803290580106079725967273135769194759682016613248385433042837753549097779700395468455198692062705032321950600495676762448717071455133926594304750
162 8902585074531011549883877320175211540176462732784063007215501920205433670245533797527616129083311322300650466608725572852448086998361014056622529890189300750836566359313425235668785533762345823517544247750095174426
163 385783129804032058504347581493129828978071755389786446780210037802022299492181901218293114874278068662991117448796493021067980647476430030500965155465500593959987755386263093526326062228584450367732552869408557161721
164 16798354902629089892137330448546987621166125107165864335610456801754947674324304674459335415643952505169119041299032221126819039826554823101711995272827428119574723290340198228848441115485402611815362002275812366207881
165 734978295322923546708142836018177665909646867915145389226636307965573444787810258064503856193601714639687148497746675476828555178100796601966714310131511018211470345772678292701999891289813271919357528024284928945822213
166 32311303642671559876217235869850351733933334144078218037449115852808574240435414530785275802141153334045984871227203203291688600007487577136782885089157677795340222940967673352538115965561034779617348062129084351770945544
167 1427232595589128880639827877863684508731610815239683964938696076730380823485867403062114249083577749229217877379080632008136508699790793692970039504994685089447397507926908371202150815504918242887352237379107142768981584112
168 63340805404957314037865412104636628917032502186427718726471473221381694845178481965146556529893872310045902657968520371743339850249401865400903030140558499665098907233996053592798718074950472915907001723046407213823723363288
169 2824290301587391897810128976263842575020302929348392405075063438030081578450754631177271955862156390907255707020723982276319687591818544423409954399550338000379684728296970721945264735165343614300556996226508813595093862947673
170 126520391277035370467476580885160755788257350387983425846058234845750049020814581021189012132074482997758585561749753424127776710558416807724750049131169761124603001306873873069919048189224972195563091208535247806380587896518535
171 5694109278138118336517307586347242477988372669394274042806025669747199324378490057628830662085753080564693843377634463203729210983908441667632191441356595885077160626456770231662018721728401550173478243395856814389298393775394571
172 257450606071345611765315837830055516043770768048675079226072889942447767381578997861753771652480493631851548061273611925693277485093918761987869294038894240820030153682352627080765679934328342427152913733666479730918975807427461636
173 11693749481307538628357751794957906128150278476809127534844322277799522070495846510138755091809769279877154791839038038695697797484819462919197312587466296849514656991252999431014172507521665838080539669757496433890209020429417128510
174 533573705612780956687595491681232224147632294437301586323162769089627716401628352467832956271283816681083987951693788286508230973897783465285971963677846250821317954992110325695831222564475499549729758642111833147008721237673993129646
175 24457100227477431767057336328236992953493794350770222307825891701228368861100560745928753803359728044034208385375616840432997388393200004135538027760831588907753221565973801174520212672207917903055449510135304255810788083681901897415061
176 1126094092758797784710228457718890614756675376396476266333910549337477156516263224713247490752229986199423169270608570468427301230719583201524219141063372979863131654531266874496376172699514165165581911790180274582437461183948701437220513
177 52082635412340869038359754465464874376558539782735308967484219705253918078826021559077892740482990077130939260230943983443860331636908641338656309758719767122119802010343443212284514158680731468393136648791801891235257129733814296164243665
178 2419631753148135843858618682690030570802952470210874982312810631515064730101866184209389639781117143424035057252001645870875355409370117743434396699916778025843819825671889110909353787517708177426555294087111147885214256461451343164185012604
179 112910222364939148391390321490666290452918345040070821207508367195572562773767667001820850156212685205132022213042886885202462740170563852601055242339785022349141869517364035438947921610486128065840996673983610055458757433406800905169037457032
180 5292180383228128321885527703551782302939464217917459456139164752261170150895270932900242888941958476529689570217549608028592243830841156286851829917619217586780466165724993743040101159407284738080111521168499400707454685310984746625007700868820
181 249139872570948305288898724311248125046408370869152218052857813526729400329529500214770307346991372728952877174821679184983150875053806995279972934395865513927054013860615577915830425433577500121878338577853714998357491125086295025038219708937797
182 11780100744250304549251625021976081010651302644083480703225355970201881992399848111364241552308795550488294491688795400661046395354774776517354295835550607633078012594586503212470144585344531424115541210182446170475876122392535116323894019864659447
183 559425153060375598570334835129106955690863443348224880268107015702214469844197486427366924887240400527520989436329547240058082636678783420673032188972511180682919263201662525822651175774810119959470820559896327051640594632293153309459715219030003951
184 26681629460128437474223075524865120499054723502159551971648573463949308819245752281258783493665254811813161709015253072594379276099542723809079891396904727256466140084228683860350497702287149047521422744538021056172059782520577954192181470860802083688
185 1278057350289569338487368945029045269176954607771740065297716630781704711665943674160834574907420082488535852370502038501280518618495525002744247595198364637331088427006336764407486111919793760795795781019720780875262650110470390393290043859181988269006
186 61481765851110381304887700834685098852817236690048403962014429439389404425349180132928616038123686529365478088758394338442573130724886163399694156830838890924569770090402717962573946979399912151982133807684832417256010786645152295963807250838283211854482
187 2970234798591787440424211270705005786995040669419953562916028047679171559438857678767629772175435729324680784248574886014406498950884691644658026255123518237381071868051358097810180938569800359272815070854259454419231188128583235265736821133797405671999553
188 144103407887274941869427511975643757165939312196725994176058454075272238361594844109567956181010920919468260004669906361547241288440766191697266088694362867265018074129146077885620594549402797359955597660268682274099023146802898674712846997398875365504434425
189 7020812911783023488536132873842346342876614293492902576850805025977470787121673634706412109716173667313425508098055266864510792203611557697024532188923771789326642713405279134888206802613477796259555755665602222851056313017350306988771171928917228146624625293
190 343495445194477189853275079455773617814982683614841732469413905850638422690922540484053509159725825163631862782143023053319834763055986947337983871018144027315879572383712088656029523203767299181810040472841113411987174842700914150559612731413551810945665299136
191 16875857420444438799869868658924598474541388887972515238723532027861323289968263222858624422667216439229987407381454780504104416315104568909882426676843779589171062904656803131558700532701031239439300849528042962477757660043888143910112150971807360364875383798400
192 832555006331008756704987354793191899511586596714208853125316862269418333488018644702654463993510252708901801655429236784913430189473726140698475738828011548339653476820028600917078899608169455113100824555082349050811214185727710992286084092163955252079265632565824
193 41243288244160973253856269296047670397217710486687678075294445681072464912523826645779915952115296457009423250109230509797088128320276636023018885052713179476584879662331884675573751942429584355684761947647177449373089815022392027582593833152463076239435276328988737
194 2051530656567151457510547038967150437618468304929880310978962411648262398508687867271445581320449078126929316726653644741998429156694709073384203486315093082728319435792488479899650100668588891995302555750894485837138962721006964799329451540045576601547444008310218247
195 102465657677107189359552123423212239295687347025519058282587304931124180404948970072796685216512138942960405409001996725892009106594226646425510197769270641294023570983508765967644002645726906732166096266282311637906914049801486382965766731094686056773851374193338214371
196 5138608670179850328568753482269042188322691379902741137071168899866188309832710026253354007459385699166394618773468066507347990872500739853149297678652445118407931855790558647894796949634973943947637593387242806654455903758447944481105142700949965746055597679945906244700
197 258744446366270096094662213594421973297680190663198302375742879360588694310114200023637932036745895286668190016996294069590114888308145501470604872190803001869988144188128600556739550144963154705842792768233489766522167810828959126513242801468633405804515302665379287996830
198 13081160590173035731029347358422411223996676555875874675019649450608747262143303650717839347170241375039918568082482341638021180700236677167453800192992294143923199868255018046306639286739086176341572507815919542017279531192147354962620778762974593502106825195900219726825222
199 663991959389889286668257218601439274540666661208783712582378055585418700441498604548350715078049964171598297584377814276219865534832503147935495864508376201514483796566417222152522720901989440977764503404035480509591482290326612233495541066712599492587179360221463925557077053
200 33838593428524142207674274104636904218205805894732748505740219148420392373294873581214001430887490439588713139668703449929025795020421113820296889950559790031246214714906331202319356591116238825565568949346731442631759969889235927364042961425525245687961993614678391092534968337