1 1
2 35
3 20
4 302
5 10310
6 127492
7 1590691
8 20375630
9 280811810
10 3864301448
11 50179179330
12 655917215158
13 8775960264661
14 116907223558842
15 1546866861474179
16 20490542758690403
17 271954342187521110
18 3609318415540677192
19 47871197666036181834
20 634859118360898478044
21 8421366914831059227133
22 111715673154761790544807
23 1481868799975872003546838
24 19655962827928930484363918
25 260729643655735988328744546
26 3458525537637657706556174420
27 45876273592456770687585276612
28 608532036049766416041358373651
29 8071973624556144992713177300243
30 107072207814718164909500052972657
31 1420278500881649968920584492911516
32 18839526603227222396371818855856493
33 249900156265052310152057024761505760
34 3314844599609886783826952231143262026
35 43970337987063600325541603868123874485
36 583252216057495031579718116359083992345
37 7736650766526458198667674279981251081568
38 102624156754571153324139538547140125927273
39 1361276071418687961021926851040458771810989
40 18056884291079275339194799326978953991136917
41 239518696260552211394318393054104238004912169
42 3177137601708404927794677796359569817055701926
43 42143696944491968551058389835703416314004583828
44 559022432410532134029812687415804933799458100672
45 7415250736998488437573470173422346449127074600461
46 98360889158608223675995962830371418866948854032554
47 1304725202247671061648756124113362371750168104422681
48 17306755436669934287344889228526907231172484643630061
49 229568481708000938092139661024915882914013931230678182
50 3045151240981068078847806160091346773625541024978873637
51 40392940754238570001624325774963625083764476192993639869
52 535799221005539813806197896600615585589021179306865379384
53 7107202393958438126325536916620803372448533992228736171615
54 94274728085638535182584512038270984867609923448734611158543
55 1250523604506544598906186232273037603374711158050641891636714
56 16587788871762322320112985174908471324463998487625121489723185
57 220031624083108844137708490359411565327414612810961086354680298
58 2918647926552067516658410156105560706711993762196136637279874176
59 38714915433940598858435532980290757502277270384129376361768795088
60 513540760919340764054966455137308449701456643030577062973187691291
61 6811951160672745956274331140584188664433096920126949577250118690482
62 90358316508936428597956827031045209302787203110666109505969064470485
63 1198573678781803577865203896609408648393637995029947636051397790774770
64 15898690004106974983868571898839382492063622596654632494866586161395584
65 210890951738230961722414978670022140805150995757792894984809811806511411
66 2797399880969298845876949176861825041921646857850732270677598776222980238
67 37106599546103062952039362630194949417530659393364009164698414060088820688
68 492206973783727833259499132929519176298247197710961240240079989055385868438
69 6528965413290692177014669266816320780503837634915210348680894562810121937730
70 86604602613119875397668938301819636220179462363354264112223434037763384650326
71 1148781884876937258044633634286919530047185247555738328076133617364161360439645
72 15238218053107094941874828874028112794464472450496415686784100395798871352469932
73 202130006131593579187355441326955000422323540796884399796951722830386071978985542
74 2681188787059478035609266218699341380184649068532742646388768892436784267843391875
75 35565097183905178406311704330860367090108388357563476991562233654371606479167858320
76 471759446334190858510267471175103627445291727600285053900713763678519382620510559933
77 6257735612381777541048423876980903586455636496431938440226910359881492189374733531822
78 83006827523557454706436586154160545392038780514614172485236487867010680882533627052831
79 1101058568516789548622255930407368275382008274406767096978250694236613965319230477704270
80 14605183783950552698566541757208331441963333710937438653590172591324849560031234193729266
81 193733012450299545583800371185392294961330462235026372656294810657389094294639397974292075
82 2569805397061273200984030138876897584068813167803579587295327413341607044466444900931114375
83 34087632743848541814694496395395956481588544360976698802817802355230791575392257054827664092
84 452161361093051628578829172768773829858705917585208954947771766313866588147545392746001981855
85 5997773386079914137598856403925640210525181776176858039280486653006288503479684339463105656634
86 79558513146295730360798362040489198670453016650292146465254680915720578893290649371798997649803
87 1055317799892110785489543189065691178236298864460159636774587541186431667840475301439518614266718
88 13998447365666727604664373845933942711679843180009644088781262663156299404268135315508948594573139
89 185684851207262057492206409661820155231615501865155376484136892807859645874051273461210184352918249
90 2463049155896216544812858478434034637646108358013943225666499016701209827712425003075090720494312181
91 32671545928049310829486945006048456503961364506164520561228479753382339626799223397576056980440982057
92 433377430074161666606921183361191733217461526449072335428810061435241392407769171188059909179375701065
93 5748610650726518514194822780798818218479442640160526261780075723420103075996879213550466824135437834182
94 76253450503851304999502585637030068201748024734606074264491869694606525339127153204091984777378707556815
95 1011477218936099614615769873126001550715195915600496436286031306810843505011149694957087045601994285677421
96 13416916318757716490549618620930243062850915448188062577908203446680130735007528593524189637500496369343330
97 177971031017278434707750126914523828238327432047956336891049729063465171552026599402177137014711772052991954
98 2360727840053024638995722537471294127548396607165514466323449126269651738399881616685285176826702204428680295
99 31314286954152427315043080620103432070405807128260729850432062320957231915335022925102284826972039760433204811
100 415373831243916645652731870895016235669238755786822448742045933765677674794864428888556736992547843540959355610
101 5509798768046695224320618423031981137558532986649506015549124406500985732088670262202991956517731059962594502496
102 73085688555430600550297900016002276037435437756942375865154715593030749920206088997472772684165562541000035956180
103 969457887028249161266325901320577934356464211494947119034390489730147912167203772843650092828026890153804955088286
104 12859543548097864491056542357629031473289482051882835198799876243787314879429354853255038512499508317510859432799013
105 170577662504082281788264210189165472456707326128479808212677852016372698284307862394584157678458552831005059607633740
106 2262657211473145875908142052268130513809557211558219545211866044503322228265225635092525781866557770471416872743932855
107 30013411964235992342288772109488527392777396780127863038702915848475885900347650975150218297659239697864187524440971342
108 398118147621865399921377955236324843928664828114160314827121185255302958508202299508029521497664991818157776785424634426
109 5280907737338621665033869706785201792030237247910162105070508935832003775487584801456098173076414771422586469248539074133
110 70049523481584841638789535909808808720341328726698580933600423943398373548665428609528369482352720957968494762727858852099
111 929184144858780787164563991512790205725504287774293043513964359259318432166981409399089114673028965127003173131163198263613
112 12325325457551706802146640594005957412807206613463566803327286409895675899091541408035052934018025597094243154145980065586514
113 163491433291363707191370634281821733647729368852565043334867101657976377857177470794064276747225843722194983568061581233048097
114 2168660685814778177569058280376260684337655239830100895589029176589825115942689814644493641874965679713419223193293199697383546
115 28766578624441361620547543890445161555186547978007717426613879576646507471365385319754977057521397109363047631637165192441230622
116 381579308911234385651083289306551126628366178198867492045560896461610522948939010688995092773795718678554129550118535332218197247
117 5061525421221440086857310226707926883495771634159912727942581852480303904660594794870489938625269732629792406526727020595695971222
118 67139488414007674705715896838812018389910464592866934291736907596118061084016862629545791375653319190207669063194907896974326512619
119 890583476197749971688638024485622793748778031353220878889202027560242453891756593646528221735345301561230640596447263096200668482214
120 11813300142915468280018882862232056160398315315263276056762457382664313598951311640983847059829461643597471732570741112106793379563365
121 156699584032726074274740165177646566914787899536891973561637828907828182319422428669670202856363404700892247689510288559030524898177887
122 2078569014498041731891662326205499778499967696927443300020945372928152672420118897097844412419988965425268688146190945095888387020577600
123 27571541907405779016586175172005059462361644394883216222251370307574142989360052981340731473748728028907839057420623734160061219140823270
124 365727535554268359627736318511915541800835913343589612243300955771634879525308959589916665471045572023503190660337485166130653110975133228
125 4851256803547548106394481509138919360327983143980570955318555724142975140436110234582125020660483732583025109131096926959871565465843023407
126 64350343591983071160671922577361560839772593885950472036831711182115402428881263958119989194210937109166320405999771621117412331611664293126
127 853586377323529435236460159786550496790450320778621364773708187880558821849077917703903611145997572268216658990974636329841340903297085291222
128 11322545659928361422036793391529384262548111145299209147070101393630945791391572843054933089788243548095395338893895604111914436170939322935806
129 150189885437419211115404773260442659704026770321918200597314164147719170544248835931167432708690837657610771589584709065808327713959364376255645
130 1992219979958802570738887361393541880330376356518701116058955143572028719355153121328537315886922440978653746313424616279717154288161762883293271
131 26426150049903467260517295335586078492801164996267568704499533331815941976432360719919924123038385891771837499615349056018139898144651305391970195
132 350534285111654254465350938912137106036669498725627704111344935147080963570805299993139406600491170799680609434264820133922482986565610058047091807
133 4649723278143096899988351686646485340432555062183518790513225437287921517520854151533668292034582147685094143953940356888371009069375821125749792999
134 61677066927759378322616585059614491310257988155959008592080449350473286081099010927325930879728177055160680593745487180708454353553001745708265580110
135 818126231875564606664944028127739799382909444383547128218779942127102547393575554824172831187052904771742038025008224684680803412761943960262608878758
136 10852178364235092707122123408092491311595634851868814588063188808127830254600420515451334559817602580199907990635812838284070203538681335232540380055061
137 143950616250481996560082782679646914354456934347783355337066376885824194039339437570698377435456010335381671411585901061336789832315588156499402356894062
138 1909458103562426094999820363329154286538392059169603620237446442386243561479164589702513355765815613656114983386151304191596275090527119472303494289202682
139 25328340678416571663053447075762417620318593651643455215123512669096134177970741980028634506815579831190356709948442160806777353294396727601109370345453305
140 335972200869479933657331546920393235624384933937981593065230827603208855522886450150145560258910957855239565296384899857345023694154486962154249180407109495
141 4456561967096015055395603142315478870513299738549593385771474188406191352966525142345192274695712012196560252797984557848256826222593462758013330108985717413
142 59114844963861687663259653626782070150526396628680130538920410449347665114537747720605694566289364363273447787519269446525303414134344234844257133263177418173
143 784139190906063388921184892455857907885665239176879735416117716862914972269464649040562266200970288622854967221231875527347641237043001223772250589856915278568
144 10401351320310541409913628028218096402188489090676786351909056178533238162756390400418403036500825325978213990140770500213013770337617220151057371739770301367371
145 137970542147645733684534909172885907000852278922889800723540297853077362364452320039318201386197486068067662578955911103309694858753022519890226900727859688037904
146 1830134365651534911950683792672625782337123333790276240133310361808208219498952791219994635010854495541241731595136500988656773748626144782995061187782081486304395
147 24276137095659724360768652385654947856096701723757871498711264166898845019097850076567011646424345187314821888528436271286115362448551309670754439026082408931223349
148 322015062581190371578901817957061761131043432705820539464052967784215405432694011254067811136310372416492904765968627259638321359146449506996410494813110432194209946
149 4271425067364078841770542272911046416742303629741578397369411568474507549784958954359675006113628653598305389668918565524894303447849928064576891187797214035632766014
150 56659064206060407485242076375366868887079594409438567940844326360761162559849701513957023212327056672410071222708454565394006644853543058355749483816878249423231489006
151 751564057914643291548529738198119670387246306409582091955684472622402090904776343249650744003034307897389805435239662040479182295553213823297394216988294354641938061471
152 9969252776481747142865901104975071816057880496481752423366599670178473923241674916078018986135530893853014607088840697802826988011466622757397226910664927663182865253851
153 132238895506996824891617096725006112108938642708011089374037419089838734233759639813377764653539012584990065112457861226878371431445904293279476536228607035931666024643729
154 1754105937223693636420241936185863448833717609657375597122010348111351875300573063350308765389624075383056013361462441289506360912989636870852745149822049270489949783512934
155 23267644721371807016657765801582515864190579107500121193950621066668493622229019712524071984881948528043662218067156814037838530033522836886368819626352795722323888926487656
156 308637739255848044454347447453477035886290768103266805492899287383341658866570465990758897989232074191565517494990971234141859762000483050570426199126814285873380226897366183
157 4093979224526542262551968439019834548449445623853904814989906822217287757378522054810176644538365077019171624703760366629778395674042594882979691293045673332168718660363832544
158 54305302816390327477399122050100589714426557917591394477894822942717095301362919733541439072572981636915250144659984084418115867549699389643555934600310775432355645634142340884
159 720342178658931228862678241555192593047401073727435066972452924953358391451246017357537713559976591977790160036741908582518301860266405736629272971400080319460088973673478608961
160 9555104703301356094612564739324815538668114564531998983734337746153651575124884287447225235764848605816326400612176371469786201655780152285845007557397090322866622293579557259394
161 126745356020975941085837604010715269284921402113723437610797731551662477750856129172415944957564848169494480279965708646719444296921568934944904546312642710151109019939454151939190
162 1681235922755883960234083131527034077309546608115538437327387046134168734620101916330547888204108634902918747353952736437905557554235007172297915736493306518756481014907246567270713
163 22301047680966260853622732573610821181879818005444223709778388372523125402171037787870384551735909252319562680392755096515073751616859905033028681467159643033242718213657448273735544
164 295816143907688859611893589301814856618098858236380259916352176853080152448053614606320864720444804022299226065938564526247690396576023161458651063318080974124886785592185528219966566
165 3923904932551714497888328462437670054784418718440991898079803354512994920262398731789248317454340689698044681364895465189711991509015548266547715694244982684081285520424241023107640775
166 52049322651262763513376011344715360428206352067657106498119163026206753273750902136166642104739153340391506104084107883345585650465922139129629194563155060980186504222699645386833713461
167 690417335542710783484894457719038441552345052614320598549967415626106762439821052810487199013169189065247642202363973067209794014184065803148644336584433956506508113361702030959188989807
168 9158161392640745515198459749523892093047492667870678419642470451457774924107393283390407088507598350338755628573289699532085096680071852987044479826581484771402205270329165382114170440275
169 121480032113803973269201341345527853773817602582794178170120240317530423234731889839444744602809211632269365800986276670177829946576197985893903951489567044628134424834937719873143820306336
170 1611393113712704019472656033022317158565977492913851480025401063524855538852929398140080519208562945790469070880718257369165732473149266458936779181381651516971117072335440522152352560039909
171 21374605535897524538289994621626821144284281615454902718272383304984808862053128367986914861950610189615637056427977898692966267225823484147216566425635896937592818482213169744326573553328054
172 283527190185496426456848913957687669795487790054341654888963994426830524185777342846083250240491852025225183977117719916996564814129417303541726078289786005085050398475239407360795383673343636
173 3760895958499716225167933481941713224989454841659949627783763128543540798201835244665246902219190622230206971527950267698699068952103707093131824247385482172229687775064961174565052348437590264
174 49887061630334739917368195790749402577194150675061352435523811420423878816732396185899257553941355816328927506001433793489424367640820988611186669849585157870327446213083990443625688723942743451
175 661735646391453990709372556570038419020894234578946181078596386602700557096523466590256027477633358438675032529048631491438013307184336683078777277852725005794017885066666014310639477017043120219
176 8777708114980376840984828470737147709153353918717522941837431051347857188073534693013354145476534417657249455335388033606588998929944779800294513815311810227923405105415760388166329773134794048429
177 116433443130875292964235535741480405255805891304933698995856327460436165378944196314573822246433549068824098308832292254669177251930154113431069045992106406665634409880428587711079727859196208639213
178 1544451752294463025257945187991020266858075265825855925297956377125644889158681916834253644210355428718726479031362350253696959207454560730498386258318440604834573334730017649522298450316208301306081
179 20486650149856352134035630483569112373311049042600176340599169228137325801477036652008594278620691220560593351071042401930312501803912355109447283236272687351841044536703714513739501898265830432676355
180 271748750803702242217199898231306024496979332987699056915996719415406770965523357002126141233353526137040807533111958884367003054954685629756096739645387068533811602130642097584850730816443883668779506
181 3604658791124544174356130185049480669780927307547621920475520663698645805917481818194967343649217814528936595158594265602151055032584552074490486959882661844796768553123526965069240229571488788722698881
182 47814626422394722038207811516843066314766386431194255550768115922256176174576298960539670191088158705804847039125120939304810359527726516765254447983748946354129296695564822657334594572481931655896019962
183 634245467432974550738406344263359761000600436155806312624337517559246075301290442377899243402846880488456677675391231599295808125247176207512164318330608676363435796472125293437507577458974207604517096006
184 8413059832479716813444849625723479103752708898658889802697639854721856151510104875623156080966962525261276615758094157648972701985105470802928806448552802291019729953822527877163052323468351183740863561172
185 111596502268048839359856144176158330970616155007036459203459149917040634480183853350505438723740180588939183023840956284176219670341358433210113947301850323171910201719612144019475469107232958845017636140010
186 1480291304999779908790418987734901976084414848495597086570973216452570417964287533765107822879810501090051512968164301067321889776549331703342571594229026119342148185037823442471095221645132264247963397651443
187 19635582685151334563183690071658675842960444363351850933217558327953514405522835200839669998751453964790057033975252734426847832272773342238929295428771047483386898235460409464792233865155801234642970750581640
188 260459617700363523214988410460844764231257753887919442626565255834034168589722258451370214915035496249296291805470849858638953412039195096212441549858662890624999705023471744646948640405308437283084622072006667
189 3454912112382605971534304031744659650436279961616585720235977282533692210612484123281160983541720817588109394361644074234393576353924295808374164277929031942778682141775365250408982020301311643965217528887848292
190 45828285435095226697948130379413892233531617615965153359252194184532912038224575609293743713431248369164581380542789996194500541051708980369761593796951624167580205037462339567956817627074999542449463272996424197
191 607897300308511047483511070136467789869401767248555556221554367043017339076658347222544075802111217992663585099435119484891767100896942775011913894245342568715408534900111843232045327343088037116518416635926273881
192 8063559965509501707954377119546769590205790092369619058284064079947432361069838152567703664633575077145144867382658614074047899749011377916910139006019623432932773929228045558723800535413124316990569997459955301936
193 106960500210099798789699299450368380552287898481599555953536596206458669035748747244823523150882860709189521956807090687940111456177375052750702258454629883445849637722231175753853499638482950509619200588028668904648
194 1418796245594966563960226706164766530805811288812963442500347555280884358015322312455305569805935239884268754895860729864792765771685571055368763524474462372354045361797996275000331043430189276710502197186276981751123
195 18819870723868359129919310532097114113087265386266028082141259566823256558970556195958793863453362268161439375030223553175117160594629615782929720099122716202933737294040599374957889690036325961864565883785801718534685
196 249639463850279799567919084681738850389751022807083605479381253384958028434495949024770837127343363069274954690105338993464234521772036199192610848347239615221354627762657294466191045979315282529037845803772368732291260
197 3311386290896132333243995143283480822380934746123601905161632626539870939752048150719809862418428380891355078220365959011755997475087871477885296921902095716468776172101242287416309171394675143981007217258447119197492442
198 43924462095909739713003685356086716273254426964460071660154353641553399903634713007620628342722447794535842706023061650770361022793885038994573415849541408615891836777967232972873398213732895485111348045458421440259488344
199 582643702946805877829034068508546645031899838997615051134954555384591272260291156611380864092981667007595968311675544521434683021705161544745841046539605010949639059710710064579623510835101978397352451958835216381482913269
200 7728579210425383194005827438470890243790169997295247598289946112430386520962458511071225712432707421052845287074967995463723010833706067796877484342665989529891121784126433226226504161222815042648931384998100055869853992615
201 102517089448871544913769943198477300709303112916219457810330582678275051090551390929759722409173651586604754880608285962129031450351340061300576909151214230844726889754165073934629509925099712079299604434802561113137097822766
202 1359855847099413970662263056683387947798650651732294123380170206469977670859891001933558974976980372552405396138541546095357141136916471353934951124767818580744519553420967030746622413539897641537076772574197675351078960599226
203 18038045508624414734268183518498492169593247288518641989017307008833363468444279445074295789001858108170806916689414742173479663797470197339587811591984424554874838090569401338490840701204944648012142998444013478112680894570425
204 239268806664489606539480559696615205245942445652391735311825814765541292728198612444585305507296918160068932243844311314745886940067240401508942155142161576277315857946565808017452888738575548739503907619858122818092424127114244
205 3173822896459405261040439763774713087959372194281835272559416566228223108383887039946467551658339265229623547061436972520315537140781326037771168988476573591982571204772650624633736148770376603362959342230144321930012406625383706
206 42099728412215743326879109703305807304516960908370024906878900018902900822467048085429475091147217823767126186758121816812936609505088467755589565921610571974186699662609684788586216189382900661392148867667778654232454355447370101
207 558439204140701241045932632735796580923968038151854611914470744668133948159082431361861422512314409209502918851932688901605871283690582843410696456890621995473311015464176910970675309250044009562585118119885223023853052669644149422
208 7407514406454258727317534257358127946953631190991252326270235287785013760123270839933282450500135024284006035808035129409948848285293883312909628515127881327220724023417066143350489751265476854377685577225696749367822667111974116140
209 98258269252891364952613272482633880917762582981285479645865780209974741139985496339669377172045319662706627482900568247890213142375509685220107704588945186715215237942547074153970880977000402712486999039886272994336846985785771217108
210 1303363982412433546694063852572912197332873428688305307050736886053558106306422324156908229648731624093614743305048398063986092603849205308568700486922491308665275449861705354051036247765664777585027433305976452698507176153081778103396