1 50
2 984
3 13683
4 186516
5 2596992
6 37128051
7 537465766
8 7804602744
9 113382138975
10 1646661944858
11 23908590491858
12 347099092628781
13 5038892410726190
14 73149786094975076
15 1061918636087967819
16 15415943271255819642
17 223794493306941553330
18 3248844049920560120997
19 47163756273104158352882
20 684680431656892165606116
21 9939566470066034360447339
22 144293565816158780350441942
23 2094722453235152712176140350
24 30409271025723946466969828205
25 441454075490654080709509086534
26 6408627835845527178247265198656
27 93034616781560623099620262995027
28 1350591755620909000246356261221554
29 19606659902276078774462207503518746
30 284631614938611696488581901031238861
31 4132022314174306357439036529896165842
32 59984933186411615155703293709498096964
33 870806577455919059093284601364792926667
34 12641576060172861688570432733054842428894
35 183518877121961427821290547132031284694070
36 2664159761393281500094217071327491326456317
37 38675842755457431139567117025978879399072030
38 561460628045293170734053548376873289115081048
39 8150773567837329356866660278903078519159066659
40 118325500374705448911344791479758530189164613722
41 1717741748362582840639993735626904625190302825538
42 24936608801347636623195182199378190290530088762957
43 362006954249208190997580529486722652894738683680474
44 5255286954564010106746125445818258662006655287009852
45 76291465262289436284086856244126194793808150477669787
46 1107529945022761867333459221174620806350177742349485798
47 16078110112382865972113577205560484935789196362018567902
48 233407345731492061823521042580633338962508951757977184989
49 3388395070106045834305671439171813273966260319114136796966
50 49189630751067970230846575166921609586580805312438814600528
51 714090217747449795526319866135233297434261430482615042849331
52 10366510813288207860408371362908331222267530594624373532239874
53 150491553827765798442318691012437661962767135235857779506640010
54 2184699189669931544964880457170232622537882821017670765676935469
55 31715471253668789916211369677531958543621661461214962462085568514
56 460416299689414111717882544916336254090570517835942863791010588692
57 6683904121247151546750785081384506022420350956168524426730955742699
58 97030826954130561200886368688338356089957842415319716635612804178926
59 1408605091966173479683242579899059871903461039374586869694956865929862
60 20448844634200727506285663702238678001183324515704775150037038403662909
61 296857685137291515380333626386075415849031934992979244253931723198986542
62 4309509255974440537405558184946931964132256010453194119874673349931714504
63 62561526809522243746378716435524868060396873767933465208980851738851329859
64 908211214841345695286904887495754096828615079535618811272520406421680164202
65 13184582487492076027596480527438017013989059605218492046891416699085016953490
66 191401749426590653361211908753452935976758338200829688677673796879964421633549
67 2778596115448772417693617476376368999689701147267954366255310611715770048963434
68 40337125422921642837074531538657950480901185087612391475993361382174550491919532
69 585577615378520185295405649097099855403419820849754870992984359083398053988418747
70 8500882004783115722440852552342596181176303044847264012292397703111766829452151350
71 123408055501802207184813919211384243156363204669266978294380190051150097331081953646
72 1791525650416841395152927562460038872693743815032221250192257759323173189346302496413
73 26007736229622508506962874847509731487149200265504919879258499298625423562272383414390
74 377556605808149044489490213669955156042009485187615702836390398010174499154863029096192
75 5481022620761910280588781360743746439737206583395691796934388962873639848226636950060755
76 79568489882465598225276921604934581851659853260366503467749078485655921483212196264152850
77 1155102801107568786128729664949717019849701608566829817896776479657499919807422249238328026
78 16768729469384855739160323162209793920639049893670100952815727199904921249521485871117715949
79 243433127984623681498167737109179181625390017948312448517712617153286340745908072227737829650
80 3533940237307201094425895021032302876313934315670897845272554162844000620269250546531267026948
81 51302522808841862791307734330657799612129820609646925603730425209949097516645246852844501495819
82 744763258519967859565057492310803565982765390891277923918913743741642622837191166277415797468606
83 10811794057536758776620388658407787723194803560109314690805401427210961867494420752643161222473622
84 156955770045486339169762089755001595901687502756118284721890561274802650245359737225251918832076797
85 2278540787909179096752153262550951635182085946762330349094147429894789533497340018061526931586600702
86 33077778030468046180308203434868925443289131681452331992016046032051531340447512526778143757027766264
87 480193027589781333648563774215250909718663314317265730460877550626543881531422601630348954418035309795
88 6971004628347394016424349358055237976368927949439511582010661234941112031581214632630849204020931582202
89 101198690394052078545688341769126485207957379679772451136688247578945480976883376060529862334064136329570
90 1469110333943225191185386935668193698143652722520729252465950997630482653170062570742896524856224563913933
91 21327204580363099017004811313996724321558590565169148340984902800014208428517704141536681214068944237917434
92 309608914118657841626370055077590826240080643886772393265096136801897179727793499633928835122201520075309596
93 4494619974246172626467559340312763802074569630294434691877763029203092520345359320924745623381882261603873755
94 65248795469598088654720986361805976335956383532161705440659266391312994995747530115776610561185651972869750918
95 947222531521696966528865661693742878299109964787878424467864301784718093400616621618113036063425158484924882686
96 13750913220159385900220447247592273968852124206633650821561183872248893118434184428055681413573888246868106240093
97 199623222733720363769486068481392433588390381883111268873699917719946854769589358322932305497528393360592375976646
98 2897947970188312963382866776168870170074322248745921048615275130362634820976840486899137004631784468764998612390064
99 42069766848323481144424259242645637877498690458775580894730455704293121115133842767232925339015684902196813343937907
100 610730524108508729689914206377072091618332460315921623521631891341743731221382159859941672732513684719324364021411106
101 8866029004216309972148455545595453636658660019059060025266147823200318285982868245790705830276174901835261426206668842
102 128708926769867508450161485984213103890308058903819203539326980537130789187026582919389350377881317146840176565459291821
103 1868478867187670022515872278491605725380023568330377662584271659612367349579922289555466773339771588884967621497192999202
104 27124872879790484228919805826717544320460967316080649683165588923397342420801649386752953560332242056935868714874385150196
105 393774177308312959562422937707843363633149377357727817207629175397049663569908508011494905894608661221704274387139770129451
106 5716454539787556795955022826342278716592499437170317996945594258008285890845179230071900812118698415967828318083679138290830
107 82986275862045731478842096678458153043536087703714547106651718435320569050202433667898700036867224114400935625757936391444902
108 1204719102289491555957708215399052375110496827987781445801432415705869523881945094322222068630484458758567147385552179091888061
109 17489013699492702996019930661602748343005279340119074430973910755176554301612368057738199583739888655486022750525361411263305166
110 253889557822869615592388540849085359897307210561763657890491295193900548752152688754592717933398815529391460793403712023610922792
111 3685737153568701100371456251857824695255595810220325528062128989892959657862024624181263104481394241449372476379506385417108186243
112 53506172060350271608000441709640596315803729392186601375865993375854891970986331669243775306831998158466629717931507440252162428298
113 776753829496443006905479690159559617270245550587236970486604327272362725405998278208008806034520161515367892954342208758268100888882
114 11276204004219686653584281669023440185670975376987068839610573389082238598930634647629416670151979391545513676035478419803671687485325
115 163697650293158118859683204231583799543300651127862457066765572110521324724926777908692136795550252420509867197998115478874575637208970
116 2376413259415435464211829520970939543429675152612865280015204097174973537355023695604774149596360336602370075278079191128156468234717836
117 34498601350794887383582200485703496360074773230428459705608658177418095525748086255843425380801609643446962847024610384412775714545972475
118 500819245325128339877463527234893109824100522388015325270617850281552309497725157291107897558173706971528781930846442150207235369655720918
119 7270437254472981863946527911695694517266529268988597535645038098440879598757279019406442257118962140844796413102605635434148951088883730830
120 105545580295966404289034502324406788880854204307506661762455296230632877915402567736860856519817256246369765601185269058488889276017455922717
121 1532214518894131702368846538465632940685130098065719453479641761459715892791227624610815434719428586965126382963666448736699968292232823919126
122 22243293611411371710989683001830123902236699935012162065103220480268786568312159409492381764605021353073403330835312105804538966522074886801760
123 322907859560388128789264532912168227010551099670928634235599742381011332429806618687724008934159487044497129305716536120764879647262651910268435
124 4687681940788591756821393109841634594950933629983935702587712340361093840852460694680399777493223309542271903069916353365727946313556712323738674
125 68051493103672801571262371835724365368010461799987672292232888564189843064149933937588255524429661265544253267211098238788489341543950480998798970
126 987909540820973351107034201932835935823916417527692672111174455334148604097362492330750196186010952809162036065690083546585838889002526371586404205
127 14341570130699052518693576792632537605667542539051850157493484589777349958777857949790190147160260391526857285643133268479439409096675126582322522674
128 208197841315343871327909652514680634237249511343395231949036532273005241924370666216845642504774179847035589036830990922204753607400389662623767436516
129 3022426466094077011068365606040669773350048124109324866706372253213002315776357722972976820028203459487058455454868107968724961908651787103204910934603
130 43876832176706581371281417739722253212122159478431180365432823078425664463201318153691209162169740029659899236355848812059763078770142587227293522159710
131 636963851216802554358069456070902178619875016273026913878910392189547629457434071519593788100335502361215393855500393128417091829497988422856366917431478
132 9246860532751313215790016130636279086907949973598279323608404438978647267719670472516735972302984928411960534095695998585488677179896351345067857046348669
133 134237491733343073138812801168342710107800905701716887100883306667303741934028568313373842110496358430894887320122978324707922511397959345553935693272027550
134 1948737533461831349654836617234097000996891139937457434948421789130212178295791549060683788393957078280172294642135300595020729744408938323466935354626776408
135 28289995032584677576495716649863082499944523942888340214319124173841815661506033584273689222986376818483517738869296159110071243586635792644899364353684796963
136 410688358591796555476480462917905587447471443831650973709660885526606085887844278048302099964305467806140106439838990323374522226109276688121162795093013220122
137 5961999204614714630876114015536237767266265855388592608870548296634764128149824324274285629504528120954598748538829477046371065373013948182195452137608013150722
138 86550869466346020630662492379287218822075937966784682510719538596982421575368212526796381690591844051259263354791169954227018093694069708565764380713805806356045
139 1256466622736586913812420202044127892332924587916643246580035744058189251369853395727867437115577874048778752635871431970755413117268852512416162188145081370782490
140 18240237028062914931101982973602343294169498892479935497400536046354372593127025408363938162950551452885602781269854016744725446635107509399615049727314002673575420
141 264795133288365864186385851517786202606867997154204638756486029668383848808257836346085254515669935362294095056539630624387074085648905003316054388437786871349544987
142 3844054356603374912455926528924834465556141621317695767228614689626264130454097935426781292654714202464941924258993763728597792638948595787133466208141721100920896550
143 55804476891307818913678935001990912087130362050566960671258902168454309107679262319187885417189388644045029648927154115167490797240990742224855894723621821686285656350
144 810118523886893544062552699239779281890402899359052402021907624598518387866628997066927286044602661408584533321481276400926580761463905200845700597111185586841763370973
145 11760562221969403358841732455487507210096045369255516467183092742185841317475569964443641992046272963974018344228315672239167426230833546785524718492549244632943434853990
146 170729121355240700213336361370510132451612424700336890548706329867226214271465273690711100686018960374237390167950469715563168140266604881512534481537233318605985087453456
147 2478489746372972301364099986492826001699960956004783753240631480627896661611589842698011450114277789937213424402663293988871839215553550478258393955840232138483093264322739
148 35980454735043347590443829284777839913073110755810633798163622097117180493932387621421815627085689863361344216536461532659950135459764324013465982992496359465583732999175234
149 522331441893198815880409894481018536927733451019040414861269600448377732202585134919856517680821074970065436785411298447281497368218010836207072922439452658049001102879858122
150 7582731713629617578696581193507322248766505593017106636119022767706881210999434166260004377401010071654865289157143893826845399666273570865829168308411937622198831934564076589
151 110079186564918571766814441551089858987442679073671515711068538493871629830584210725248931866641367290491030489668100502188838917287586564833867629597855324305410582457546789954
152 1598029281850183542786155638783741347069176160247605037384718273392644566678363662288256990920786465770880082084984133100749725942501671520771353611303946159353229874360704865236
153 23198732342962806891839156215007039182192244887627737169526823205777923121527879980212742094838545968688734854482165965136545072399171742732689052274746024400806630053884397058667
154 336778048082653029731956352251480162575314636785174210827864845296592454858354087218498467450197826554297211328441237221651025592450460088758961073795195734786654708408683012628782
155 4889036693626358914459947292573668838119417730152541204504433603749846055154421450411990235536369245476665131894147934045688842047529522798331312238575879147642017867494273628536006
156 70974577849440756268514594832772360838675546365346575617654831002152972068536517575271934530472918819640936928968392724107677154931642088282159649224364455140005652314351185834109757
157 1030344220462360346522471342811367237839253011031395983398336265570264556161050738645135528792814353985566699268810512268217528778320761309694093479966095380158515241976128658790306414
158 14957598126081055153427963073276319230572454847744688101265267272411414436568841556954607274680016330831430467996559395720371751888164355151778901344304256131298381811541064350781878920
159 217140774178309273288104904070825507651247755788640186854722311570839119982660938669710980294918830395190120735681756507403124602489841669672412571995112043086795462186385850260678398403
160 3152251812979347925272827246519042610257601350607658183015378376138575608615855744218914626990064456700190975694343209699654304639280399895390065885577397337667613630040233124509757120938
161 45761518213395899711619998966089183762917191122727940094895168917925884239170677083610373591494954292899851099412707467856574573012877072835722040017974115607193345995761827901880863472594
162 664324005008886745968633379952090910196458363608454831982445442234620706020392762381367253712978393237198313865203273960525686923756061133184302924437707842411708285804309890988063864402189
163 9644050303861130456601353668851947175143784342482529044180647886137235447530566323937741205973291143317940698561589178487487702048405878891257972839884432823362074425036305605886812313626538
164 140003530750269647231955397775878195812158128400034527092682547271998817577197006901136945350116333402892960945658671242681347019169366637656408727817804116569362817736814725532214365902505068
165 2032443631561540972511703554479167860274687174754672849795221495854091655455815178679764120862120373881861415134504010053948592876684282040426000129825471943092339984862805142272824199044943163
166 29505163857927268179317425215300504069049068394922819226413524169711970614700025480532495982187383207387159763017156249947639247130233702057263681184575219695786005035838646578769427998138937718
167 428329071844557932554793103708563461525105632895385413599244562628336995244983559698498396852703101120051718621064810444942848308265379681072220667393587739226232839444945183838051469809839355310
168 6218090998261919366375816221207037118199446069857338565304516181885032538240021755231046852006798293968282458783874039108268885067435241325029433437927119612556670130791590920526492182943617543581
169 90268576672043981865965767841751647461664823415874888195588687454418502921681928587077455707285486347865149257977070736490896545014272040643522202933614293721133569517918205967367249839571457406902
170 1310436906869701322460675632017710146972461126555280581966386902428975342713893217991380821553594854576521444659294027886581720198815547595073240082323306016289370475902049940326236446992687347748800
171 19023728413545019964420679812312539257287832797032738113022289006102948067235412901645422592301585512501884313178746927760833129472221748230090790640493885661848818950619708220941094924538010834056531
172 276169146988397967003116814786009271216045075661284056306907344568022358424566556612491623322126980103009300834564871526825276746411367492370248192752253768778604068027412580352758019300545334487149906
173 4009171918896563315393828093283205356995993043405882088306069447805622086265285522971449673529220021639278844778015945096569160966820152040402733071850134083209895650478592472742314643188439458396347930
174 58201503138741299795735430271916715495364016309007547833320951211303563908908274891462358863512411632588431627481663228781813833798976586028787945430102964578405079648656118319997292938277973925039596781
175 844916365806838506759603305877769272181259819925571751085380244358515779081731324516858234466428521473189407782280378671089847871790513580998508716688336716733645526723682524059180004061759268245025158994
176 12265725569088355567116319549465059889144846358173583800524149413794233472533098469645603041693351833120752617925885312815584500419283366140527792344629707324848385764764924877478192801551803784485546182084
177 178062622319452983653080766948242833815188344684345605481018010744013431273419502097084586524198718850168380580299886195795127028868712635796345574320075598196789754242785432974601903725529111315287965854859
178 2584950828117762289358249989755835899165187210479386563578698285614009516023387731453281891654488557182976049552272275276142899760928611508763965898984132590051123753680492046768350475770329801428707199997694
179 37525959669396114238661894648435625600955642679464630279375909708911173855543777824168795899964297525523362931595082037290027679332042118439596837890979073500193939479518936654918089698456265450468383731650006
180 544767673640634000885355977781934001719276483864575845530968325715322364117041151798249812568492925587811812352653849872783054277036014278975855928979400968660723679645095070017278263333172050489430049777823485
181 7908440473165495778526406603150552091337954989526136878479552256691385797743968330777723173171452899475363485264740289518100587476600996687006305722301466975996397455890204448862620029910376031001351911735945278
182 114807529418237862018064751156843302125036300106143442463375547254102959362427964837483198740204861510924298615734212944361824622807432306125572041902938886126180234131617018609381816408707340211795384282790250168
183 1666671053015299732980698783502867375157884038384017058551518225633724830575468739462601237703928872094530778295345251281123542876248757740905555339582738354886412181238632543985547157588121005972025106904944367459
184 24195211002579584587701663829250727616691979520206502983853637287289458494687157481103027810590862891367201207992530684310666200711014826768776181570801746614216686085214960031643277689743170703343788815776396484922
185 351244016868380954067652779662253718347698950983745309289265612964201010084480959269030343154443014530399710519591608439758996858873737876959763728757488271117700073090642777520086271752999845523996484643071501901474
186 5099040441213018479943517877798991396371706528244478464227716194381611163859125689613930954234500855638055458389275606530511678634730642860767244863296027257670742076857496912965905749357723018467078634286678774716365
187 74023220816509224325317050141563338797613500169573604114265165863191848556276697298112868381154637700037526822251706939367020887995662557086429858716148066182568272633199522219204362514921655096450272443965174226298170
188 1074601639901128712647398778608875698981972511572839138078126418219821211922013524851284877325226348537445557346692320449238398716632390669568054565050297370027972103994382912902229464221905075760557517044866586351949276
189 15600086996223349541399983972928382872404133117082915744656783139461859671001273029060217264369915563060605769630564833205797781358676961231737388651085281713802231227539002004903380540758962862976228093549751933779043419
190 226467841899187884769374500787512277620102201174714610485186936544390378569417059632762614690404674586681618876150013303303719918848283679335795383601094672269732916663219430111902553148204150908301555561946856961838959558
191 3287653679552676752334365259286402668995641014763012405719077815500115956636792641512642928172760440740241492571728994416338098577311249475492599062998825539555635773823088687018309842668151667458591178766639404124948453182
192 47727159079335115571337818644458132100739765074033534436024701809699233922412836503964165949162106157263028688512942193451208820391330506795039853514116663466290627914222347291590237042395133089927390855167438010268213722973
193 692859387213221457033495137200981743549831716268320108857420786917960748510958801739241346078788086639492718998124658906808746555451056045767634069862171388863781254815224418295119173065843837241038403545532155810721369980422
194 10058300969716305032794213368904557795198314283435357449817832606464550395329729189710884321959367799324911995623186523808965951520536306226803296817643101887039685019453578261326132938632888452252239393124258637028877214285168
195 146017244284318186763777230094328006244968528625503413507707634630668132296966015236333742174444192673184627333606976870060326817890082858611070984284774417435820798775956638943550143478988045012272409065071511623677904080188403
196 2119745242519583626910112947974958215892829256076069318205998743031653050303449604361500648459864963452517306286685416729068283833396815851977812454715331997678520482109888231341812975064716589161487701271576014923728461238652770
197 30772529061260865472603141025525017228439937389833016332154336196511324168631660458128654739129886856839572461639073460649339530252324381670104973552304000880061267623698705440898857953400243259617262318473975016118138328909719402
198 446727524530531398149165609968740659617543270174027052269175942783808836950087239560456009738445307158885149478509224504204359937466647654558642912133966797220008513652537260348598762690360134914524206358506258246689596080700651949
199 6485182962241699766217678462736685349699627310933395665344815384425757049415948281544115859528624766438131944548739416819102738812616318944683213999397510991919696344405317131022369708688731380200306053922532749558878675523267208034
200 94145974322823754347502059194597647877156736173838270568613259993766782925697237028793478927914301422402400644382857993102122629385358473208928687534502649017628216545230890759759590124198113280599104410969550848113531381473836130996
201 1366725431309959771918064042672688764551481373406308496987389690696785168232094782647880906767103743483046985741516862989103950540165671077017522719297099929285230961019506145176660862313094223536704075386861548526982498567430984065195
202 19840873898487578081519568711810461616683173175828099589374036917600697362415027202687404909330305633393887773487103405774606109674153959179921718299110868389164940178882919979249077760440573944645781503044241075521286239505591356103118
203 288031720225163073416020753245767037968485224718333485047296265925614284956692656630152923015890267245755752712905995634516676174454245099070948235830017510148452545848124167863763544856358263771298408989972492109272027149730571033162726
204 4181381943170891700697408776808223178428467023102919491306796635462296714931855566477281957791364028772084240615631735736143706383785756752195189028168904300221282601709077117066683717687953047159731906388094827526936979406656103005580989
205 60701491283695586908504111401330172697746984918427215673023580519059637770045079600382635346419694644926349123235993497269145984231554903755799521647615938153486713673281163156234044582754303562806887839373722996018168471266350280503255822
206 881208914694445080334029362095472515741249978032302843211037794052285228154586780055787141989596041356979498853875280681954158551747300861521539124754115359007232599209560928699243659586195163444048311828689855063181129813951005996370971112
207 12792587709381983851734405936366180071762857239845220074281892926785346753195725803137090583345996067693321855672249403965645337318067270100588526972979796327829921251323339941840796266692854193751896123526146267770958026275858050573984425731
208 185711126582254267024218199069033253394814396277963449697284749199619448036810218526245748874953675730138918660948764867209031705205953942538309887922132666678085347904373617965822017711488108495029691039704927391270236254272021119951319898570
209 2695984840592992862171292985357462877395616142928120208147964275817991413095243485257722649678240750321103615838701648289278565056625580706215552332135342917854760137423646250650663200614921037060327414072775880460020138346589506220415008289394
210 39137850243388459274475047222442731683403869416361744739198754077172603732535645644446758385495466385373379296961469546555896745866851875580939544203780633383311377148636442150410555732426933304581848458955793359791975476027454509378745104857741