1 1
2 7
3 49
4 434
5 4116
6 41363
7 431445
8 4629851
9 50775347
10 566592411
11 6412416619
12 73428973184
13 849204106870
14 9904511238159
15 116368090860251
16 1375981128400665
17 16362074062371685
18 195540534817518299
19 2347344805869798781
20 28291936150132327186
21 342236583196339378614
22 4153589090837509656628
23 50562476926779762763132
24 617207312942154380913603
25 7553272805029555327390893
26 92652118332915332793066066
27 1138979334154908057277620152
28 14029721435550700458735927677
29 173138800975283470988771989859
30 2140412361315526327362772003143
31 26503853235411859049630162785649
32 328688552535059504987936839781213
33 4082100324702432262385107650785545
34 50765589461103993369232814224053917
35 632132563535633879171019515520839565
36 7880776143735438516152670033400098153
37 98361141862583661271432154350753420995
38 1228982692451545326863087676801634869570
39 15371332491017150534160461801940005986616
40 192441412679600132328431595792331437185100
41 2411494010372196022741848478325028982992200
42 30245120055236365228591197691514847680473076
43 379654101694959925811195909157413703170305382
44 4769446066959542358933498962732341639505559483
45 59962449423508396786637290947940133249130299235
46 754410794543011042074683251188730037859211438206
47 9498171000649546907908531418543023594069376284068
48 119663841681482594367406336690609520564895734890129
49 1508567859746424570508495567823437039131799819490729
50 19029812771272849942637432344917225961108259265662866
51 240193582089133830432014346759434550476566209098188872
52 3033441159144620772140538913176470983729904318017619730
53 38330782166202575329556901664142260868770095402908165766
54 484606100500520419606449118805975333838706695640840550234
55 6129863516213543553398944292717782272808494302512511414900
56 77575673951284750169995004066948588201656607391380285630120
57 982212922783784069534480096836855352405778432358564200266496
58 12441821392420975883702051397340425898632989430480462904204368
59 157671708695461095761259182772063503126892314831497586504912756
60 1998981048491991910046975517735939849830083092738337473972136858
61 25353772241699611521176176961673875094279621448116518163814535858
62 321698997241105758324595940399387448468778054527694397480252648868
63 4083424501157913789581783429714073291195607137148486148998766418400
64 51851556660837181528575431124114188829021990874716115963166401740365
65 658652738560076682117394710070398046187321613664061682595933297159763
66 8369583671010123398994225601674248527174246273300632147713887394998251
67 106389628165194617129077819205736890587217226788067902419877778501904407
68 1352815100474658062400811248468397462786177295656534598166191628386995758
69 17207474440385134984139226518979905873195028760580417253620890195845029182
70 218943152320196175025784706075949986700664683325248777044990555951220747374
71 2786617214336755162372534498464144264318451380104052870450232686992184167074
72 35477361420968118524080622256961342276602973041621248111023432180870437394062
73 451803759352177466314033079232507996356179737486439174661662139693354675563698
74 5755320664522111812605797883752310079783996395669986991177679878508601739243963
75 73334296615480950874792670680566937708158078222454435830393395263153031550871217
76 934672671802916201211978386163602292708042548039517270664657564329773322143493769
77 11915815750121944501691059452715892932247504344917276112780939263009216704931710863
78 151948690072957430024477264679193757440772257857737722995885964429031837425432140103
79 1938100636692961367444407161665883798230009272591824637383729961108484517853371969643
80 24726304334307044951351086290161269016945149562546166772135597881940232089989382729037
81 315531743414221018813910822524634710611766698193666305411078724653106147929606005404465
82 4027405853234256654885739414151756189870600946692610867523646805456259637124070715416267
83 51416658800313943116189277935867252448044603927135045681816390602887979401482420264131485
84 656562581199716017986227499242601220774424272452333637241987037542470973196356590594067447
85 8385713366316266138800342599550251622625824407564823435271763320699073130603395054891903551
86 107125626365246288506975165970633217912628675591421320809414085444651299885361314450239238358
87 1368781569235788818685841796115854965768158325659329162361500255387311392401769022230830264244
88 17492840913372002336830744461741809304656512405956220100272107159724370884278014912140107999114
89 223599096412860180728760161038714284420652407486772141077019289205199032249497164241286947148252
90 2858652613622741208672051215314718006930116778084806634691394792743432253894319135458547302551461
91 36553802768824295961797304121218356060720246830107979828817730123062651436024274802652700147240125
92 467500252605977039248392915860380882816477058140543527150039743110259069470803643747471225355932766
93 5980087751693309039543245483760178980407373913727795904238826097139566257721318177652080230155480100
94 76508212635916538989009182294807727702839982645959674597227550151470717014822684447586185246050845582
95 978997923128351544129796436731825189560443151997955818581178732888682204815777581245270374369448700660
96 12529310488592231975663854007821696496601151888705257121700474203925877065418096800225782576995895464232
97 160377256121169308822273314714003154406579799430311895036920559373590612246119467306009273702779088111520
98 2053180623530959465424106255910779221947382532919842831824522015788086372887852465688954468846956754668462
99 26289293457526557560758802913745441624047831272641941024774797818778144513759046609633810999362599211106176
100 336664016814254335865368740516842743603338131494042199463641176242048348291256576967556073636574682712399900
101 4312004513144231197026626463530060398911556781281937273044143973171343695049744575313637785012649383861117860
102 55236373933846882197447099881718760899274880290617121455334098394722948227992923809530529655403325403383989762
103 707674146040251456265771042400572215022032066462976426590583501852794291977942358774886088028596248977271701488
104 9067812133491280623985545390867537805857466926108773101612358412960865652288448275733885787706724210214230546775
105 116206802083990876392701383772895739589676437455023265485810564104904138648266470554779426533012055916495189740427
106 1489427288849584483273873687920818739922966512782621432321984370356470012678871761526839439629432727885866415960424
107 19092582879823102228011937305019374586870415896897051246389143918137345054373972359801255968653484914723305963513128
108 244774749591806861912091935932300547714179971920037133465605207964235589652145249491753422550402743588893294901229594
109 3138513915542564150869610010898063742768036688087365643784281365439052367259249177293689420563459091834924291091802890
110 40247230822821256851834479297065354459464686750205478686843491653094726805315224189066669287568838915370656149947667334
111 516180351580508504570799282895598916288351945885595679446589601201813956821621417372609309106710649137551762172108413980
112 6620937607054842083731678813585856567290768148023716478835296620231023690756856982058810957414767706532683355992523036154
113 84935481148502840956623904814515986474444338591421011195364307013733026810860317739631131223434895813796345114385049798520
114 1089706471605785698138826264097619025112073827716902438981045159971873742041242998644453581598488567130513618360296523546896
115 13982336449951014495841709772854521557975986747128948658744836000811629117594968053386269124859178265275122516618281591257318
116 179431606216144232255323053127460229086709026363644218158078296249798424507854389344365159065698870566393813276743818066943320
117 2302853347607301581761376214350400601519993841703896581575821624537408326596080496879118003030828134467502869703916030095327584
118 29558401343151432162339653866048680739160043936436215139788920373372837029546998468488629473223095649701374047769094477006080320
119 379439140793814572758085984719926055047143546292687525792798154900694735653876358621225293414054197751792663536449176794372219526
120 4871346978468475308055274682218933932690506899621406466926826809729723044631385471288804900044311145508267814657734362647257401190
121 62546209344332392189091419790033122245818515902812688661415601603337598386227751174657245662382462258187537177895957012164438505520
122 803150950295043587074173313035453532012846548946889658613952453556624372273521943696885303023910000345542522557503552998374574833907
123 10314231968811278685650465011996295614997073669369201898007872010337451533319094771466650434278808791408858793790668932156713683153925
124 132470581257598686317370787820638852367460565282164720297058286269700669920804229667383318887257443901824804125802449102769830351546723
125 1701547720304238086050229097267213492722703953425130933076183405956042441040548035687064941480579153006822154523604043252640449066276345
126 21857993846962369738161497202655885008021422246925316266066769271716460172536267066639767106903250032797618371071661752453299513406389953
127 280813049347245241552675826352557767639039555100643930215944541018879494210020997531046397177998317429633620283190608647317446476957203485
128 3607982756900792191183465580344840393470475691279036506380260041018329162300944058780797814874741742279261330795878071901526250326725330504
129 46360827475471174384937293371736108210569669945949247246596759856848411545527083233655982631407105030634984458169896886007924418739180698900
130 595767561460904039578370007315783058144485780202973073856009350811441491983387024696733435206957378246595954551823738926174446755613242588401
131 7656686755729913482289933717142042886048995429511400631219026515910874976887630381245599102781143477932171831710173321206926730583141734762089
132 98410780929352778433792690226411488471002959675390909558447696843897967148812688155482044331527523707533863347195107091043407848066696651865280
133 1264974231607855782447722574561508672907641773428583363775076878739032808120604000497828604297651319807687321691726391209429802637326783239898760
134 16261377272178882621734449299799415201198041452856363472118837868465236644328819456795659323508729517308213197315782759121290394095427005219295508
135 209059099647832898847528470033859100563009950264414748967411817252023942569658810978073459378151565512315876564296813851978577652239841280862795752
136 2687920359607318532405347265458823582429720377476624722552324923849288351676274080872851970121204673389569857840592534978186661093272050997626661031
137 34561992319100641120393875483406925698539423725045610803535770777755079666093369577045661351775377205268747617960224182751321543537039108108230958023
138 444442605079999708331138876247627527172798400650908828841081434064236372753265460261012882884618476318347578875190251455800719527435315431492520437945
139 5715663398004721960128362537681036295318641164645322868371229763671855190949726040793888433808658136552940220666822202927614274059209019072058568704157
140 73510802374111893246209640641690195042991539838223704054187607876334872694421048831231198424509379457086558145511049042233556494755236977360771140011289
141 945515740126974885886789759606744052377543374817775649178460115182936095820182042527194127826356922741634771335973753951423285853298096769478242625253831
142 12162391469916171092699847085848834813439948928629395213338609938587576984014176759729543140712492173044178569154753997825337290964619628013810774632163454
143 156459288562598416192845695070410402644938169750706699717731825483556640230333963920450706761253715473353737459564638505994964998910625136022629914706775650
144 2012868648298768446769418596661471273421899293108358496719213459448571976949991706736524578893605003695708023120351317298322032557309237714658534831129254383
145 25897675994414576005130030600763989871507050331154750163890531541050143709779967099325400020328472794940519913525319213390545841664780827353328682309722315001
146 333224553764380085256670174692394862752092029279703587009691121563846123422224392977912244997369209198106485069515059030216387282173825110491305546519133045304
147 4287889857667720465080062051842134117461833010740182440261563950333515838883726936756870181003943313127397566355522507116715284493256528988674428266730152317146
148 55179817512921470301507881452175135892511159116090801951541711478975734948828579331743829260812149452186882652544158218917238265739869340656438456529368271343730
149 710144140266735698328157504438335564626006695977322815273006071617726469771039506921314040945114168367510692899361302682100667604371369714891035433200707903894644
150 9139911062987299213873461828661764452756922361813655885493009617055646785862712461928694325971690765521289490303472890636195106928558032766951572075878688054126787
151 117643045382042185665881298545570682021459969564958738039597779724861535098079766902885718917738120415056418802982152652066128227386548846066905033494994962726235995
152 1514324657353131649213969840841058237138070828506722661938740496074164776520732008411453184969012290571165676874133411797466772237197412405018035146389702784208371356
153 19493948035983454137681127740817990583428944273460342279242829347836600445527920046667618516126719916057148479393975234701446906810110454328133760962828616993457933076
154 250962206341837271625452360662313573662913103151962014548121133247398877427443302544148076411843306669652158359589838727546714567807917757277276763784132862467250919477
155 3231053843078598912503508596769078152095943425918493728972975833276772657416727316637756533312554186992004824917530148776622061715484630601358287087238896058867208668407
156 41601315827889023371581752589088428528333999415103630772828063716304755163404981972508829552520843556677168732635098594290364101739006095986839854487360440131620732508051
157 535669101060043211299305643683190609690211377963735110345814550870992648359605715465235575939021076364306294149509774295616412856912230657659889067953770418608833087305763
158 6897829298700398726292445484131561432445387118219303527345680762266161095964770503947203298193536816757602167166101077188303869241792513974217552118551769114460144769951962
159 88828898469638564675556948156877314613412760100883031596798457785122040136943742552628379871022906963814663831381402478759422979765565714890709143049648735384966101071965240
160 1143988799881931078023637167231209759677439033676927794809934690867808778047303342872034282289647353314270882496461728380382001458417362543289807396652443941305873536993484210
161 14733794603396478541092428438029775773721592472061084666432819384043800656699451016330088185486474054897567887461141866090292528408421608155551575529209391759644276265343954466
162 189772150732043208160416166256190044454648854065688276584295479971709936623667653072317477995916819413093050360592480551910145084013455688626446119628312393107865697254489881710
163 2444415731539441962688227985234697293093293003211520767786650845710765477716086986535527911764624386119884072504686994420262483532635994591413390985024301584940734134736160565380
164 31487782787543889823943622016434090187386726507448972920886720178977296767894515786410172414136321500302381767026466747412643604983763018032170253642258088992393975224020576127341
165 405632940429989147219282715833665628564379273441355055830767878516475034813443550471834955437127939972408136212375681522250416696327404956479312500604639206784684280332303484404261
166 5225744638591872935562807442353728270274901246200760765987566913904427957051422456454348870734688128552131046023786183038452147068970999869305741889544091081154097414680400412572119
167 67326602459463547350947103625346875461717496037572959181056132262826194917979358799495309756074641643870133408017504687355973891945921080714815388187506783674051929406861591928530863
168 867458048828119949869273466013582406746739894112824029650216949244759965272865520573912047127751416771037234969263423740550555895142494910086517333989312171548530934761031452701425913
169 11177205974888891543406081140016416342998152540907196391181699898784015903337672086813544194305446282540205097077028943587946122167476175146897577450490532401176661282409565857064608045
170 144025949760247000795560701078794765826615284056008075426060817514618682708314712234032393193189563141280555155614572635648076899067920802068730182918983429931855638255412632163321587878
171 1855968904985646109130286582800393270527697504364389468118234737776747549570042203220768713413910022456633670404618476447885170872968136782649077648948924239698604603552597957254805653360
172 23917888485406571452870372225288680624379025615866257421007785484745562732536514856390591670130964617174206728992300732954733011210449802937394364060590998088544119101202395970247670204704
173 308245619734177238214923137218889730164238035297825141195723992132065819150616920485714700651967119730093612183815402699198067938755590452489038580173861181683062739179443870550482463663164
174 3972763158634339154570117353648547388990198628186444954817086566245304141437707242196173241249385233908810783214482072897286937599342620819313304671657306620603291842884628753646222876243363
175 51204705362457651512358126612010312086905489144569569345860903713327463300012721008077927716851348262056883371475471550855099162766488552701710917730098861221187417936788957528961649900966129
176 660006572127403277069734694829262528960337293089424863742237873821283069064150427480157645164624164983210145089640467636157814115772360301832565120775428947905827327225517890576074745252035128
177 8507610546907050576602338858139678058558338077670697258614213195535897330619249454754614771363117761048369828240450990537958685892915858385882399724907732613134276341640764915327490737823506556
178 109669953269437014357722187212586035702644672867727506194327277624884427959236001839957348493464434429191037621036824485903135860453465856763757005398930642081228100962273542708452878093429849842
179 1413800727338846388253789077635007548951882888483396169812194926371802113258393387912583589047911923829227311004410762144311819924081037309888989047687787023255217644976894096241102514756380431370
180 18226740068704640628394129721932188260559554771368698824694811692067698539658418504367811705144644201608453039941067055901509893887303905623681980812579908857872892113376825555432733065523540566911
181 234990244200231729284763924110925831609983732310698561987102767583896241888338912275908788717205538834640709980375477223409633732375804063849375717183852628496037294629669101284144120798856526278817
182 3029775697345009901965421477294351306210703065487562489596756887883816383898543226901176689677243398132521843450177030803644350236883358458565350230590138248080753078313727063746968692496257760531425
183 39065259963101944070668178291531534474724583345267430111417986800522283683457281724821061013230241515336238922796914189612020947429525557193419725451591216852398511460023540382060136860419625536889237
184 503721331271551197492640044587987691685912229307424512226735776872521214208258770330892372136805600982384177747125208632860546232045878533187159981736553057447206418262753945785437403283516445621416371
185 6495448432449372806775858636613862431624143103337979275890606610765672677364386473246126067613987780954264373087290063606476367432034070090313800876703108170564449137867777791882914950383011538895050511
186 83761973797816896876883141807092125540233227141272349483223926644877798948914555993468074342643242851866659617474617162033365072282956967272856184025320798651190885557343092756615550251656042590919912708
187 1080198151357844963981266311549092286544060245856870434951902926916353452004246812135470654274722158484489754626210408689154671046716462759081574195662471202390070284314816257306470967977207462993191486802
188 13930879015267767228035318435879622392772368894974087798934825052559589867719314522827484655930505173512072558008518718922778875771344566705491203846434208790192653276866897889393456387537941407074882700153
189 179668515129922447470775270064424951923566378420887597335690941412721608210195398781002260052814178022864453145117025031094428027001607367059767790417560298554178611810295795795761535936035426391266096772797
190 2317307196321192363227350178764378685758416883851245689412741574798615941411017670123351648928341627320847147562679032103149161063454106598363814981505501283203285087553688123539529892208710041737531625499474
191 29889126648137612285938632122248061252944169310660244968203585736520792520114406044345214205618026279699397042502443855116953706370033659678082008644525727693957214109539556438871352147627464683323803239637108
192 385532181669049827334256585986164624335183031876405567439452318266070413648200927584316078403580078940889250872039098829749681015095196356214960749524493455683250993054154166143713000548319300662379618494577064
193 4973082428888218252918252301733611752005092449266702918342378539890235966383312262545972474654762959621359095115696431554522039711521742670850209144531219591119189707527287993075698753037227083725328828245983494
194 64151691052290569778413959719601831543781176271396914515417770025581364686241364809004444345176410494494978464916024826074909032377099059080383374160887175310918597525093933845973893746188002025550669319253398428
195 827575853674915958470047267273967638477469985366488743799601545797408605962226507013909027254378017826816371395112169758352769156667574090285674850846091329405305952660714500568839791133542688823787822149934338012
196 10676393857565042584483293633828172380258736115676947616244222018252811724466565716930660537196784894447203981052681151616788120456067580401586180442154192924110874071235481096189919920937527837717732005320594144715
197 137739424358499654090766186567837977417810818776448475438384941915478106166217049054506001858251412838119204136309750553190234555330556707112106142195859421090758245618702618895508385556568898022110313186378257924447
198 1777086920758837639541227299866466155144182897521288737465467264902401040924708281264832381008572791605564673407227487394194019526863395185480183372448286240163874248304351206224908083759635457418128740606936634205348
199 22928499750295958353080197528722491598080579509956773174457591195067683304934962347321768269005427234505545050857396096528042936436175762484025381539312385527372351217425512975125110336510617239280961992014307382362596
200 295841437128712931976667029427279868833135229900369572427328307488518041617910560406945925278827425946522424049436763791882784421276022349214447013952932076279379337895819623214412824836569578522953639732146298766444999
201 3817320289412177832756465419628439403555276942715829722668815450700963489069880734015815138966822043490580391454620100571599060539092805193805882857729331174747428517790591782438033488109502780717742832432002326239798673
202 49257715896468792097485023216537080286228812990397291347334520762566185125723613102134556938406389409706147768784140731956257928206358694017830469452573817093358373327638093659443459811668945014368586929641086597430461156
203 635632144465980409855313100056315335259761125762806815006059225153258057082133588997848746355592122057996759262966672117759054049853234705264302816610733691249695447815310072554786377825681235034268385957381977279403859810
204 8202631304156415556021488876444219536245261143774215398327057817904782064401429314652414924573229112053203445501572448738360634821298756713871752919549019734226508425858478402099198457191108410461142013750197467832545530818
205 105856159552353572192813274464843697407214374075373723937056697611689107006650165710388121377334540144238635645927698715118582935981683501765384656127295722510257820689418218150480477878366624982593639632499831237280163456548
206 1366137863132798464153245003327183195807562582561084762055573041859490017312118120479424402869104371384860730374858726269377521098918113639427036389302301367895852682974288375587213633631359431917960915084993357011891287441818
207 17631457914173146899097960524307850881819380658960907681263237740725880090244405290483327135839026747860516325429531282038400595049396890595016064719082983524102336028071884200007356283031397114329479190096322036671153178971966
208 227560603313386665560824645416277511126738223566250236321509871645445209583919907980532327611075054098460992057177546635913238497942156600756438012384331553808087333855284261739538998550365113701928813518706932837464491522317132
209 2937114910818202648465592478030646508298466371164519200701671931498194372518783648657132633786031532455932353745066446888999906293996223641271863681212733586021336552668466377570860715781275368382860602512801772981514605213516068
210 37910513449593131210326642333614687000375432583077816223096480711842618619315621450734699119413121333400206627704814164367620726809437920900188488837894295488468405454323098310794791060833335882217036188160700275341466733758393127