1 1
2 105
3 905
4 10234
5 205888
6 3015179
7 45293985
8 726450667
9 11267743659
10 174940837668
11 2737325839679
12 42676467159309
13 665276067132323
14 10380615509680131
15 161909949029518946
16 2525266352244161021
17 39390387394325698861
18 614405239993085255538
19 9583327318463723043393
20 149480214223533034561700
21 2331573696009069032340305
22 36367550633548726013181369
23 567256756673036957133447180
24 8847999711046599030873384411
25 138009963925844394841852769762
26 2152662132127711863583299973949
27 33576952742436774420246449843581
28 523729065110899079528047542211407
29 8169059956303478947202981084423157
30 127419967140426464216082069787059821
31 1987480573577869245132960748217568416
32 31000471354201185250000344975390952990
33 483541442652749331421986471135442141623
34 7542218438495002164110751714014464226538
35 117642572020787143233698425543526925750353
36 1834974001891557726705328714566820490644757
37 28621693062009047480882103200417330929964916
38 446437558745675097361092696490225413350387522
39 6963476738662789197163802054740705609826330930
40 108615431967104035200889346450161781203292282847
41 1694169809737286209934878096320262811558416635164
42 26425447031271430195153279599631039248699863833283
43 412180790135843328024098164952530452153570347507624
44 6429143982163855512331119453864731917880270665674328
45 100280977019265272678825814606151555499400416616811491
46 1564170032563567097268030824129309992089622909597428330
47 24397726901882989213798826205330041486128470436783423782
48 380552667284705031764688118821234717054200364668670414861
49 5935812510727136651011652533899966037131031837066403201954
50 92586054944519090696948466062832347042135694791120995766164
51 1444145608490492555559919478452640056262914341496296519004508
52 22525601072128105228196904616156169735432726407021843079537557
53 351351484696218983466145490049786249439515164542270901076456618
54 5480336147432921556250529342052824465044646014103313223864745499
55 85481592072472938821817990458203565490407438598541529325071671307
56 1333331092595010679130151773057694036666504344738047457484144903078
57 20797130228615487733962610627017749843977404705535176550540061343254
58 324391014466027286574703803577636540616238310674044396576630700066031
59 5059810132914847556531762264181094375787247739625840217610921977347951
60 78922280332857282072011973303751917158800219212674298633987954999097215
61 1231019775311188670443080778922145857630159666817684531584145831947017780
62 19201291204662610322881162725314830941112373167344087472256539061892450378
63 299499318630403741962086836741131993263359990593942077608447005642175439181
64 4671552600498787110080300161509889069328262212593888178881796183034323265870
65 72866288307513941087555142330359210228666734936699539834092702017074230834961
66 1136559175454182367335851588603359558024866597563940854700865856415732878463640
67 17727906681036262583688722163999330425524310631876316498590140434146322591316998
68 276517652647466167409811718751103237749351359348073112074470739212873548154977069
69 4313087472840603985787203173053370375326113078646916435986781598960104253933688143
70 67274994454300751124527210776957587963518205408848970753494760489359522924503722806
71 1049346879080432350099409049018450069475670184592102275154713185791360900588774612901
72 16367580281018523708006832601708964575477895857566622488219320359338010057176539957416
73 255299453018196931742436451749999548942844701025110329325261584125380713393065164915508
74 3982128670966546191326269972432314692872778648272405966047739764637350354032338161000650
75 62112740801695059624557374217493259306147970606789317003761423507851057780368084233814917
76 968826697647150232224393093012796482527325120682762144991894042833745921143922949368628064
77 15111636645862961632130971260804984720635190061003630184709755693476678868042588019542774005
78 235709402590966159810737762832406024094313616399323586137584309145999122034071787456406158839
79 3676565535011077525611179654556244255320371875995612586269529468594617220738898815678758090641
80 57346605543301100338138279554328787587638954423864962921292839020948172170350503510844036287012
81 894485120970124039323806722959822921576347381935544787993642573997120324374953011131823740297446
82 13952066108477817783172598118242084676339409663152899261950821200630362639493001612452967581319754
83 217622567588619555732735632025128935100496936109243788994739833200368737665337986933087488223592332
84 3394449363674227688539384585404420358316735107037911811687735151779255256205614726093355595387951152
85 52946193082003322824259757159804043055604751523285282870215857964721547761647593945035856265424083101
86 825848042358900524812233576633804410513346148460411036309187718394087860772080982463305380024173834181
87 12881473612497591968678410441928134660142958403349077954704938757651686049801983957608493134846962423993
88 200923600854599079352804705612331940644857138853779338883366216180113109624286226784907448227800772675613
89 3133980986555065585297674348462817589256661745204845437074973968190992623543540565699509437191097352585819
90 48883440184791230096411572306866187043972026669909178105831603145537344614295219883446165634150932409073314
91 762477735044189863428006461000638900948461309880586636665402164229698587558419199961754081995524196208053213
92 11893031550979020074573259419717871389410280711844270979778078193847344066080615288364737956462119174779336294
93 185506006236870576542464559906911728488112756630179603442948440265529849238586064670987254616095108665511111161
94 2893499290104975072730821432280316123910878166766278673337247127164510824948183625003224240269931290008064900497
95 45132437012025628545065559626769231602932706405405451269355947170187599063926533400427412737607080282765631403852
96 703970060614931596275729028049695897363335221083955492952414044488006574374066270438361799439983156421115563530970
97 10980436223954487955931193622253556252351330008752233683619309760531050160253929070094453740876711582550168278504226
98 171271459418333305318083861990101449822715703832722813151734345887130830389601216440391837942530077989947363582434386
99 2671470624026036541917017489384568559980279390243960554610136527751266861382480908694043519195569098731341787000927803
100 41669261879776600942207269687984199860636511361004803900331455402060499176397290720062400679838439437221519270717545645
101 649951891662081359664961918553479619068512274728870313575747790040296756515428598464844176135857295893537398077198166450
102 10137867637154861331484324022044750288141150886813381865766102067183755776148629207060976003282331630911897264672660400835
103 158129180862368639623383437494217721552616133309655551430394280987924961682398827915578820210190013743207173219302022666171
104 2466479020554776868527453043444372412346735366813914560927165429684458405969519200867749536787304294015889820823805350468375
105 38471828701444937823793120523963192029340390956104978754727675638319457764841100379436458560352288789159886214783443794492291
106 600078732192261943896356382028300919461627472805348941946310879939314366618790648141823576011173446197421371913026840728341951
107 9359952385521717656654647965715114452963346417049980429652810344546958821413738220876617676122065371187103915203210227650243784
108 145995356874544825498218941606225823020479746800279106887788795199010668454493216456865998572048506983626328458749107956772177478
109 2277217164255653276524670408454206688439820351822419537629312434191033171408531074000834817381493531935190866642200798816912567900
110 35519746135739747562336434465967703273805592915954355281349002709085826984480180075828631594432430632844146104101704775923010293309
111 554032520635681674609125515239894974426212101046368775119658809088689071352915433105890918110290887403157487394164027630858182935377
112 8641729384801931731496044246187266737561990105311908737183294489803222156132443670733694526613825195633643835715326420976216964415891
113 134792605088351103551134976257276561829210052817182013167450164970644492344648364493861903747933427585702650035696721935002970904567664
114 2102478054734944699988346304842944666267512280658331188645669943375067227164385478476889771140634698500252451684579726083059388938124505
115 32794187542741194610300024065166819102332571492060719853636595409518571648660778997973889064462847486900946867213565993340385297113904289
116 511519601437201556567935516858136366265940373116235636200501605110401608463463387745482918225732714135810913086765026540414238064311384831
117 7978618232680954761610089715937162781496074792789998300636143194952734581139344733059252020833034005763868619707635718693901662622381866239
118 124449480966144746395148411160112813869639592785270739050186059558337792505675802316215285064145938955088483708343110621041257991589406113348
119 1941147309104761539558064111396682016434748068241506538271538670757335819280612140440339193087530727214532528163482884724062644874386498475302
120 30277770918704902073902551004659096927847810836788724549657066132078763432018548712161204475415477957138860466402689047884422474978009754044187
121 472268852294556423950042561345927442831929960177633296265642541063820382532902806540747267038064111415303433658397636246651291900941126475426915
122 7366389997680772097994612165622178603728310931403208640046903155671330027770395110234960573105596958491734054719091707352824997388115166362290996
123 114900022168065375426592662748407398625846749351241155555393453189313595529599304754851045435083505843158897754229365774103937866343844359302242019
124 1792196055106833305461866197058568384086394829603672732905712117309203083822088919858290678677066729879461441690946077746328510961746683265973870251
125 27954448043903078424583736737453787119585558642732882560514829644253653780675610387553730429568485796387802133503918211383138960026828513934559601840
126 436029955100361007246841420727098972868424288223603118430922760106001540417534971860574821990374040263481452983373554647671851934319642809067358638668
127 6801140249531374835428453276936967697717149140722931246884657582126483378446284921884865000784099719291386482356752992135476007518217442841448954586090
128 106083327883170462276856284752292409379502806933600402404425303090713615313688137814061334374250990842510600065495171344500460485354162087615809786211948
129 1654674369572613022008650845583442373375910169735011768564060328127215553592756773249659174432908377758325803333843387360045557431671866465703562786995396
130 25809402136552737708217022054307932252673525282513881411869721514464944080490433959541531160129487089371096157572280247566407243642614564055730704048672351
131 402571799560989735345586074254738530007245723322412656591976629721379989453786111445103273824027130926838657687958354067669676960922700719788684017146151315
132 6279264159019375325501215730870434867153340851613449086415840650852822338113571562529303254002640792136677487238788373115083114914512222069135039866118982788
133 97943170440014327955760740444387383079763142414300061828090682927512314882860096004961453567077528154013048225483947453266116968601783214839693970979646266136
134 1527705220374070371787906819941472686138831049055202523776935642588924171230198413692682648642851461094804601798748428419029247164554254920372363804201766148842
135 23828953360128184749885169660147265366104749208598230596652202872093373357445807797318924241385237598131425906260520831863388066319384874615154372416586781472768
136 371681009311553869740193049144174949275661872567120874848891259910164177002945234481956335956864658640849891786448274521788458501483816479045208661762179632742369
137 5797433508515300222929301125682405894862550511036870995386137216073638603463729326202581921666133821670294414768644073733795889097691065509129282457868173434161884
138 90427636719752188013853470233210062345829074296393741227528755572141455138319874930551906058719359919375193854081708742666921287191110688064821511514187698130205514
139 1410478873230511948127904084486527342135071011001280863637249620880716457716625923518232989571164999116365188617885363191522456566980310847033134043494607077887897174
140 22000471581439185655507350003569132363458049630020376244131484211631662985261638566307942800948594449441502282233262340848085158352755456835693763493853654365239751202
141 343160581127407364257880065485173751374321929689990270815856372816349237936936527146437257079681164282003888778410795737903225512030855501974076105330729010020124090965
142 5352575466566275370246195689313314657403466884991124721413971954842690206030790096706799403650630584448130183680127170697500416273875386227923046232713321473851846360530
143 83488797084913703658260617753593928737671861868198565144652565687770123502153487171398867876492714570699512398922510848267514840658681715367435091006929277526160485131746
144 1302247727701344309741180484448584878614637813912370440233059726353892383481243265593645930414887367947855007615982533594835569305741094876245790134524561674357738443075815
145 20312295823097347153776131860382929403750716388623463521589269206624770349589633892576215008024947750510397658971488737305589191911020589103731902498414777251830517509690658
146 316828628553875740341148127354486659242733908118322021652787655429880432967068154716758921295696390160034843221007016064796070086436325162488384685255834577488902211376415967
147 4941852991190984525533229579177037171496243334350123487284094148816131140145427541533229496296241591238033543629385224029039369036233560028611767041122089598715816583757401080
148 77082399712469195714544168978908403348105533502328861313168507749007141205373762431391715856360167397729107482127746950369979584451640554443756719129115410025142670124222558506
149 1202321549431790116055055763553217575657899606306708185532672323041579384299857175917293600055630212392367501119681106158428908828867185902749537459339280346171373840619831972749
150 18753659896686084461990025033205342313708940553248953595074731741056213079711477790177211208773200672518322064634743682362464689524722592735506535115639772154766989900781546211000
151 292517221941820053768571242874040684704590282040536187570185628117131567858279226994192270667768191083098000804971482206034576013873842485764011504380569554682449918397539531886123
152 4562646736900685578914480583345166412538043848214670575481977118845033063759504669194760925116555632407194139811466247872415518146372683828568447556917672076223728992763262241514350
153 71167588381825260175208188497093538719413942523413362710848183854095741328304607890666053057246933978819393883265365301456378005228529441238478899937468689641549560284363045329425028
154 1110063068245635038973609744523122068584498954064458904725210063568370543506197110160878248448741792425339104323090572402484404714908107666432232830749198568360155286509068541435369288
155 17314623742366436231309747222985537365307180039411461347788088949251858532312370732541040691495367352175465406697349355831530755888608129233469781461791132793934279044943310249513157838
156 270071317491467534264091941375395057104146877478334407223427061736468649983855201918865864828041540552638886320456703750209607615990292689407845435189412950869886662696288388148145284700
157 4212538350059945013108819257066121500080965529548017765522463757562033368238235214208736175506002089235160817703675743880227832859277506302859910460171514873954648905997167300223383977931
158 65706641917968217798672919325797492885783444698967322115032201779560779515535678130019596789039783069939789388716033756751697754210262948918095044924944424958394392277436055010141999100005
159 1024883914012239540945565700085116200545973539706595775039284414042383929005918390522394068183163011864854841926742675720906656937877674383303388583641304280459124167103431777062406244276660
160 15986010037043264315452626432154843579866787305549483926268422382698594284101221807026516201866312354846856698504717727948778989872313987319964915368789894396838814948338866625716457182533761
161 249347768474582660597023500327721339400835111901878065899758076277023808668960947554498934501698084273016384555853339803910336358902916358617145826772356253469510440906501619493481214509633340
162 3889295046054762516486625032563904292413305319861088094268414315084777242457250712807816816273661387991191552398587681614270634803122252661359046147045983769629070232022197008929402359531924300
163 60664733628077579561634845073996049806203452261710792118350098193387912247436693562869723889058219491661360419689196705049659745590759582176741376846985105062330619796709404927950974900968546407
164 946240864369174474384111960562536885479912877569072810144539497306236271027047851617435449960855237234541964313913135627387297081889756664471671673026924816157798143689983211554365255914822466759
165 14759345666816144085309639444310340635230052509970828228322541779526416429700471493340657789364731580489117336057111175467859139021320038016578385042786372713940293379218358071666878825973051028267
166 230214412329137377252502908369813659710331307260436310369493981597302395032237098361855721889476708412680334755760402786593465593886990964044604450090751936766085486064374445685454237963141006888064
167 3590855369910368510220849621290021608793853470845243541073291975315176747942961672221195979388962806187966471521333893369946733313668532231755358370736627929336704053613231776686887497833485425198661
168 56009709197438258910127186888181039203864347830085992150128829057816852236401139792029863290852478332637048062249654714037763851294186989716665361562593464578809133419994549663211113867420581092843386
169 873632380370670530459029998260904376650220023245415205657884108903533747667780496157404587826136875181424072537812903597322171829430628103036340059683597151684009425808343251510648246267980666938198659
170 13626807690460787265851661133095259521173886576327001776164039269656277181651801687370294555057021403877580234471747460494903701211714784266737813112432817083027238471589101967684191187595598268401396965
171 212549227804509168944471453596851635755000352218135776963187637032647483449520293216998327485096013112512142686451486957124062876571057746778552300995373825903368776815523464913462985299369989977600906864
172 3315316049548320746606876688180481546129011106362707743145395191570630641986342167138006996159125861211672748749173080793609261751334530187671154312127970410833446218866058507095936390158578395159287830055
173 51711881628202772200584117811609373289825926613552807977961836932174730148009145965414656321908359656298801290520718553865526430798672605156900178646527782841860207793073513451975132147382887108999786292965
174 806595407968292436587935890923379638733009833470082553849611575195780395286622532989039440052160154271816484551368875689309846925680285391165081309777569395848442077306227832886036666916390356598794215829766
175 12581173449327980846465500702460897445554140797559332652732907128892066379149748225597448490749471119817751930771136611548325007912628156747282139837420523605275555698532105605522333100068271298772195006763727
176 196239556781976623435465995714291712126641584422883871775083932386472721409249748640838874602336436278527221582928927792893462150660752807564903096253617070774876293491727774220745681235253508455872267525644239
177 3060919857840734574253929650338053902818043324660310548161403217435033448649020289300490585010873573122006677446732245034030085858942391738473131338974370524353799875019822981780393312670449310777329303562051579
178 47743841913243905149032621621902954503006878435492124767447826241082414299751015189533135082055450628604702701772130666865812975679693648719473194629363525992192255078591534176021721323720784102137175019231165048
179 744702424925569804344521894283552135395359558671705333800842199909183436418907907945433277123380040435747475151990975114509505122678499078675066001703732461529757733046938627154095895965004123442199101905818077735
180 11615774505490428804946157675642566087194428966922161274289912031562897506551141632810157918914025613983819744005725665116566910522821765176771879192435672445182892186837620810977688328783659574228133601861553464902
181 181181385807742981148562645035979298558561005567095668401202348803799055306500097479816315284025988572099991989921125395584334317231340187122982752396520804860880786770467460218280829639097878001445733881970504596572
182 2826044406052994067545762960803283604162411616306395249665281108712367875689704034264614036529609807880329929715358273493960676312033624668260398852573915010741861555044676613047790619489598937870058731286243059713405
183 44080284237687441302289070678497959021646653264174875996200448285001466897167218610367874390938557660964514759308113161844844250677651896652902762326046227156169751308161521779282947894127243630326605758607752086311083
184 687558714333549419542529957715679612247667653959184628632168550201536322802410994096982497496716322828169177504762397017823752402553196188181555520730307348729126557209554374933498887514255363595338377795679725467372690
185 10724454114382188604142454578453376007762434683537274521202545512644973356114738100613617658253797296772216674297455404931761403768658567120995724552182576145172269520370822375446028705776140624740783937294150789651024816
186 167278682756529423837548210553241271850715124653497973783221058719541186542927461203701450988803301755376105082869172345731865278865313260511122861006927807850709939264486194192824661894010754132701655819149721654422645102
187 2609191797206137128048838114577948084640314515135773736382912649174538966267335647327718879001367551363179355475716475578376297482754124945164254604873774991197121226614299747714706658212918824690398952720036899937679622811
188 40697844593363515947115420853014813823458808359609403262567116784294500524968800381291353287147193341957137033550144264303945991353501287867472423195367859469235059813078265624213597261510781411359424064279922195256366979659
189 634799847339360675323446402134171908418013063270702209943326924594566376035695358238720009677938558145912782741963145441540939435152407016595684571935020443946758255136689115434133657840089177738921237313383489347817391085134
190 9901527960716301695051709814231853481434090268359606908432439825567143682769751971273552867177708144437898358636089806372620830021137966859195312308511302901335202104629890547131444250602701983160383771338088184573932189911747
191 154442784395370083496517703953903865332689220789009635448177251699855656978880130795669171881489390242247786966318730960576370008423083421554555407561153052376943284343401486651369962378562098698568076575960984239612952556304944
192 2408979073374167715196229811779361448377255193906568574937918593004717568553630622766777791887000515959000980088443337235136898612764659031378170127348167590297658159351728722721570406989453947677365547067400659258414420661775653
193 37574951776954835902903855634918078465400103506236904562684720384939999539268739633989574967377619638402293017310119678435056621579161331020984476240517751981664519618008434676662425718152010162257437215964696068718201141277498953
194 586089359034122943506991065457156035802433574386597140989132030190955385382802472184056816319639740565653336358405661941934865488547291992026726954529467641412682904696385363382282657084977344703259984233547153509529831804468726518
195 9141747907277479191152824378061035762038381078449859156559348343983248599833126271609556075133472940135296415064764775750110153632288623322229599093218354775585842687741155929617952144835968220861316618559226353543499119647726881364
196 142591830941852191667592658181470712084137381425162066619194010324533707581305733387003012242616988012638653355036001994959186282103114569661673726845357958378591103981674694718256613702061744903152138081690365111114771034314984745525
197 2224129395994796650221310088898447666613639637111383182681755067892361804170774590848538084574348440951249030591756326087375024296783721902831433590225208178563055474213225532563423725268948675512985465688126767362187084423846080236910
198 34691689821595913864607042414113297898001646662977620275462244630526857712149418711765406166615401434142247132540388635770640112357144060038282255674802291312727205636318262224335943086318411871950757645565540334021989752879046429868961
199 541116602678379935812920171077620133740170328403543055366294172520576076534901558575634138313226325791923795305730001534202426779538036098342450433232869739773252057794088164735500330918838432115018818200741739844523937810146964037670459
200 8440268525401042409171301587892217773360178498048820048872467225617239355272213464110924610293161870798248525023056451732665170306558878662233022247894462168307398464954617932819073120076216965914856549410721210706090867455380860402576915
201 131650244010747618477305569082180174703437196574269718409293394148505923475223324636829193030095665090046374547631434773405653608310292850527439491562035173214106005281900984185241950083722753163792615186040277418155093317389566086931223396
202 2053463902946839369573704443298555823838246797900654396577288022165231484686815827902669581245632350777533520005688547706968658481555745099383429634222277731574814955316385922145820502655640406979096799098633515193822109794458592137746525955
203 32029670984593267096599916216588264833145128300979025214110279902894085098293720151935689296908527761261811529556714093416318554243459486121774103155899716950735818598993130114672265917257906176499443978030733044537777118575433221521675310668
204 499594768580577576839553156047045960660109873866926960625764622772163400739931744638845554744906560088548596909622251243573323946915778600742733280500075460767570266914445655383051757191317478886898363060754036911885953235410629949832762814030
205 7792616193689270809752263645761616119631523084315363194202659073108326322489474749984561422575297039680598282593389475447165715568091956384769516991327488217586309383371880860186804491366601849175802544513268437727588701708226108364122571838730
206 121548244619687597821182623864445127200135985539188909231684318432264168842962903153232977563165600786305740342480950228140640120857659327965210040647513146651573935353340399981001234005864950979227709542720256895077268108940778791753060396136109
207 1895894190463517230693061271775352104178183597507713275533639693932381496069457304838045884216839658383798449994909166172728679248414836239362618796814006800753069885903626915513100471058012230243581196524796539763418069377530331063749712705730759
208 29571918481257238260656765821709606284294771156424600200489413154829871472553127068210196646803938970362851574955955726100801017361197129497864744340013059036155873054327602107729391841127340510350992935007811943806835791448849844806054652854977119
209 461259054994161823612501310740018967800769155261530633980381268839982762559662325695935198813504777813726217305330068647397787980914470470626574713846148610852768349478382434310120718579444612191568420337240994026149618382934472959917781086384821591
210 7194660567895011964566866410323272603542726393674914445089372030907711713731360830809567668124687286017948705231555367320204590327637012336592760968898800447816400534445071553655306727818081305044369256723140243819737190025211675136630987201111670157