1 0
2 49
3 7298
4 174447
5 4588054
6 109281786
7 2393467823
8 50718879656
9 1038296709087
10 20702792249318
11 404624633709800
12 7774247083948569
13 147277082569384849
14 2756903798082287236
15 51077171924408161253
16 937879908134774022823
17 17086701598849999310785
18 309138115579956625384379
19 5558535792196780110187670
20 99393775846207305295634632
21 1768420321612625290899581811
22 31321512461442287554015132729
23 552467520108033876115156023705
24 9708024455008130938133805675843
25 170000207351848965571536085444708
26 2967433418156640981428691919541025
27 51645256748349627252110756519385746
28 896378219977428927285296206009803959
29 15518406843728725801946133426651456266
30 268023581451128567232156075961419322718
31 4618878685575488293401117913679088035189
32 79432633421146884105579741693853262282055
33 1363376288497499751043507656020213625021222
34 23358094593632722877400682584652569149774452
35 399493866138895168948549376824129729511550656
36 6821440007255234002276860189541224956817969980
37 116298469945510701211456657692503686658916357500
38 1979883174162261552425537087213247630899944012678
39 33659341256910908185992164575340074428780954908472
40 571481927889086574830527040215023470525428813816542
41 9690771163536176926300181305821252272007660171103018
42 164134242958724706927476437262959504004966897128651663
43 2776830084478960378749364407116322704097015283572886293
44 46927911317382981258757976538942050458494909993272755884
45 792256826150227625467351967491047847724575833949137543618
46 13362054812503452708861266518678209408162417919253850601081
47 225149705129186234852794283366377533792520208481985524569502
48 3790335118375801914902127521433590412908971895146392052376125
49 63754094637686343361245414800576478098919790360740178915878409
50 1071464969866758568865130975355511393352497685211180101408430704
51 17992916489744747774451539086069356560109648740895438213850159749
52 301920280141685327551729026575578138259423075712171704065783722473
53 5062474099441839001945425450081550653819208332779242948851296460725
54 84825242910012297920781220023810962337932469090015574057630477347945
55 1420333997569149609242484769223222615323941728904969978705080463917379
56 23766740200607933164883880293114923470616359911067911053178771763741311
57 397440980692450095360812670806041771293573914893564766812397323918825801
58 6642157360229114810410902272103055491422871062533401009167092512720084919
59 110940026990154115292909195077440552783897047245516429463964774964178706314
60 1851904607862138861376002982893912480978940785220808774876096869480407063270
61 30896437970622142061233431203801792520049262694801381573442082534426014166539
62 515187699313823545870257675473166649957929301319725282808918943798535673092719
63 8586126267701480599933333110586617755117377420125890431562833660818890053505603
64 143024638891245716938249491070991703869293350410265179091630996209731493620672096
65 2381293971559318727262758691629170783154323516085965626271458615965629990522052887
66 39628732277349078894116700567072651294329029175230308390050419316130068235228943358
67 659186828150019009022251420649781408641996091385748766323481724406987644034760178314
68 10960085004150340108337219088171127490576784915821692328987869543038604882849340740063
69 182151190173247954479171241944381594697723816661761909735807919186215907655135310309154
70 3025994810086156643943889853813274309085076123772500652098295514464508886461119981547525
71 50249017638992444636915136834373302191592324865895270968615168864750578446244377721967212
72 834094283023040789929503685825469172034433287395951333948007576236307471723401687128734180
73 13839985051055039379698290290779296819543369655046840249150443559576079907265368855507079867
74 229558589811025573931158388531840619856257122643336659284569455002044762662223547145729222565
75 3806214733063786400839501973958447549999296895536653109387405108976641177494100067277284285902
76 63086875876964771181249888621636623518445296360996284306797727574428325308903970091043555685910
77 1045285140767566940397317401535715829380197682686983348509960805289254105011634349433347192801979
78 17313481990271982597463142220482576396468802349544709604768743549123697114023767424060949876849692
79 286676219758863205702443331659812201697777955701180150358701387112425442686486886538705799540196505
80 4745260997671458577099218829720320775360828250053913252108773836921708565777417248325185625002009790
81 78522328806497997409449762389503166704345545868642957103517143366251114089018526042612522112893009124
82 1298955248578948519528595236685285422585867700569960364148936301537563920015489053276604553833399885539
83 21481586665181174438385514836694569564773831000791356235518454749985740853237401433848285370636240130226
84 355150765799580156329479836580351292574078421825940018217424931095972287950640852487770655721309108749783
85 5869976490708756758229496236871099150591312713364885270293103032150446759753576489692362856774976147863394
86 96992922458609211253458182491245484108244743215521655788327972379367839111615165192081958830396033614164785
87 1602236331910169014173710906596063794097484683572121092436107759645080976514318353179108979470384688306049635
88 26460535464792208335841105199437173421385760826686553259306524945898887574337642529451417239311824732777848766
89 436876605370815795683358882392734908511933336741414822693832620083729929566853105504183526933596776644939663547
90 7211233449319874786607406802893272247316379744405773029603787566079890605076462973806927239753264914239368491851
91 119001748529192754499781803275725650082895947118982733027364070689421843565041547358113263674884215595957682841977
92 1963326315392072038228717013467555926801982078808480716215104174820489100247793516748261349895760598945801039948522
93 32383907540663387677161877621250765529038527258795971631620918787566481613551653874384173485950102688844766313640678
94 534030203456005308682600922463295149136886020235985855079229340282406938749403032333397807604945707657456352020247987
95 8804492237115134242159825972545373276002141088874833371477858051946360152551006845928477868455531986018860783177378901
96 145126521732717163341295102570967131184944027785783727098212045903186246942880482908477619301400726610098619400610593553
97 2391636781701642603667424053247347140461230488053734928583862014959254556903455684777283658615333239599111629663600895899
98 39405020178131522416488519636623008887391432563811130652012753672012174690381824843792487421925327964955697869237360308504
99 649109022933680858041802209654129777926169858816109110727165466548727216349321720584854526129853544318873012687513454962808
100 10690433388982806105057428905656659318448055070830545693610489439310872165598562648858601097929691146771185995873423281643824
101 176029846271807739184247295467692392401122494049683465236268803004587715198227154111260653793299762900100458588560778811297619
102 2897959728903470820592736321053239240144528111864820432914252407106015932972067308903790853668686114876067168982960073321984051
103 47699637362514459403150192891657709823257013372692166416135321860462466682364459707660431804170963364191392290874556427089884523
104 784975517688135505004141218295320468253606451530690661433546494976660625485162453492961803004113116979135756880840399270027968704
105 12915672141438132574192047047001379089928135170998233119609297289931635324213863228931786561446461803875099142084667505258701986572
106 212470820901486512475735235533505251555781660028798575674410695348115999797708856903261826489117131767418937669389109325378633955339
107 3494656050481149963866698513152559789992452563559972219864793059556071094555682055128220162862019069383868551169981881400845569156051
108 57469030855277638547462988833084403559570019114002908304380978569373317631319893755215183240012487671458667382858274746530200284347984
109 944906846068894680563396495394340207592945440650067763884244698429779421416802883185245379867133257056443088497200525018488104179538467
110 15533565788406106188524188185017244898792548175834494455818170649410442429846733530551200262442952952435078070279334220350846043467476764
111 255318150270486175641153409431288311505563536272154682472866990060423013583899108776280478919393706129454612963130797956555687918199336547
112 4195868457337646367639754422194553341452512738460555989482700033551621250120322858064385578154013915232874576693757150081282017077456010918
113 68943437877766628406465267662094873635927349355494033439746688855620107718323464890575565870430852613312235882831321319676041426648484938751
114 1132651019806187395405630692367829595126630365424616570957327683656442768354300340401622334775243898732904076307125423565530584606195934513502
115 18605125458814866139138609791336865668046183924373303953700222936864336799100073576188795268606614321497605293877690388961226753567102533275365
116 305564950587553488803212337585838993793064856420534889196220248504489335951456870405057440020802218984017306698464829399100297863564381251753671
117 5017761891132240760550556250742768307232652406287890633208390939174514143161135476543551746187301012777088293937693540896022114183010109702182407
118 82385964850208444063059022329172202999100090682194423882655806398867873537189887363959098829437564912618079657785985118804351013295163832005004588
119 1352490290203675348713392687418128413196231586478043534317917878894642799391150702976617716556568696327056325425312212465773583702884597566498338445
120 22200045317819582602765643258718067863810706737796572547622255489327966049110021944796433098368408810794285934255421058029742981932452607037929609104
121 364345460439573799039672739009323236606826355580083983904058091928433715134238879764222401372160775511515773169062918212444214268308421250392067367431
122 5978794847510863750070082462803999865725755813061484436650797392860046537647993398696907362649892418212719344632133257339739444367454939883593874923475
123 98096992617264926912485261186736634154109719217533060012026039232565375317582277249997405200847644642150453323700675783930669758146279760524122442422682
124 1609312670406852721562312294125614927475701871608565988236144913776684437927651758449400043246725376387368619954378760506379003341899592018046192360554934
125 26397863765192198709482551266624602385138788608553045350081832143377536061565443346326801290387789933321659414077376278573183389863769680954620902416406367
126 432953893061028851274151079098268484446182334653527536415521914921750193465839644126027297617179740839855920459569198171513934446204694417820600025834380292
127 7100025440616976003273755911737310596391781276226602108364137785175626865870980233413771844403079535414692723332399227776346371414213942760627960768130151683
128 116419145282017203340389641908016652914097816064576405405357444534369481827958458594206678885138371081369150385616331438813748271601745287078075390140144778693
129 1908692600976726243885980523813512038251012990119376206858810121618514788542988989489117376149900628824103637381426887196067798734519955634079225583312317290118
130 31289272961688477388200791739672144090614798162047754447870531202287664562544290620945931858926809925356295640726074768708604361156059585557730404863268186000625
131 512865694833123512876415970340870709667058678636318625654507583194972047441301932781247143817589274911252238684016685877366194764041514199961682815057889936229235
132 8405456501800644238992075344536323831731590460406970280580943858257273794704851657825567455206906594482469327162300458993259642376866441623729008410438205827604957
133 137742892249803956909220360234477239753793140295451528629581268768471834064435284196748570459160913596521756340162510943661056967779226081401555480978092603929649736
134 2256981887210534874306331632987921012974102071770302012871037004670711756210345814925535248902251359828107737608942088842663108156364865028364744583768261388789523342
135 36977594978529821152124639732230280758297181558580736750870025750351203407839883874058313725367128893994144772081823011320565764116535208827951957112609846251956306445
136 605761506623902365421663589268024454329653699647210531840874556709991965902909026391623209622777195891238453508560852649446954857020235205684184277178835179808236203691
137 9922424521310252014737862385104481970887320698033863961614736750293978597689058134647691312209866982577912723668659921457171043337668879469591859404676054918679976463152
138 162512861443103447438909142842826288671716175356462748032944115097367544352120265910342867482686334146156992828563280359064143412550407032080405368405340905363373096713374
139 2661412172122547227424132468973242070534893042448576866996096508483450191414220860758013087876849108981130345897675353117143457170375507164682222629021395141778230886676377
140 43580445060451727446141002701273111977357773929256468697124806682426275524212098090965259879461072190473086432015793615075392604246737214601257715957663869694940173906829266
141 713554160155494813196454429241673273438734619580510822036459993749754185253464883101925495189681324906729516007130492975793449207504307732176972873520960401861632433287403538
142 11682037818232446751935353172930089595200966088130342717973485623753298385823069450845776519793858365013250633553537365031587977643971333979607749325713154445650537863301734258
143 191234950990309122802861250036054146643215538591837129405196923810461579434301791764896761053687648691339649926507819200305478382222361648270289576719294270965374426844978577990
144 3130210360374835670869410499206567037242612576653224779914465449443013709659506301121177051955597893862434324146652659922954030632941200965845071022348469229667173109780936994011
145 51231604945736368169157781634803550447519327411413050796089608931458235333570005389350593046039523362525603580224814905580706730834022477660863084375166466871905673630277241314409
146 838419081333056568196983278343508390100158990381906750354316803012898167426845344841439254413565762308623947871415018456334095437662540043412273991796200550784173530118776648804108
147 13719669968033668020587272151678336219980919993383259013800895544262429391356973829023936848252742324501263978879934900723542902102794820823789139246881335232226340247808759352470760
148 224484337128032061694027759739688999933875243273775383117252888214371446163113234417849019436631498067363093168300270302840981694530011004887958591216064863325469929515270384177643192
149 3672728577564001186809038802800697726568273469718259161042919198798802984922958511991033446955041332456813042508683735401346306245789303745100447308433140484085571092640207694550715712
150 60083131926956889317250216117656957062771193253029846498648300841222641358191602606932558963445922076690206683449135115102788406698358055581639794949130597554514901910047479085849413808
151 982828516872856372046564540963665457037776385197591075117491675012459091197550026514180325729663373278023668908670042944091600243693131616877358495977382483957817284066319684526729990737
152 16075515236537414376427230279472256342628253954167140932117017647608304035700178625379007103483319137133225969061389489995534800239862993301086725417992790650996735972493641155967147469603
153 262914487714560174435921032006689967664039763660380357239674771274174601542729109376315510071316805035160601221363767478950065676402487425835614623601675619408608062033275660599951061174373
154 4299590438166926278704589206939947037839810646961774919163352196991776275145564824549835965746308607228744279929345619125532882313841140514513428637609562337092611540268019829183600878879972
155 70307732396879194301981965281057885639497295243694143149129745676099778930648777623785061573754326596612245111153646456259521924665976347574788014893877533198759072682210743759794771802105118
156 1149590050159693234855546190825121429194168175116915782596627242588954716695942317906123295551715825317599917289420699715876479281596228145603495664848282566598958391366942542544403784689282907
157 18795213572715114419509859330327881271175652132497166991881978201165306441178689054211843479999833150934603556158012975082579468480211679548630997872419245158114020055814519216858544764512081980
158 307267303771704436724439754438271668896462897901080069078466201337801273219935944720282081527332924232779946842906793908719082698648826316169210722772573756806064675432144420569648097462629786388
159 5022855606400091085588262493208774458458769459645325406391127780045269398811502498316178262376692792893000542160348735776257230497246458805977693618484581949356185066167570681152359909691903378551
160 82101432041904753749416390285935386942427708908953632550565431787654035378550619824258613391342659825562733064469078766047314188049009969308604170559142580286483431157542909618084469571545413696551
161 1341889927642500715639845402889097447420258366003677734033369273487633136742869811809433423449591281396961018051648844580496027407329670399989828381237756479433963488325185386104367114546420231643637
162 21930553609927173021158553488980543450074088156256188600456659323391290790509236175448490591118627038601730688593972749544096782405674012553141001064652706974302910917176843443126127931141597596790043
163 358384526009758644089377192373844041559849113342444192009717990894310479600239725295218122913551480042917785936707640219108846541571327740111347540112936928193207857578879847746561070797353220026119124
164 5856204869783558008192559057881796448484064530707058651405251957499978300532610498618107557638135274189918892818111978408572016787123080104915147718844996937031033285385022050658383257199074352805408481
165 95686578661574391274960343025135538726844771847837974598104481048089605531983715860256158795732249258761169738522856869381085992743540773824677822022371264025454940953881177394828682502806875618273598306
166 1563341778905145667039075984664641527790635971554584644511202858532722693887631970714474037135108605990348134188395295994433020934091542740349263671875196949870100136914531218946286476412317022580644691270
167 25540263126968732715983257306561815438176059923183790264185370044051496729633575436582782470828675863220044002868878812653033980513576896659369243934005526995972408907249864647086780922321529860617859090992
168 417220559519663945753624471489547786666814558528080472131089443019282972757386115164040598622480958626190664968504309167497987359551733229198897264963260347145097710387203428285448364909597078667182369578467
169 6815148208139388724881961718568618314181420234566457307637914852504466629830465924051996714264042927738352597144585875015694060061619769160851435726139101347283372926269793275512608995822663086178944138721741
170 111315217852600442770613771563405219099474193315407378437923158384268824605810441922646460627560332337248350255016820484532133009356837552429226406469056019958557557477805039276748394763572251921998056599617629
171 1818041382565610849476120466593543104874011119487227462037565364104917753933227180139642521164152255347449338785890233621124050403254706609723601361746847873467761987012925615892005414250923620670014257484698778
172 29690897538410410252664525097162443654741093538471619204130074074577136952976209438626064681277032029341427939226683288790520305827165735376893351742769270199865006007845477715414068784840034210699709307946734689
173 484856887931331369417389618334091346929887158030806305886907697514344382449425638728315449264394396554470554257960620536303442260571001982879939938459292403402137114886939125388301507193697877656155047151827860284
174 7917258634230171647621595702752080410182375314408443086114553956578242681316637844900045361777176071408947007186596558767731156295516301347032619959001745886353214776985471330481825396866528742730009231405406622680
175 129272886550416456548306508716817531679516966238594604442717431000392893079200966161653162360524703593586228077671998725970665407098484849064515710891325875224470219359823014052182199676355858310437193886491605570239
176 2110628207182897037374660649794822656019901961800537689392591786362012967309386003671572060061446605733236597773979913748088053174359857253092743599259373749056567158926924945378932064842950893915118186630984884953233
177 34457838231585995758172497380554912696404429097966676206855826156748545946936784790286122593135394942694494310410115695612917178689168429784388692084583331607965494501397278724779335100391863315050141488841639400316527
178 562518268552913055082628741440670419834646044741712310050571040121525018309050351770282602890809594136922343930268981679615164330737580615622434874741019235371022830664866072804189788610134232243326661607931468801353851
179 9182434909745371877144164843342889647142850620944849081935027400430067933136128883917844166230263253087507991487526242965845866501165481690664028694641805566128515993004706643379846138510470516649756609782726625181738506
180 149882874726818490147949286904431382239848396700067927321231948491704784400924255618926641411664112873368562833964563438836403886956630582281999081466689505321126648789052470955217493713617738296214771779438547290016205344
181 2446354542301705983087424282685537039708207026471652255631858058967717413818418537544281877378469331164111117657111096530969309941781716327520763569569947417984226279442460675281850331530849949036145739703313332784675976833
182 39926413959975384800764651429061708438750777653801625249778925287104803740394689839991573417217624555818909655946941501329162711034913428533905142669187282940441778370380593404450350587560203331407943061365078462653345127869
183 651590922562390201580983328675984724263764667783635828003983239090685630658752619563473755148641012415337842075974644178540297538097076832601434632714513829549683364930914461737931238867234756196405635231932127924883414082984
184 10633196605753357581756721109404238293378600531945677071011075940093038109046404118840095662864940923910856581573122252647342307145272036520972872376060882629895020450344081324146757268992374413375037478025218663078711086117355
185 173511011461772472283050476651726654003669681876814475397759004330122175552437486624000211491261945226847930246668553055408437019242489816010204304897505072920224816004728607437376658106252674982451790240678459350394422767346001
186 2831163130657895315979132718404412451596987360135268293942952279295311853727648879898509334832682929554515682723044503852040122296871780855973778922598896921758933753340167578561113271062866938283278384222479089876553414774525720
187 46193160056137825005320231839657537847172613458849328353135861310110920220438746317844786065961820912894625136274265258301446586830949363560481139729590957802420751062820105683565658858181024318910602996549819740838151846107332617
188 753642959486917781777464576606213036019169185660529000826574939050631519688927642857918259597752806089215536791359593409073895520822486284834907734242381540398025219811418982733593289385705650175705780112354797440440799946843469524
189 12295015384374094576128721612084311324710867451384497198696932391494859887583606250515633068625140513780413137463737744990277598277035897244257278438396987672236294914595459442948611755319873728355636445807272431730849873110250756015
190 200571038210802524325739648551364586170736493617571903658182685113134639706651241109425037588841421231545576446319863460962944263197504120993477504577426313230706082109036915820226582543506016975219994755006032799496530332170430233531
191 3271774319534929627427968803348485971792083438995781390876669269336785796203720118681952268751223299391978031909900778270988350524476176060513880428380363496491927143250130766236807320578536463984007490457241899534646947680454111411181
192 53367231960096859651279063900693214199296197930728984416207501033453509036836216126290654081910443982006847476503230044108904338153099553864284082957771752347775981933818958567353588129401898730398770909048563217675487611892238197318729
193 870447303273681757403023072330676213466018333896503158144392524855269442581809147189437351080157984336764480703722063603880980805911829631684456880975380765003451168200515606849201274079644532647298483987558911881632423357563012707402650
194 14196686833096024446082072496422633404419625873826495846734415758439808705818728567687780798912419097127735607990703936129023848308430936571584683054256522145188907774955926776394548019245646890506529667671035916413224913071237241355302839
195 231530639454338698828925961414626871431447420891593308037049956699311746828547853094781706396368088850794314763087753746076680040465036848815460161319066500865134049560608377245664886030198439913638234528490962685545696026354036145468782327
196 3775783868562392425629633699975835060822480693573946936803386171595522649330582490049408160623394548018977772259425240277414269435744933690458895802844688715950474269820295801650580442944092156466436792616448450041370041711385720240730441100
197 61571991491552094301947964360630197710366427513076481262963685905682280709406890854437388277077143830701452811972039070832713458933654956359659075539094077010955588764182836244630018659989468119505351856193708173625074985790049287932827087521
198 1004007418558660429525528794439582176881460221146621036317028445709900625377021450513950377147592633484155828815478041887688965137068866741229279186210043951147594769862185200949787327200518438745026387877093224795976790493715429763967073321099
199 16370747690204395960522280068725516438700021157099463505604340452382559347150332920241569700082475091355198496824670195190458601624068407038248650506501108346398174763103072492264952517193424057120306571467531667189789106274043521067331914367705
200 266918209128504207458969774439483616474826297798801348518454132094129729644548347393922993828171117975996743060477528031967867915064387700264112951652949881850949743530230260800320780841496386106118080685693272081131859521678971189966146813470840
201 4351772684282710028468235469853775797001153764607521771314841601654943555310998350870049612433331371754765650518036494146829072240272835356634159588993300192546799480348144039137299026197577545320237380611959545896129575934663001616406843202804767
202 70946786449169724440849966300832453493745501963700699474164303013942485999291382682763608550243471029591338075120987682654100241012016414207742051308337503939721042671842530624007786848829069956545317272894970760014580986902181008368706879952313392
203 1156586170643742829405711306915576347362104339532777874024238686742091045985674349483949890499194968967880860202400565342068578398748850846123301008141057866467252866150718481110171748740931404113268954645439162767576132977700000813512514676126457060
204 18853943865150495536481625660477874196664333436036879389876601583205671954660682013034770695947039589850736799523568297479801423680533466293533615120712690622997181505240840358496492725059938109536179025386734491632320186120324749007458440575788400583
205 307330440394277795497266904429784677802393544070793914019950922979777754597796212063274269169230417229012111013668865314628720052398916938659714560149636624656372694805888691267001575304852076075569779117338193586091587436569173740146060542928213108325
206 5009429900139229226140967015887926723209318950470849862978969666226869970202321550600284899038848833485769155394798054348927497985574347259399355734428358702821083052557584306368798597704748925553416150849016514800003652787737771939391319674530602208738
207 81648946522700767953753605962919128060968773931132866719559219615957979833531224229411981538108299948208021289230861850284049024852093092868652200119891409646492156002439147479737741658606568759411981258252930047923591848936579174644227586747646840178077
208 1330738191606385038476411455552432649746110000498409613088153698781861896115994676024142130133088978670659435676586966655578949971991152281777759693939317611364458609047910447726581391585552701324398870372487185984265140650243396719545344123050516462388390
209 21687755287980831088122536122336094585428723539846180734154838931027177768090355910851121223665265191262829734772977938970884243137546953279576976788665005480081096261178682810459048848988747714989239116789185984788772706381245563745562342565191172814299409
210 353440836510769142238730366882638315795785503956744370432003339448939370064842449413314717532520454484406627524430185236527728720999243939013466474544069543698573077154006899646054347079418052097155242340182493970595205162132069550550656377954608255427424369