1 1
2 4
3 14
4 75
5 411
6 2522
7 15919
8 103627
9 683480
10 4554799
11 30542304
12 205785953
13 1391485044
14 9436529666
15 64150640719
16 437015936703
17 2982527052975
18 20387828050502
19 139566607631735
20 956650211233825
21 6564964362464004
22 45099645794102695
23 310124101370546439
24 2134443332014202045
25 14702450959293311161
26 101349978633882967447
27 699136880034456352244
28 4825960739591159867193
29 33332584826908358829768
30 230356450731374219743962
31 1592803350235435953004603
32 11018945353525574798075487
33 76264243703832467040447616
34 528071952043816903431149207
35 3658015706308762132353890064
36 25349441738489820753719093861
37 175732643653329385323300072866
38 1218678795567095126016263142044
39 8454171273983032093330187550419
40 58666555730894717155001147697837
41 407231362078013993210436405694468
42 2827591745447635879957945659854415
43 19638633985300132446445194501382739
44 136433035339300022390825917835086475
45 948061412351755484138329040888606155
46 6589574302927984120398457338144324187
47 45811847167093276381444225520209644759
48 318561781276566483333413390153633002577
49 2215649627388711339319851262354762005960
50 15413327107328517504380922001005775901174
51 107244782061322154252105418559385070903019
52 746340785476546570202053309533735148520433
53 5194889982234399355106960154888323096149980
54 36165196073000519178788405021548281429242939
55 251812831270813505139276546671979053628038719
56 1753617490420031534437911663641401322384626765
57 12214042148904010500524652660592151587049793913
58 85084249637560851635651170991101291988863897979
59 592791464611401447295967038903910866051918338748
60 4130623646918733915460810936562892626156403928673
61 28786458476364496064591533662605649717018299007828
62 200640166882575180223170037217025732639124181624410
63 1398629709601155829782461372559154106968023582385083
64 9750819660044961010400589921530850888958123183782831
65 67987858878655569820232607059002773265636792493269119
66 474102125497883317254239969415289620073820861800844118
67 3306444532913926344120924194237256982994838839652283927
68 23062052210661768177707705078474765202371118862832711393
69 160872074239321573269149415174500569300952761918642400092
70 1122297673510889426414530101347932234034141571428375539431
71 7830308973303623413273221166977893538533118235589412259359
72 54637644447404666020800166837080679331003956194786319609049
73 381281834519387761402263096674995506136082389419637946825009
74 2660971558652637329201429170944639405735779634544649975215531
75 18572623672697520223192560880513821575212032425211490433948994
76 129641537266725574016577379690129671194381755549208305723647613
77 905007109506888354067964130886570581481488269199104596823455230
78 6318234947135910087359854253584478683427342765061833757344048432
79 44113813763970514925943867401168701677207361361314282060614676315
80 308026172163553941135839941058334311968241229755952860869838447653
81 2150968102472042040559898737863680788833177246227161178984258780972
82 15021484289297215237655416659835368655264697570056212092980754248231
83 104911590323632039031236305370033275412616475728433225137312175857955
84 732765618027092516044003664981332689337916037829342575126298559393627
85 5118432262987912729371050600432899399095862265461826133986077219057155
86 35755133009383542250381992807232084421211445103846962112483024099838755
87 249786359750273246587194268362453488631712528093901119268079602640422131
88 1745127925238771700746964057342371492505265706740170916100968702386151587
89 12193079702843058889951228263427978232151719531425106952996233013856137039
90 85197439113234807194980901785350849528966209970632229401237528165360039487
91 595341367661453640904980215886414705650496742080813423226283565130696357467
92 4160364675005275867491138666132917593627269216329228216698305003945854534451
93 29075152742523049242178642548012558994169845886477167639973101414928130496743
94 203206379707663151398779577670179972631621608811781931523486081420992890741691
95 1420289517524258930008003403814530512587281559491580456790445332632168784919835
96 9927505379400124664279410952427315051145095182832103656300404454446303445534817
97 69394747330648927007082243801633768173906649038938588033324839815024606420038625
98 485105068354790428667858546598486499746282726835757542725355316954717833643585967
99 3391308609855063402231619638080740673972818011624399981896974921218770606264059420
100 23709404985243919803962229428469790480791600078033059468525473448706765950662791125
101 165765980979163601399511023422923832088373718782628793201281120698536648315550559434
102 1159020593843214570498727547714247051971571260531493649443864886539496676792838015160
103 8104150211745357304471594042863305033057406732307609551825550060386391749479149641875
104 56668798045702883968204243341254027481493581791330893607507358800802975017870168546733
105 396278332003976972465041752792458540805743282930304101384871119509796536835269842029104
106 2771252412915487779178468780731026837410035461266821834590333737415456605715618099624855
107 19380764866727621341780899283063010463347687470218848071677586555899110702949803057741007
108 135545298659046836886131854288143861529921827363113060767418577477235462062416566056104771
109 948017556443201986313890808161087819817310591530384486325495978723025256807009656307795871
110 6630806325928456990995885614087585717309917440436743334084394375473354426452560881005428495
111 46380350173341492555986927988201453500955674022900288633371954438263583995490686201288434727
112 324428579300597229676186103674532204341715322174687901890093076548845640714136448364689598449
113 2269453455484484186689376067075740127151490578297028325326679175296259205103095816144341255164
114 15875969290971576915157100187330404616704869878900502928576791304143839034500903296032853091726
115 111064616975790042769409948325980273699992503983068168528673162859707936313747926215426382402919
116 777011444009474682783661735434975093009656395760437768740704835954141389897384814587279341499033
117 5436195284514903403786445109130394836314187626989711137452729154301300434957999779104329446475640
118 38034556475684280725001716038417232157634665307208804185361537235473436537408232505255313504954807
119 266119729048741958596393772624526451098756877578178665017789620224093069940006995286088660663207455
120 1862048300220008281291508910709524128522350523161802445236079644968250052754199505412041990678942245
121 13029258924491797268921436366948747368114270843489608521827719798511986406705400639800194355595412389
122 91172349477433190469472273135023917184795693156061152716991175884879170605960325089698523925113963515
123 638000471483163804964507522761053124414684108544330672797261897199741097439677034134307535179376055564
124 4464707808031468996260009530928773052247778771441616644763305620257445950619339469230551931159771662145
125 31244893335651572137733475484000323063773708900142179814667030034647314214969275144232951513570837408036
126 218664757136009468134491756276810694794400284855606966272313845571267576891782207380544949368796817883322
127 1530354563473904644148535580669690232185506355694970212990418857408872561631610684590039493428148899293419
128 10710719549153200127707271197511337170684393834353084291282661950751995395123452759624951011129426728155183
129 74964964690396507102139293404159186399230364061494582742552475190498965864096777233033940596953494396070688
130 524699850405052008820822733543483964889080570476698866160920559059143377885443522303827425394690774043922487
131 3672622156390346193403909234529552730729991469326140701000999587690617804346360280191038969897258527844282448
132 25707158612108496338506231745169855251953030810288271770267000265928799491473041250226440328201000913177738197
133 179946843956696463036186469570942843589997327147914711864018218233727167094676965514660895544115974983965932106
134 1259640271874961304221572480839359892249988916270451920868892337654938285815247237598543254930872014917522924372
135 8817811411081386055443530179655323941219540154684974226188852012548639060381683208161979731543268236431930456259
136 61728662360603890761299380168266244519850138384352269883498430543894028823177587656766015561127894314648096980941
137 432140076654237997934284675908746317959492769277922750638048426308447485658774160248537603609154719581688799335476
138 3025336407646328806523986984555961181070059136535655955659878526773106932306594319408924777257004828271406812752903
139 21180396655983704214818914932348865121578436443758857030454213846688916332497266124500866676049971324583418821402451
140 148287870834660057376300488029981195470090166758336233526757275705480359367010355538081202034734061065176939506787323
141 1038217003738329054941750947325437355332202059082930604863432477937791150424938195330458300793423565315610725533001907
142 7269113644194442827383448785880178856488719943416580224682701479944124590721295850846906751143584733597184270580447611
143 50896209811188246708505946754726430814948447995423921251453667512666529587128525197297661576656776109062913693886190279
144 356369017685195000934129234202622608028359091898404424253340803088946107709978879011798102041364931876523945993469763581
145 2495311725648642826041716490768996243033790418327111908112872674782260083830037481023545089858642127007367567938270571478
146 17472695263046697114770111377853742383813093264683912279202402461130946969522674284526949697834004726594711277453162038048
147 122350313502950244375376149518548646038111949250175142747105102592730395527086607728777092494249744484612189168962154705503
148 856762053464043533240165252938940018512394638128757936429875473921700307063409963836667916015848529573280206572765969930733
149 5999639819473705446255080396257620993055351068308900431238716441887703559757991701821292412049716185918470025835617938825398
150 42014560330011254348237229536699706684309748922617752504394910176431138642498235381308746579840717935748066855420786129947887
151 294228019009619172816585051530601174641791356793036460145885995883881063475056330653199720102231198006398720220841784628335703
152 2060523951206342375586817884998542484943065993007935660557137261657969446071386788247350271888100430910085157161222120201801337
153 14430474706348972305289890564151586489964530662116848413769699456143536032792363400264296508039016723197336031628231637197031529
154 101063133498730838533499610482861478532231721274941653719604708123768223314342255646912328504772023793093219397846868656901048811
155 707805566106884493681184151582923301577525446647720801678387784834836124939770471274522180893091142972548919146382099533855955078
156 4957287922514743991443884240473183155769094591580790424027391427623478186728307954397323279476960049423906350346384232473214838541
157 34720274988501202258677116477897996969056039083602972613809296148522289415940928351801056124973386347397536428505274463486508084838
158 243181705008790938425157294271545655126887785422223481831794235710175620678446385592536470760185572828365799103201953497867499709208
159 1703284768494185306315500090749717451789275145197300554809596607487322690299359640554899045573074811057677393815004640489989811407179
160 11930321291468825558732546219234458073361519112817796310032278048346148181388197211572435079521661909759038328669677642400439615632597
161 83565193683668281672264879711316074238580571026629239153876727823551499054051557468014569611272604552236724876669122221982587491309268
162 585338395060482657911219955840834169233838983582431931051268858829090034258899751115908177644656732381370890188076372190776020599372207
163 4100122221596587013310807516434213431211659299519618821404207848851003695148125672288659404272644544766165123321518696790950091311341083
164 28720678507363218084070742626852496027622392626251992620311000469442752680029141328144743012451976698596263881129760294254336326147444923
165 201187313979997885424268535504312952770694703291268951894646207308108165786554788190345026665033463552868611359604633637360423624966404931
166 1409335518131826411670696079679142155351046272538597080460972624970463774646620149485868225634770080017005720289121958546833526977604241931
167 9872701698989295907291144127493593222931626770406545031361731991645237889242392897183193540406427714254495452379658459367263806267088929371
168 69161651220806268855027488460167770571857056631176524498273441493698037330995307343205350338421420132426550377055621747278525978856232476075
169 484509526704203352195322925013065679949318707711065069213471777732385071931146860291169985334209798277901668036822683839327971141857517435651
170 3394273454503482732319321505183153040877901421197461633303138588861502313073425854825286501799514596923935137203710283247333967908774875225187
171 23779284664289594125109666962710994090371591403185507910528870286528008031643450961380744817984965771804633630252704843106318575554823329264051
172 166593521670956091562482060999029377848655004861827282000129485596256569052615952059045405407150123526445042480718336279214838102757509711341451
173 1167144725797294611998792175046757533764683910869762836611474221713365770999842085851598890906800121092101872366765929314370087199892665409812891
174 8177084975871763137675841993879904675257824504228653449509866060625328393541545862964459478585194233888547540516281788105331027778477859265582467
175 57290079395962772117020713743628128490505726522632885532249274604343692277307235786978695402320251657968823027422021303909775662508681964364867339
176 401390759823230513746051615192663547229112413093986924406460082959679491140228767607855644124406091042737146469254265916637756304970426874528706051
177 2812304042315219892579771217340200140274298520360640588660264361711978940356926749749142350826032915406801173662376181655414244505744225371683455611
178 19704437765285605313077012249702580139413234552642337687819320867315447821384568898471345990626225838839301384410546566744148950118081489356854628011
179 138061511273964528375479415908803718425692778192164244847170683198020619162754942833742853066441859839161999958874827901951024883199101754882170171495
180 967359547394115853655346555573363229131936279496498433007877144107281087273427129865612085253587032696476402076249309964397844363152312883842794621891
181 6778129641320483345254781407985676383659349922877259434639892806561530801817443333838802710810779789012910654898255731463762892070867269724799489498127
182 47493961556239240504485873545005570416346713835770135520293984265389812625522692601597362160010504527815788796873598652242846145013051909489515506501799
183 332792420436627657316743104378312433134128788007060158175648657430613301016715466266597448037468935491246767707027359809549223808312218230482794957811787
184 2331926675808026669946256925791785204691504462943992182765188908683296416102670467868286782370667294674354531914498234224146507888476124547586915726269731
185 16340401345140510443794030363242071478766945619824642633321184852272810450455127644235452774904741576908643223399316386217156734395082321027633623044190951
186 114502994423210520785189731231856103908441879915548879285084800676736505469006348130647093747849059503180478327596798636554339723265047988097642507397583963
187 802374648198597918269601480256241383562765764886482430886555678463682449198384935596432406334217497069374234524787732790258101522016148128791389425336987467
188 5622684500270085548554983607007981182568168846774981611587981927121234171175457285695369723087972476852821001289129851446240979667051693764119340638475145899
189 39401824253317778331251726558242433871488703363725715847028539878971401516839133867679739614200978768678197026095591146562349519426425416305155545549508008363
190 276118164396287653105284614950741578436796348579820614760150974267473567759099263703358130702812856361331926558497182207715081316887735404740456738828210575979
191 1934993881209989512907002452654508332936474610425036275852770113208461392270698806729808066555572026722800748002114362817490072111498882475405547813008136813531
192 13560325762849539543428355511793515403402606736275475092616727399016406136429491038873060405636815687633339673726996207335173841062781317012274668585939823727153
193 95031262016098841395858187335082040301450978187581110506074541695939309417524532494250711876529678819454063560604318073088772370758868511159449067790638250415512
194 665991455931764120245211382564898785656211807818890884343127629200305810740056920160973864219730694244852141500176284823461710313264965453358137701270154816207718
195 4667416381150135224662926751700612133743509836921399080179519323763838467341531610903463490157473082470735780008748992448004505135152055241863983770335607259187259
196 32710720025835631522050387429159560791772492570319928267850064887848372092289467035190877411962187685078344521087905479189101095737531851799849790087840861149886929
197 229249962568958255880426042390545407535896192721448681561230395450144795187393721599186907392247105658953983166708161172940594481660063521739451886375874614934076324
198 1606697056770551460341100782183586950811519577292729058601105585023344317629145180183134301866218952879463365674397166147699843088522930422701764174702028943318112619
199 11260669760442298047828890086480673441406009352640150891096035410456457879119881115400716949568166398235078936848986279406635864069405210553046206643914095373710398799
200 78922328613926516806282360322431184090515933721163137291328679519826463679983487575709196978129578444340028961438315776277405131130014199895571614634866107668017136137
201 553147494404811640257791522125573116002671977202627240604837462474066711566892032817242131755905774514080914090056927607529360203402493867976271523822705360605442625853
202 3876924515872615052919309176176164892279992108148778036611764506468692004908886494861869073408263857536742593344531185540764881996458838907902765327168505497942448852555
203 27173089900930274358695656305698832097424121838878602148099950935883999233818750261339592309496109203830810721523607236909787189886039513519429795567028115418638226539414
204 190456561209869850849026359375172660036001603039811923230701794510043064715645138527626514950428911812939797156711324344706827698856464249597921730899379217106477248889845
205 1334928586968303838807242077503786891064539202713465331884247228193007755676779590593894424258674195791721810533695147340572820701193865769246577901451286385690019547362258
206 9356755036323344571473006849809462167203719683915976912924719618057883437510074923085077056018188828684542812644521061415633309999197246673567439775754408958856480324892908
207 65583949682038089932674328720961771393624941679782154722578680988327180218163735465018673197692761325517391182586175065502576569693617829366768160927787696598020507814601355
208 459700428999183962318227060813473216003690541834853994353213465267878436987409401703359647817363877829080035400619252744309956110273450915498152089187528556121730333631001877
209 3222235182956458857621186365737819494643091902418482491943415379530399051499048209486782551627927427293744548143514115277526179684010333977191914554350851792793375835833826452
210 22586269152664473232223713501069580232779993452696805324954545647412089330300848746433941033166636536471951696461892646308477253418475557039910617084812738420026114674821919275