0 1
1 0
2 1
3 1
4 3
5 3
6 12
7 24
8 103
9 387
10 1819
11 8933
12 48632
13 279484
14 1716523
15 11126025
16 76014437
17 544945399
18 4089010392
19 32025053060
20 261213946739
21 2214280580389
22 19471365925297
23 177319383231697
24 1669735890602062
25 16235408370162588
26 162796351456044465
27 1681427459283678177
28 17868518096811272095
29 195180030967741981723
30 2189319368098859530138
31 25195788176484308862224
32 297259047274484363276625
33 3592496379913737982000313
34 44442456244389278112542771
35 562399882180900177329562313
36 7275450198423170652614728496
37 96156716831124042692397776820
38 1297646518047340457584449343083
39 17871264728457089030801615615185
40 251046100159121689153364550717163
41 3595335228898538168994055107289327
42 52470089603708990055276109822223956
43 779972219430624179722827228808877116
44 11804802576401105566024694618123824807
45 181834491422786809876221500659948348857
46 2849477242439962242677788929100982073497
47 45411537578345866803629092725981958246009
48 735744109089151155350551650466621302374256
49 12114368960547737958438279170072228156671462
50 202650661510130384807607743518038430575790477
51 3442975209717093160742726026327221747531851421
52 59392156429010380262675062806316119240955665843
53 1039942375280893075694444420006974888285465741811
54 18477992076385682094369931908797689532214725427832
55 333081382127650753320599533191350716209103719471988
56 6089546606278607850166557599837201865872506186297595
57 112888959836740741806529050071910533105538870028765649
58 2121517090289874865166283189770512129186350438866318619
59 40408277419448870718324444112845217656098799760769150261
60 779877582809368971443663365910591904209996432016094231468
61 15248305778663039585252037131339482402268281290072798255020
62 301971255145959613990546034264669047501470072208581801429531
63 6055795031784210954969983573180261323789284477938564270854979
64 122957134584425306246083558737445396948390974961709628483322959
65 2527152103753163558994163321631972147084709303145707178693591335
66 52568392404756722592130864649419790326304172562543425011459132632
67 1106513333434772026732467071508930724491470582054676312893872591732
68 23564189572961672464354964515630998285274239194805150669019321575659
69 507621149503402054366065261318342495780787754519650999952048730721365
70 11059812986745901351222682495372866166332477550239558569508220555341531
71 243673478722088706239030938729891106114405257260968849557597392745379553
72 5428184394738833001624644504337672760173581555577750725978124628048909966
73 122242450762622702905951740811164785867959669100042506595262459262849321576
74 2782580063010911312711231465306936540711664709652909403978378113284702072449
75 64013294661134905900885937900333452219524494905235635049298470024279673412085
76 1488092497648331355581107857837987830827661284852434560159883826778086122049783
77 34951740882071057922026321765335079289775771317105122378722260774751729417656955
78 829335455735068876829533461753014981372022478646726192702292257364734378273177122
79 19877374746650656256216780329317016227485649775771871840933164260862439944232200320
80 481173177988736932003350979496434641743198649720606007630293584039321446869525752293
81 11762643636658343702266313040693894666930359136987247084869064444683418656129740273075
82 290347738828006560696079852719641255291866444995322898761760486459294554858916613309331
83 7235890841513051931625729789053462939436052138170843078049080043327528176192681162914429
84 182044212779182959394150699175193238958855353246497153356780099442960040469938991776578558
85 4623016793157110239894501835329238846106288525196364085429165171411051248335566106343059412
86 118492621462905582025129128934202893005499078940100962185307260728358678864145831072252015867
87 3064989397797137886275459008323741824337995050329175682268475374050500938655239535833740446497
88 80000757707036131744699040653507740830202388465147006220269431665918806389602556771657254837513
89 2106896974446589531216323364570584375095002496139033530508067446180630366089159070658657366187039
90 55980163051474792277534394113908079284160729053151094880228234728180007545396611011544034109944750
91 1500462675261101089661700259922537141161649425022044550251479607443419730569684450196594576247468648
92 40567274552521108277135425965541458902824409649802419225860521094194529898399958924950963830974893159
93 1106232350902234843038894834545062325864216441333421277138847921953614916590520877290985292529027604173
94 30422710424439472455187340694926158941737270787977883815421918946787407686937318298591651562266663962297
95 843708513379683909224556491525809812009611873140124565366496855854535283440574105835465071757683980570421
96 23593516959221460137156299895165178814172595240128337408191681562836612469937457243591497358731175062962650
97 665215214378475756291287502125467223244350376364418139530726658904667487389370332173090044742902911981097440
98 18908851782340821106045941529172062648914385902033690394333435312948338509949725379395775100881324772780122425
99 541834449020979194246421579773669332333026592155841750744823198056617415048626128121380400056980395631188048253
100 15650644169929913656252848917635424774297148804653840666420000857455846059062873433406845618256450093560426033391
101 455646800591800418744212712372511538108256978280794330693481808555223672189994836523395732211048211863532091198179
102 13369708842912218013321805460079671397948192119278925551861152120056379263976713331631268365313295387242407942950198
103 395349089697632423352273239614679834296804613234824209718707536363700750228658641303356907673056624609003902073974520
104 11780751053426138555443069574846371894971454756707116217816979089838738907367382327958199792405239913451913065724250503
105 353726446972290920612038582114975840864115274256131036373548155377473446827616268826797058158312897683078556027817698577
106 10701234067417293232163534789180028622842205828425930937674610416765556750061706067649371005939169137334002452475424820571
107 326168490566138090126307821805153209849680115869164675709258369421285122987612525624523726579300275542288832409945509790341
108 10015267102082838903342464546771282773025470913184328154403718891192429918120458559151085997566753581121491159086716475826898
109 309789420225191615533220273500558240027823509483212669980900860859096141235389779832227907860757420212204609570414644361866140
110 9652188288678087491587091104111898613562824611797614999595792351708254292037937161920310763564362635168123400914217389520919037
111 302909085493266389948446643274709266313219955823516858818571084811620377152070933790235132763307837203139928559006243058059535081
112 9574117966699422223995234045338738073768421814685978231346210361620080246159183644347152506824759694454803600197221303626869354883
113 304760262965741719783139984347163766983458123449120623074546308177357484795835020055680844084161067910182165841095360574823455738711
114 9769325864852250083713301036675566458043574690735443214330188556839563497206135030105674173976379557719049864794056034950167017101344
115 315349103917096221785829256842287728892030384238730062032086201484651728838335542500493936401005404429431907350869823094913537166072064
116 10249763807123671466601610473879240085326321482884970147317776936246332227018651792399560154006792142065843156476997688510244455477369827
117 335433398354515067890995594411948025629892611094113041671936008998364692625703739101328363456234508270681574922396834025812009377308150239
118 11052086972556657605492543261462318037268878281048415148064320690637422106559806335463592222287037865944778787040118371872894673164845163889
119 366609406833594716156276540151980280720962312241158076988682178783833624949661911407845859135079403289463984535290807291739430190778730343213
120 12242226399967850628438441325581867543730614162493139589107033970908993572604290936543694853178693529632706100290426708632489760501360822799686
121 411520302661133312555007888894247580168613861223014481133458987482192732595215066390018186027410653028826422193596974991302141924634796660398274
122 13924292255731264103903769306772010956456029168270793724875120347213626326817731173899544684774259952192540052736889520433364403572340420072857489
123 474223769254128156029087996827617766531035008947272653868971785465486023548875586601275313703056245510727200110741453646468788604222073206839616981
124 16255469372470864795663331754357900204371965467949552895735528165899626627683787794241086758217181306930813432286203244165820204423284173763499215695
125 560789349744822692336959436269261356450822546643130984851524339799295347964624333777555122098626323115219753790123514212452076519288989776606177554259
126 19469842233471956633463369364697605902635047347174027935505459617159338309272838993493165982043038241279509312524573779330962502930933595672837592766998
127 680246418345913642719448964338297190066318991572633713179824528964376419428117441821422029677251234636844514147238060238232950871679264344453839386738160
128 23916096967134863647021625492631006348827047124343404940462556343322264978931276246014188019352365534576751505989256785275675689799027215365533794177904471
129 846084881434652410694283966301375713451296434924684107925865552472483572639309621251346786876775906150381450159589480408248971331644202039269173545761415833
130 30117356080500895005408191713233355810344277991674535856465107019522417084795098098502896298466991784104693048646650240967376098319758631901755927598173548675
131 1078646237030756811251335214595826664620120533548279412273084919889153780852342675939794642994650551169410832934181921949594551201281196511147687629241389934925
132 38866980583499646076077420055644454677692645153502110190489805596379462591953826586756071663236147564394641828313824026468618435338556788046787619513810485137654
133 1408973261371916626552645308379787283041914772530842988509577142300160270546912062418172366037701520757084337199383695458402044696901687782333484787718201284667588
134 51383745772970940971464117977241382772062044866245393652592232211432143510727939890521387081121671226582686718369495169578833937556403716272756361947265086996868939
135 1885085247866955448046769433417752176039240440171364256018993009266179950356113660674323963734063782357512887541017873863640677552701048155725192387042688805844955565
136 69566458492072027255114533842543398124974435685974046130180760729643624358120615216162922336686589343861304739523336437598171578244326172721982570904267195782066692055
137 2582344439842659955285598701752933514845544384587548896184491682533171928271586417274321767216701949122611062305477684694193738821728932412121507905901608481330494264911
138 96417483036180711049377905768056821096313089587971385079219366804229060535331887324687123022744487662641473388455258613448810452201292774050584507115399328551564213967972
139 3620820432732067341257297427938367194055575712482968697232351339189507863246865367780062983135161261989453046301253219222332499756643235186927760244090933816179451603068956
140 136757213348435527505498939194966904705480828825386253001927717485066876326752804953415962306701851088791573429610955782226832552385845283867019282152592957304565405204903051
141 5194793454172206784508942443118501114678634831948547590486094395398445177929068304787727554230908501089469478871030194982479779497638237792498504563604687120870771976052919933
142 198446792085222606271656246897499497407436267032261093856098455606714562117685465411089439955588036272462117239141518046722555034519768257691881184604730130497194042281723414425
143 7623613033279324380228060140711016397361284267902405214188587420429079268563630417307390037119189538600668256166694456258095893503656025489917542830914360241364643850362658710309
144 294511328878796409652746139341249473430193639244500455314120626773891983702336255772101334872114739994117964072809091894574342821780428648497366442701844816307262909740615456407524
145 11440664019893149969213147833579764071864394332458908134695882093842293138955276926271427477239122441494849024235160992533840958621513086339987819699734351062069570773712769131674576
146 446881534649020980396163065431025132804672083125605254391826416901732789831335664883604521590425518970783340169172956861437606367518862848213495539255181477218107285024544513897445521
147 17551314298859134858395365579506462602938921579442644019326634079854104966557387671047932530965591365942861526277054376276671269100881230154199500955971911816803240256022442423158247553
148 693086196905748092759213091924040821428440937648691647022248840168565488414701968807092467624118840876514756956480077472818857843473376670282348498067724899104464128690458847937275331955
149 27517549411796158494453191144471623766960631231295237945879655881184930011087287216176890047896252535561404640601783898503104070018815849470863961353874141200456801494329366845487870018259
150 1098403453479747632555379372839579620994994815181966409617412846899736701707730226241926422566147495974934774992750452778941163641092495062052716997908869341263456205182134757658952471991570
151 44078680479532351562901515092552774622258654002877411205531216853227416671482727172761281566545158559065644029974128434674357504868909397692018560148812733755015432582925730843798991364766056
152 1778258811706771168929129215100853833669065842328732069225536032501352446382669204742341685781892526427748436373829102668745810046724743891641668346675957499934367297324997784180022387068644055
153 72118446513364182561013518997923206359938820399067855999376213496549329810197631374849275519281080336542698971842206133713826660851317029129404198319515388926489488503570999716158111995946264677
154 2940141797349819117343060479127851137860319637309014760873890533172505370723631008595180972448078127776124755600726097030984417627443304499589367361620234365999391685195915595479536515009409398207
155 120488723564743527493639414408670113549690507214246574483501102244558635027204585677674123074079289809021982621142926778424428179226180770988901775511746219772391383075139364446570257959075143633777
156 4963255386293845802113175174241303477689145323683625229338830499950144844683512266151831698353433061796861952867469343340468211168496253398487310586429670599305095515031247655823301910848579862219108
157 205501496352837523041108054878825058181947887576621539300863207441214425857030774091969798080976961617082661881786782464406241491009070433676834749541918042963543974836904433080745058278259120331448204
158 8552197700334736195852697114118824498410224819308493002407837124135920010444005684125977689428319733278784004872729326946844020170892253316298287185389837754863451560545424152430292015008481168856220731
159 357718379509819413661678087590320633037444019502412502419264206071889304510729444676640993756702316783402195934721483745683558608831184098154719569089291836805694660834382121949183639978548463622393710521
160 15038070885957723083599210188262176202422379791897849304769154083708739471668334344446814426916539859789149813730344038881999676633610274259989058333673197133008895214975690692025237695864075451327945844367
161 635355928552020173644970492099152407183118603513931803982715893307789578915963481216776786270822964276664387610883810218249378952052010656632024732013578070425127484533907753808400708207029292378514217870503
162 26977582550408295298258120224557841103189639370187605167949997831838391532768825888163021625947996124542139153751428663895161922587287591735578487518476866378186447141552095606867211560275227983304854577404970
163 1151163512178057622103660316545979315191913842582854387700492055561293870740274680408932158675675634234315538432053609122269389805185413380474148315198571853427742372360669885749902385210114059028949603259480404
164 49363535489456344752732913968117715893391481432687952146356247309757026581970296990132818813413224916684102337196472107609784518421025062648316017003965754232668907871947029350434584772530384253770445218227056795
165 2127150028849504141304531828132320539097128268099838991554915802924883915890922249208051419403808277634866594310156698261220711142633283902720253581693608251560153571523300872444426020090358025412326969921182386693
166 92108588906366418875355662364010634007716166727470069648573889041363101986299739757139322812165602008255381710387379103781590105824716116866692357129758409861360229903263960786752294651988978234486958250871192077041
167 4007743741656164380230070686946772082639925801897531524899051928020612735539590342763118097963175851441972447143461748063458589090272701146678551233112960081669558336991299941406059488956706745419256144514104337767425
168 175220687808608391574966580696879213085735273401285083958994436053169116543076620055656687566669629898429250339606291503043969136999125528515124215641389600332924404468115315794476191489835698207171940176731416804473278
169 7697405971060757344535986891698566542789392230035700690658211029082974492220853771008331941810377463929845022120343297830336316861971723759291736246298099264226685464157593253019640019237865761012579488116976851141026996
170 339754388288709761204231451096167750853566249728427255381965572513385468738444443933292974614571678064435913049778501377205416403259956652612773184732978176876435947700565201381709396268109485560418744723685957411453517521
171 15067307832534732726852709902126223220023971697867114710413537257536029030582945203585803980046769524597449671518862460249731371663567149498248963163447951654257325828873378383129601947439872236829590491249948310588915079799
172 671343085656452066731130119552939790073095014183738209391583311980355484425771124987465254557558233932154968296052072115204438100544359094437301719505005034337575135792611691033043949783014008932346557826871908552916538989415
173 30052468748983251269578748341784130443531955351391449671979760899129063780316842087094910993674159626214378220494377727946530446641645665043743477923303448364252317693733490528405351212783080924339923420360550872301994236039531
174 1351547133007799737276590756367155942776290929682192737381622495963545065370394908090803793473089682613921718959759283260760064202506391975005467463294498611009182336039389008557602438668686089984867511697802295272791986284234866
175 61064162639715112221575299942056311119862237433705147204924007392425839582723776014546822381645772538324444391749840124168403571112368673693150283470374406688324477196365572155700056970745307865887910168045358993807823131385114544
176 2771626299471069296384923629582378700665940724181680698623682391832696751495250864402676119767423287768441737543298805746381070313378814912635017076432870100416892921602300220729571400985709536550879420139713266121784944406872150915
177 126376117977017970061190979064332189998495434463290066361009238943485486348206279866612338629755989239230003817587090527823621630028293746785582108155310273222838903563919410340402502842830444136469071513226470244992212721971066459913
178 5788506849406928700608009244043779990261012929461591335194012578319073701400724892916128344970134786359420412577352873259590488668847401861442663091077393826388848151171575312360061666608363398902217742452139621071011123221324842634259
179 266335189468547722768272868418259272033642756156992831904010915186037382628088842759771393423584447634417278876985192553714384915685614058872330141401632736802830849203445729612668867506752742188220626506230833183385054657453156838839069
180 12309499155534684413155658754704264099884748875058707436108555658783346024305334537100871567426925317033786369735158137581228495826233051954581670705008738887618317612327784441789878730516152507132331506028467766532709106236070249073225122
181 571467498660212694284234513075963708301272004596285242663372349626775504414845901837096819639406006728142737539969908746609987704021557085457855091517706971309506388633784122157723910111464344151335062981912465131112884551015917626933383044
182 26648429114702265818933573034137549452627356867941315184585545359296736792719125404737724253398834800530217956503771395081533067446989724535580846783573375225724654348548615547259418483403003386047531301743777551640314978204222221710938300997
183 1248160203947475999695061371084042317689681963199095739458173497347288982407479817444848704186048685058291304896641223863429102162433781221436265859147391822998834395493522563501752417512660031813103618283696172313254847833829765069113180323009
184 58718846789212345246960503359423678757472096370709725699706178150038803845818971761562626725009644146390046474827418582281618328857838364385804682924844378967469271218944760343334431818836136688467722658898545293702902493417121361846862548522401
185 2774489637937349261606157986189431112256944160452777560160459518983792886266850006968360415745471564070920742756188735237491102884219303338124204113976866591329714386272221460089157762823358036529593051071293720592321986412048829238461356766818175
186 131667061386714521855456622537810510087175260765758674635562190353928299600826841777889978720917319198266012920948223198146800353418602669363786730356905387402908418627694531944071151642328100626411992516496839600097351932779487798681466415957483948
187 6275520794070883021388153939371214720874737105683584470056451032000139687071939169766688173178255062471758763851122512131775997946743160582286096812506679049019618297435761377078441544513860514451050678292996873457959608607920562327962544795803536664
188 300393996871012862576734091558167797300440409723246561011812357468405660472706896200530540558601556304349210865993235708351549080030318448874802959715757675766881915088724187917995258363528227990210666533639702774157490058906380234731871192258412079431
189 14440822378977279779603820947026534098116963821808666653755365270671656518486461597265313134582262312970194171108428437491580370875432140407917300903120087389296046145992695965318182338127571843805858877350406930034886538654488220391498310333882767748737
190 697175726641436177209525031602845920317947810663917344682897925768830424217285946480957487800255611338646583966235203835884806259921374238404777766063001148553455327892643391856717892700987883699484530977497785355985595472573638945941895884500822405276299
191 33801252879891758058942620847700912808996786768987331407501984596102493672437721322232074965921949415710355377646391932204455263019877506176474022422944400897881102540389744944307777950309595770059765897939966974845162741182741391173374923320648482125343273
192 1645713370620149966658378334647581793957471116986908564791815686014846010615218306288478888083782353246306814482908314550391934560544159136122753371838232718786678727019346782194175888620574051985875366311719233006469462978441292932228046493461533653899200936
193 80463181957004862366381527359092963298738893174437842470856278231059883874908671951290548956870221512517103164011954999743366117071130841436794151956584234071746216755685932930692278994208868439859693109793688337774909615003639594997689783276135485314085684160
194 3950505360577182999323021206371717330779926926121777339238510332408452608403383924471543890602230157934515662487786418187889934433800989947672387973841836076434074772634282308784101880329835402346836929852368259490288450007741146825555499190282200856061937490753
195 194765257360081915291654569834010161725700742937832957497980636357830615928356483232433195104399656657658573367283652483661011233189342427791548362301329668611126286992818400343240577121056748502799067536786352285918949305413142793338892151885790755923196845210829
196 9641946768619655940138293826333548188215834329576223724698841074057489967679014658692762042952781916875804210049518576419863610108537662660402131372026125403397340587802534342333961410587787231886072887922753544836255700078683256063369648333986335137329053339668209
197 479295655536833920927682115311418337756048926812855215734058095663269670942933094405474959960061149506964263114986447465419901276867414019357674073146280039527508718300961458325576036725559801061890862429413303803402964147976350296455247313813837738923049657094271427
198 23923184106099861000340119875166949787362059092141674165271704748621977997182349982005481740897561797397179003600049223126183045460483674153628445400304937012696308017140131652643075768151238165264985420015622717967513198811936265016448562546869573826063399474662219948
199 1198953919109159661461751806092119551129720747855507675777917462918406923302381731901712485576231261071780727225945126250698928003464663831955264692773421359236308576358905435529414235344700376537979563735587738169182589557194588687166438264215773502639107069601121854936
200 60331677105857513350572360541134067567144107775315168702063076187031091007378935429992423832151668341133148166567651896526808746813114015393136230468949178586830783377050634183198208578225624490989619378312292665858995360525102561714118628933832119053837806182715999466035