0 1
1 7
2 91
3 1435
4 24955
5 460747
6 8859739
7 175466347
8 3553964155
9 73266506635
10 1532152991131
11 32420721097387
12 692865048943291
13 14932919812627915
14 324195908270339035
15 7083228794200550635
16 155626647950575130875
17 3436295077632670337035
18 76211424021199602846235
19 1696983218682121468899115
20 37922418119906120609482555
21 850220988318145382266708555
22 19118786164763249750242136155
23 431094704350870934539842199915
24 9744809614435788969956762183035
25 220789246031398292812382740343947
26 5013158519205371900548555019339419
27 114053104617511948989026679443981227
28 2599591499265992273616800132172166075
29 59354224366972189347980629718342231755
30 1357369686568636627100320106114228301019
31 31088565814495308893298995810569603945963
32 713048920484229747304794024943904636711419
33 16376371402330695991239643041974099828543755
34 376584550270400630958321742568018028397282075
35 8670084410426259717518156921349307905355536427
36 199835289395949188571278694462993851181861724219
37 4610874656046732347446208259226694782888609737547
38 106495917005900794659846092964030059142599495027035
39 2462062830049390699139732899743365546781012592183915
40 56972001587581959932494949445511031979402639475359355
41 1319474783244525823510943728085300126439561170646594955
42 30584430990894277561268810569229998857068605574446841755
43 709484698680909418185791197461527885644826505238886739115
44 16470762320128916355587674792902209589356365318814798466235
45 382646834052849934279822686773274631950490804862862004236235
46 8895757586664805020803408004318693371942024867178511842125275
47 206945323621853590684740805336118829602900264627000586837081835
48 4817307801071042807022240616614514014824592289367672782837943035
49 112206554001547367428900666068497883772976990093605643741015611915
50 2615090368394083766934529827246518612120067927638324232761710050331
51 60981769935900225410126390193696378680277527487716268877263218721067
52 1422816695399942322910910956688118009639555947446699450831870498502971
53 33214273190002220226011830213104317972756410788625488429358302681871435
54 775745339002893207153380858267797409008154747129850624272478624033636955
55 18126936215824225154973493188361720379445552684591170981067008609040331627
56 423772772841898730269251936270393204274334382587804260793068194861920786299
57 9911470439270469034137794450831214068525912202750807511914469928255769804427
58 231917151471557065022418714673093630945998374318686614325557269300211326105755
59 5428890217483917095294113044128410211129438535001710607267773570043176603768235
60 127135445868548266944588486150727742043089613940317775980502841491503679599961531
61 2978474723009722100038158449246087169035700845954818391707219649588698352035395787
62 69805141994486776332221771362305709646589628156635571827493549358318577491304259291
63 1636597731014095543504256683221062614350007068188759188682858917224676975876402702315
64 38384205381040138738553652941927759704723360915787079209577469725268547102377185469435
65 900563861201683300201927378881873056312941211205808843443371268209532468531506433499915
66 21136024813693832393467349134272917063118310603059035714262593499650218631941658981348635
67 496220408505079030184028625468389471041286005389411564178938647659073798090028011862927915
68 11653713067395838121296654332522707460108133414079284695229673435548087927871949168869413435
69 273771638013237869979657623583555127489036117333319026033615173913024777317408611765749546315
70 6433439734600425951108707080746564210327120914924141145509168845152513557012550840742410419035
71 151225504167470912410973781040442793107321005735601744227552910587896425045593781978351331089515
72 3555743197749250667093922921952433812089093182295977927443778092429371454905596900315585906471035
73 83628814428344651804983761929995073311665626953702385045621349443232604209337216842502779172882315
74 1967426394356706617690743218793095359076779317716377298120914066916999242460166403458960252107649435
75 46297226066369719602725012277794553350019634369188756942350995326484073364034311912196194541683326635
76 1089738800203290977119722010398722466656229408673699742411436355379579930949171425265513140869777817275
77 25656533651357733027622065428000547706928544819104957272343011321390727383184986026595002218061427327435
78 604197512537092102624191990360467063276162616212501597700183304885387264437812728665229465956190567503835
79 14231891991966215848123661438580592678812916186083808235676056562868398972020571158437488192921641211924715
80 335310044424971527958185290092561031180349218321964068832171378963609711622078439301398226156318964554087675
81 7901840555217928614042933267385239623695496247022659666133892765351134796429725296662712703556252771593923595
82 186253902657603300546463023151946439770815888654647933479178803050149364133145656382419186736503661641188699675
83 4391123488342620832614649305601234942724734398401261569929603765888378996926815627204454522341157390653391868715
84 103546847013046956864298329294562912193874087802144619335011155772976988774619958109714824654953692868987490347835
85 2442232201908172724899156355356938104567190925482586771257369983156703291392999226468966317889376943249216000181835
86 57613443289887348270947446412543045792776161671948738530578777481300844376320542957450072100621308278890481189418075
87 1359394608484777622849112079043447375211029284861300564876079801470972755097482098313742298669913665418059980745885035
88 32081168792957486809616703659772875484360145474734937842543206946462805298021417411642439426588710583280816460140333435
89 757244116384434886356852690024964197699280747191400059268798297862169534056016516630760883169163403450100934047360946315
90 17877259257333935002866749183651047542853710019112162181797791911903920125834832012569923165174078171971391657332123118235
91 422127408522096350605595082701922410762524888932800181285477502366594862339855875809105910736091735629505067798247287039915
92 9969240659652908560437747503600304521769908784315608851115373024008079013890084227946040229282021764331767191149442154338235
93 235480478580907911807222103362959111266897482492024471661716052327650365737439646567275024188119116708120005660963245092506315
94 5563146253576957582890211745892742208826718488645820348282377613158963419072336863321798499646837905591675782856370143112073435
95 131448994743001263301943760395121015370868960718678650281731293720469105401622507811639950415102201199146609299676031999353371115
96 3106446061413441225410384226356578041816328281775419196030347822015923751789220668417454410743126631627458822259866337032924567035
97 73424111351141314990736670435328260931180221698087282270032188360244727236181845378260894561505454716924639232914871573335826511115
98 1735723466979397102852975271579761824598536931816159215875317597087417116521372010895659705510437183790398419128054943542448995313435
99 41038170136636175654322005513286150326454089462498112487651698214848041010147229689689846180841801523173493914180039640556210682166315
100 970420043514997371469178044897973052571663818217296701801686466564381207883398282117974050101278446427876685144864355088171925741290555
101 22950628665757064641641908973225636284349024931430462997167060333337286609516292628213735883964545362492617515067673018427268265566375755
102 542864257944209212307522850207846330683200699945430080553629381958021642933261296157888881047131216761298099242649300660639159689560747355
103 12842469923661080308856783159468050903469454619188228229019025976343728885546519668692991522545037887147814364701038783223401773843865988715
104 303854279717193695790125472970065345442905641645808755658973794000320063653982557478579982912779898143096273624731753311563264367159605043835
105 7190192673658463374381476326198240348735609539873910569514583892302747243648121361994766985557200109158077126372637233096157843351244135209355
106 170166073863321860815528594718316761639548156254454052886402996662532320830307606381377774175888754699378516688976578691905424763040605154108315
107 4027742052821207793532465599029434936079974864348634809843438361691322891875761854908835923863779108828445367682173299941967908633070539308765355
108 95346665514842181737617839854464267440482161606252246184691179153252815420091973923104318348128956041821076864588087372736677110463704079389339835
109 2257374194728512222800886316127617410796594309469446140995700480622922118822153318782883193951105558432776940018549463309941618188901123242466464715
110 53450874360253851709792721064126826487020118341703553153979763153283574377474892051435905895429777809085606680857298302617856756503170849877406484955
111 1265780303248539151246686019134464504934164434626333737160868532133006012775888531645261425287930203742234567337001566827661697272882016250289608286955
112 29978727206043224724677497133155251980614358567773779421750960618926562685639512279396740201289670461845830010349540662040901482207013988191858870972155
113 710098319115677495537219702492181953732728757444094384419105435007394503698510677232143080918031004138433951039856495651607181240325879524042144338722315
114 16821833884499869271461136702927893259597463558467500454377680215677952757331157868257445963650714896393512350412339415624612611064493746477458590886289435
115 398544575636958589963632214695024185222134732666277341247117494607000159329293369274143138622097560961493562505224865753149710370907531577861105247506031915
116 9443399013406538219246222887808596953463124161786936812179580328661703868831436383129080439345091136190814603761497767567870866745138744084845562646122552635
117 223782871704323044419734095753986085973091919037630588723708167844343365496000911767047135930493441051496842709673978185007887704339972814392250485017290659915
118 5303610466499438244431097905562403631058649312231675415729808817125502647282319583928083012709642977263165701608840209518043055087095748366580874539906314233435
119 125707705324229260291214879241466860945601124600810330013752785245557623171444880105809015967021325309309350915927112159127735685485444332996386332983531941566315
120 2979867342325669589913487723125021453996792312184266331712800508024192980275085050876632658142741960491075482309554918655282984462147510430726916804709569432583035
121 70644113767060570043173075130322254780186485354412509277560327710414229321904390921753593899208761471670490206281699945983350933560918894664929942018085714762277515
122 1674936457110994016684300476535720161453087541955991343914775183608867829807132746609250140704016692757769866250789099246471160807568452357053103763431447744171515035
123 39715798247568593505357378005999840259047122880752468398495159369425026500278058215143768273345338286297313749971158532352085173261514911250585830252481934211647142315
124 941824927327972911296466076228699300940621520957130178036047128419697898100737333800061608731136493794937530948800707179352939485383122526437191269326151264732759509435
125 22336664721600588355435968118106041171090728522163125502766315072230568376345740511793117062477728326028084472022707575587611398070702567939180382434847381183946134559947
126 529794054915566830347350386867390691747737909473676287537549575599933800058369206767570779911728496774324731360287600539605341691983041207286100124948343233613188091609819
127 12567121450501354677603914646498571920719851597325898808716499384134043448904917116881839302896454327000440653979280514310479838637830983876215593473257436757807479673883627
128 298128778717243948354250035763032801335155439866933491189821493773211910863466655065353599441967334231128572430916550160375760051365356685618010508291131941690935215189575675
129 7073115370994514412025493204628021980870997154175641964905143530460794271948662160176892490610862020401326095478874703401330682453504134460331709247278206802612478692955801355
130 167824647636516175013755110401437346158392751112653828319785862184181984038146346272741285176636568163099319655283815784006437815333083432954805409637272866241007750650894063899
131 3982339938577045881830981112025060101833601841576611880024929698379896798990951017120205440440512870831209653612367378960563975377627742141432018877311495620569627750713304174123
132 94505684748930122110351889336005987404290598116505426694382033384583095029900653746734186929855020584280956710769925736981167916527944517189691701636192164554495825226941741463099
133 2242921136203702164086944229016409938148476935279574622858512636487304643917837553388140902563946930187429387895086847382266028934413103451550937614014495330738861680743603417063755
134 53236071610917833313106918355652823133272352333737751394481012785220396955702424839587315141628488613164389102636914822769844277920938743062072216695774689645517958609441020506890075
135 1263669188504931706284466186336998338489206982472732470015659367852727391344572481245802061012746055118188684568998607060376766565322799471457748845081421990256759312267249024383795307
136 29998233043005065498273470772759332527200595274178691028140086121583078881640787079090214536444284384615328783928295071280111512771047128706220330267215824389772033586581781276387398779
137 712184192873442482899839550292837499211502026745442937688764009145831946712229981763342489324147704392106721336822411295251052745346183849486395825888841304676235268606758050231324191627
138 16909192514987467458722744808065824076005137599119536303758361878441006715223614868525755866576901087912871239621142946083778601316850899947153108727953884217364374687117271381240735028635
139 401501162096421827267925305553969234604230708920572003906673789021841677080995553126125446354275993522902045062195628931014318050303608064055502714403712837090819780775035641822445684089515
140 9534187105134722422068753774307810878614805343235083519818706557753415926029265840789003808195481260302411506349050046765059225401489552461062356473665676336753348256243216305920149201740475
141 226419067327125207632634930754152165295452497487408321119736345576351888970146788989543832165598340407820627830346730583535117518827452691267257156361921587486921463748798032181327028340417995
142 5377424637197207595010864690627189377818712970372405474325853539994602862222906999437339894719069568560142514904513280288877170949649792441932080209773363584301524611567109356609392890502413275
143 127722447701116136783196100415249749535829326146079999173449283407528628276339826854060105434113667723833418385109330760997283313190512958991487906119042667995210358604738817410531268642920903915
144 3033830148717948612283622521492027640295056257856433069121723310728988626191814383037668367852452116497015335796576482926371553341954871812332286826036602225420654321783525452861968817450312311035
145 72068585203973000910309605914093192033131963455307835211382427132132412581347904179866182481629181148439878788417759286120248092437956812694660418226447947556984573543400731940064098511576444882955
146 1712107446607279260868000628063798937022659012412468776118571612045972542555137236028640611191522391083271112657463042743322633118978780737187895873145741161507585684717017311038498419883551547314715
147 40676718805329520103551092982269875707838055339051295872373462919093629188149085380392983568889292821009073266278784259934504425895266297126983615791854736814578996518260460549362264166909941955770155
148 966474248408782245240915871809043821324245909435368806276388223669404497137973566244008973049186901832671760528456662533676669822770859641470811636740884701014957718938121816084974316068030136501112635
149 22964856933068119218085881728706788098621213591120774810875327884926397546955913299116337899105358859300407430337454770465433824381650989755291885628542338227156267751347108196542471262424940793024637515
150 545715011482595713108644859985744723517139443288913796220066631382377193768597906879779738756120552013027874153702824310857238987546180385609059858373532925098235666891496649221659711314995285980417251419
151 12968698040017926648705735352158804291973630857835564357750059158235088890133590555919856894013146709906053127047975712571653200158828212488936183230627289269281573021437323832767220467737745141480773314923
152 308215735988925122782977608656048607522216325650283334416569087730104660224742797405494479242218015472889277594967473104687390656768530631838538817874493249808997785561214425249752298598428128879442528742779
153 7325559942241500055574386169188025749474799903981626626310340613277508531113075396800422573455260757097871098937237472025285617181088770420781872616308843037590131835696998908263746881583481917830412912505995
154 174122172860418299369268617373670514776495661570755160910169978693966174252907464998988022408053721747602470719540366785199441465885795310528299434680164127652528275897872563257876430677807777519275220732546715
155 4138988446187041126154289300906348903044526370254194502133998345437688705781518576740392409487665011373735277096396370775148656920415902104327927784206219909801588292899517329428707932510129682327938047280401323
156 98392250062565187276297041769435446003784702647512623667529137490670128562003434311287197853460746136854197151433097942968145093210508968768095226412824536760413223054865762565542359020145778466375636585828449211
157 2339126864888378522128096346099730951536903053962978886530448321002592105554359859331809912978335664418261017853881098519115752205142992243065276839008263121160026913731798740849378914668172765798702376834507026123
158 55612515328935626078164804000257780104118731015237455234559254522499436003789048089940565428370720933354248878136530335171921666581640583308919210411361584326357583735307009599199245806018612715745837145828801770715
159 1322259980858419242024395860769752243654670773096161290288776704803401661692229825806694657168743900354035899635358084531847081638865271485578324575778329540497002619118450599322091261928317031777732247654702351637995
160 31440280061644679347915366227318412155172946847596883488885057154718775471137879274503693465539156728930596509156080174588261922742473393822654413853291970609070939494305958857838050203966738639098457694109055297616379
161 747619952501337228910089227883142033387375850696270299982731618686063575828494401075443764604140798233991164791170215986602758705641764300168597949013224789170064737773272696405249267437639716457787799035950133048006923
162 17778699129107753032651990444866351334398629062461791802693388990554506953034670070218881792896513931521997549245092751165810270035308845442897496993115848122186059078244592395794275081428754767807175665346642588404353819
163 422808195765284063575648933318844529637466046014391384671357997838136057719014235663521553131622747275171281870529590221107146558396088285545228281968991419724894745940886846621085419767871363815752361803088515075037929515
164 10055665982206944989628965207803466864324492142630043621601356256713571379324563819883932607051983531479211516743316854459442431202854813488598372549984408595649925595718803624591400013952911965712615370938543398119394584635
165 239167418977923901650804659864834441170299422287158036198428223603320182183803065069981069867584090148200107343227543126362705725169195054503536623084199809734158147323982747920013955128929002710334526494244365717865555342155
166 5688747352417943720550116404258635219170216663237205991948097753021449582359115133080269611088738909872513678215946047733892490183370754635634922370865772828689333310996178081838271628725912561176053496172634512953364569018715
167 135317650585657082591579973374794691454616452579300865646116406494064187158717493976948511716140509893033013573156490698249955259285278009151066799642166635711252182621475630674058177175630378692143365409919641281505443301134955
168 3218956814098641390900267392901974265789552848876149423055393370100029562812817481145698156758016199186488224542633740045912903349259834852520145750710784753145865889697073563965014598289045759041744603975659794142428360798439035
169 76577023419317488879140627483551048051757045946478281290132450262720118731575715218898906440443784777889636902121728393866854657545746546025285057313487451751744623528907882722826419133123549628367457130524379811331769495408491915
170 1821814596094730729030898464550453270474394424822470515347849475913866418445771996027930025550058440444756508261083151489238483861147858385181737045995573320186563354752310774536486338910039127486723357574751962454895773375348197275
171 43344298510945729187080313629873066358724865047730302563801174566850108791766512096760749762777993572336766990362418844329143485507594402386227836064881990548440905142326000770463214513271775586581892789422526316512885462831540941995
172 1031291955367896862823942658813537828226485075960927151205954086397824617692976046929513915505752103191622585819326880187189805328628180981276469627406058758037864460739797679450218853860398284708705643854486412760669094573875443340475
173 24538775104429749989449733689662210146607288319592585392247998373798890572537630828094067530681036877739506991552192601142209501573994298533818538318004847157220067291164133167205220062250235907124553223801471666332492001636398581741515
174 583909421878021010194858156013490056798293973255896578646972996757896816359566156255852106000627249655149642503973681444217825505578729835445982630576185715159702228759825019784769658703109723928917035749128312834126500962472712645340635
175 13895020617695321028713898207725320709030298547031278641663293768585240609978429833727421803725454245545675699027300333435651550013805363874858133980900530461993674527722547726481693723415003654768050153351934310183549472657460944941614827
176 330669226542500031112359272304184587434117512186225529884588052002457847819683823705339805526873867259651298968251845201401927563216204630529212641917598711930171274323409485861427890810286784988564408094288994595198115501002496131910947579
177 7869533721780853019257317516064434568323496542343640769871825851643495650533321423276656853030964569553254638616263074592918556767183814830308951045526331764013030345929548277691494739561409323601039905338500999711668416201068435904308240907
178 187294329375105713290621238070882996798655623012736973095699353706507055700932167523841393860647143305555120158108488332535106549762694239550437611465987348061835824937589438533623427567923459414920743211760084719697178040917767895079001474075
179 4457798530740040729890016173175342231795724889553988391659292457415810953891181905633563418415694861263365349248899202629827675476959324736888614937263210280300014974035721039364940070958447024733805223196016565936090848342952000726866849171755
180 106105086120626682296470689568901163608136584402076496888591904607342509084850948963819583340375887377034616296933742858049013516389384818681770824941127263096128151067583688447855995936062605030940449515115395200036564728048604733674775100637499
181 2525641504754260303130668411168404919724821073372549623916199798840518653769522561725140776552084023830822213486449166624178273114257602090665208043715294813970109865847523961523616182269262138936982823678353776874588530735281993581197428595227723
182 60121074271103101202055583047087104338362322661133564150230884216733474967159520374758571279231892604450606574603954553725352294873468631919625698410024474737445194239922187421639658624788935693447005912437762831137013794225632886501037185849707099
183 1431202443569061645757181117939412412099762380488262258176812680632920346733794078076762280015428867686062376273479948624873012557374988865711631225322342571879487391543849172541302947813019684483765562591288364196823827465609710977640516273201429355
184 34071755293407620796619722947557251844505951953740628655511034234582948735837658734160994212706175656278817443032807964447085688548106049252624698378579610460582203855159258972451036711146795189222429714921229717184924414198925859541411712873598967675
185 811160592078259554604618334344838833579299157865337757273268383112086796644495127663575340933675632341826354539983845836133516330935931243883756165196911003525815365294830178714702716411771830112314770190942590381329471692306049794769521681095831602827
186 19312472303239530048234230947959222780240450475835442087908926473967461543266583483611602315078231552037015671670681885219930119020831802076523332970426847144586826569682664206364827141705761707446223644192771530897399385266877337227686453977361485758619
187 459819516405978803683533550565812386552496152612255844669684934245622879129257812940204984202089041373685736789347261314483926470094189605781345125491902579018182210897822777237444670345073499740850761647437648057015139249600827784628713664246433989893547
188 10948515240049633917666397721886337074878248812736305858245265904136417202158940359393057221308386922361935851058961058929149106907044431730338556368762046162029345490427220906539272870510061615578881228144633528520648953586508114924854940447204031654997435
189 260700078575686169993588101328657424616794604555883022040463365638420064925438256784617256115682956696957112615721121757038704092550632894002128433965978828371305004184122034465769228359789688884250749403377251795771492305645267952223796150939872935623770315
190 6207904329804209617677270591493532393358030924283959944607329661455572413014355690787261939545263387074737916876524982566817763124313021091425868073071872456182190720774734753270798169927063880682425221663847996180839195373967705089378169334356848790873827035
191 147831369653603815694380662610505709967163480887588417392108856767588781356161665920486528970491097687005726436456280140089766216422657291226687023696461865905359495085729175858488932307538354143546803935275951652856869564230940424026203042427477134476721729515
192 3520511232083353495721031704290399741259023494286453628495786292782928056335208400378713318828225414503961820518982591479041051397787247095203803221887455430954905825545685422895442193994614186798239382584631589679885381493277656729807843820306428224284833623035
193 83842116958534574951970755429309117391025764846627310315434206181297533985210631287900569944158417546734392991489959820653824789066611765883337938822002140527765346295891004807847189848805417930219396943118872091924615610269254936640376161864915415767767494978315
194 1996806244521803306238204814315257210512434100963350582973956162663967585989282989150259432550763592421459579735566460657374308015071550553895849229014021013585781963859402411755562886225384402447906029840145813911312718805233501569526051435375391452174654631345435
195 47558333842814314910285194543540880077096373610971747187221832471150431332939685895359136351668612233474938672275994245771056645154661740089324693313797770676760753657086571048526986093740858706814423727753191558855033151308102114992630597136217901943476005247119915
196 1132750278993289737536292004782949123394843711195100358730770673621450622985788369511471701453128447828617510911466337737561123565020339047250697128182075146016461204267605661014814976723290358790515374617843457247023736416890633184561179007203152341318757366071384635
197 26981022005202983617077463459365525473776446563159503521183290626002313806282420587877326076171067425014020272890128577607016377492379656306369485854737310197225505702666719952450652397237699762861180296917175783224936736798746152176672068690028603737040065999691203915
198 642686413131976020617102861231662278031993648433460355916561989406879114630969800281951316705251090382948966682144376980764583094878635637527046221640282249401663738858956473254979809001254171263560821680616681656898508914159429006374355538748985621410807800011656217435
199 15309329858125726330954904015255181529760313973315817737471702048742652489800142563544566713187444374902297123665793484388210802972393015325060552829990162862672931081928471747646853700777618335970462970913734102905992392895515097622195635367163352441703970356184076510315
200 364694672589335619676265992818510741323763716958291589423996520393518789292271049984227410222274731707214901613277807608740704575769213432562091648105779023803208958664634496209896553020542323609966193692755938877315564416222807061188265869719794287206616473319719547615355