1 1
2 1
3 3
4 3
5 175
6 41
7 4947
8 321
9 687611
10 11403
11 25132181
12 107305
13 1941554203
14 2111325
15 77643067507
16 21427329
17 25549683166419
18 1782548851
19 1073363084982753
20 18891311061
21 91744420207896017
22 406630578535
23 3975787925128277349
24 4432136534071
25 697211573846047770799
26 195301983407647
27 30867311449650538783337
28 2171049926840877
29 2756162894749311377078579
30 48645967088000101
31 123946232820897295975808435
32 548703738348524833
33 89750620934414770947388381315
34 99617072285089894339
35 4084613047999729510972523217625
36 1136310742676556404301
37 373638883828664111890960449816085
38 26045283846191983911075
39 17165339888781856287328057683753105
40 299750145460403164938171
41 3166998809507689441739910452670933781
42 13851558604222549094962501
43 146606219938263289604364625267850526219
44 160573035498755437941448311
45 13617973739050938400974911705223989550445
46 3734545525800566236530725019
47 634371411520231480099843734309218493403653
48 43552957763728500033493440615
49 237059172803670817323802067973855596811810711
50 4074085981507409737704815408631
51 11101360127964254887650596140511108849566427421
52 47753516801095475712858841463937
53 1042166618032835549770217741137247336854331056869
54 1121975445605255595789414190575091
55 49023511699776949340123118932560603589481109443769
56 13207880197408716312750842453244819
57 9242741330740927856682151001485887255751776048479255
58 623133513798014249654093870334228551
59 436461695360412877145895386119530251862440254337193169
60 7362923344467630280759541247713048949
61 41292984399542291587542382753649507406968880547437395043
62 174292698690800924585140273651725136757
63 1956511188218832418628057157356187669473264113555756928051
64 2066147667503887327893309318799842392929
65 2970981977177343977440043985534943340152602058935697139847139
66 784936533808431455196250944714102022829667
67 141185181727738665975559397505612704439496337634504305540512841
68 9331691851774280806243263458054135263097789
69 13436709556903278771256763436965198364685280055120640970067523773
70 222169181040899749457694683303821465631886587
71 640203344082202909987121573919644961049940980002650718099649665097
72 2647968068125164231265526971242559667663558115
73 122158420230438447587851957052774570109048324262635165219584176587065
74 126388548775204309409901720441946701542571799273
75 5833928898828174672963386166917164574172270393599973496678597224355543
76 1509807947185889816443335307974901728012954075443
77 557821320409001923123453888468083401580901045836372205156894328123648969
78 36109353361511419213291229196984320336834554696415
79 26695703232881179304125125441351648657907514321954195675008652746764230769
80 432233765989908441637365556632277358227959527502475
81 10230519903068144561947216580486509160203268312834294526247422190513716216413
82 41430224229947924331472784073660463837525850224124221
83 490527771580602221339926571666444919208040040479627993975201701629531865081743
84 496839045575803801602074478554509008974255389369104859
85 47080379620656855839023940795134954398935858694290518399072181035813057412650031
86 11926570579726216172379635143022713793660404869825372185
87 2261252373295261216243590531539811098103179952376419004405622798802808573057066171
88 143264886473343000342434475164577054645055837927944096425
89 434774730657411799298962890295810228490045728667302390790724725922405474547683474265
90 6889096552627575764642750726163066420261573871791629138409
91 20914636644189118236434083515690280248787281529380879580379862960603695917404156629423
92 82879710192936809041329551825854553752635550114706625434827
93 2013643999057294528486146004280207252567757671966018081462761471465984719920757112018533
94 1995600744272744423879759909954006363162764399382974366149443
95 97003613603929293884567533833019346613540683986188836636486030798077587358284309949551685
96 24041719017213909768043891297185880158299931138080947534386311
97 74817521121194239214833603665762992444981603897265467843056020691840755075450913881710026599
98 4637260874524679335623579474968917697142799706237470178469696039
99 3608918371904059832515200429136166828734351754983934776895674891936663846423160083255224926053
100 55938422722153076238235006223933657952128905188939797453540342857
101 348375788410393762405697442372011914422123641637561105047452238458399332671309900773185961092257
102 1350363642468720167239005172831108931372376074741154922440009294007
103 16824630635696767292260876687993497621865108334716522454159739154008924170643260486998049761108877
104 16308458197730298867422484735819410765608044955543207039863109417743
105 3251995035937073180263836608507696802654681158456691071555149104020518835202545137523560514333524505
106 788273815503474700566510745333561945998542999473981510522174999945609
107 157228639044614015547790065661873417447477512508320378831062765171988259314021563928937827009684473959
108 9530469003290063191141982230737129413067709102676696143898191742258883
109 15211500500887067141794634854887417471999710376123704635128754996343181061781743424108431343354983472769
110 230571615070520476278832883053444250832163542832331922612261500532797223
111 736211765532502651849324875529140632911337743977561640172913291104312169632215243883365982554953719525209
112 2790510820711709290343529357700133919249975620136084804881629275497836611
113 285191020061710034046831208589518295796874250686082195916194382131944155710173890158820807537314509467732127
114 270308804072801272960867123980279778435574230933151670710602843663669415039
115 13816049873556579414875017101421625646723831863142728458685633230559917000142315713635772797453327123162806933
116 3274522936267187694328765873696161890772094780462829856654109697084595475161
117 1339244255541252245220189165125474490719723788527227259232584384071432187061760323008728139545911527907735465549
118 79370722357967998996586317541955972824242936081935022578222273677550233457099
119 64937689836236786403999650392929999048341353387016044719064566274693248771334528325881997303022418764497578632225
120 962344433894680728113147843227476983671176263115708580901744920978191224657035
121 12600234342225754187709569940708136725024482393723120194347688314406515213743716718590367795635361293243780679152359
122 46691993618256756300618241729757496243653462065784202860055373262128228598061207
123 611475560370982191452078183540811620353504493935570647441898473597661372990656592600506714566662233541922064923767969
124 566591515405963785202184975722707144101857476120921588776409217253573631797309189
125 59372110995296003960736176879646281712865426238241551090199614398068145600907964965988984892403765693468280263995401923
126 13756179637875035831240249591398365479172191794806879562297537070241138434137808277
127 2883522153719023260986039658018147007934363159547481467280962662757526762448856483276827954605165374234883753360634837299
128 167055344035115494856141450552668496592493527136470084333642154107192993068974959585
129 8966154894193892048370267439021372658980442668247099788903919871774490453645000283377687690875241352499082119824320530841251
130 129886053734201127429641844866701374234724323063798474329702337052715803423602998422435
131 435779080637807998113186404088265694587496097557293803754407263371651995932610919366538997113905955523764098709076813493697833
132 1578481346442194587328587494804599272199438420049588016561033728703999986440328573427869
133 42374922219936365885939071162274669103767663104779309024887153404285996384958419649605494538053078454955168857427083532710987917
134 38379249337182403150002050944640289594546686633113671293608563449909532006706676777892651
135 2060958732795985276039968432783217999052439661325178490476073797052749584709224431765386834541775225539259744535651294122349191993
136 466733680735397818164177524842126184719758314435048972639589694687069690558679726862647475
137 401081984274037188225710697433713931182647357057537730253858563000284185139803642759610717596566894224013028029992047167230007933345
138 22711361953455292581235506538482566580121106700457035325305233697199880717439037115740639825
139 19519843989020265267078108558936833736408672982512594679252706037614860451193175221344699518550991999087551675348071745986136282184399
140 276372310114403531849735917528154548448418438607627663235748063283840712250051830694405136523
141 1900574323923351901695079061616987569729680927448987868010282457069199091922045396346348441889048085965775269191235191512533441727630689
142 6728360878691155449249510398195312750282011825223327673462886941426319295944162414484344549255
143 92553935799903622098665815976333169629729499011536725523837726227260891773948465708756721611998796954597442254624797908980983784368903337
144 81926366620124618804566083171941502534806348721785491757744130196045856335802738438866114996211
145 36068058643092780000970860834231323535386459890911557626993269580224685054464885082477911803153906876948347791667337041808409039355032241217
146 7982780382889564857921575904825154850110370176298582215126946536949336466571548935177634601166881
147 1757458189777776217950462856235735614341785343389579259163124033100074396469346029032275916412835430993309207548716845605985044514921623378555
148 97256206779472666929948240885642236749235378166343180095717952372108419130304402484984238452459831
149 171316113127326365470947816272039298585739413678566796389519901270588237363187429818952818619523558477681486689108318781461560505728619145921643
150 2370444636466601673189434938227799853051039136633512452358610648001746302768308727293979681187145341
151 8352167131738420422357220426865520980390125948837531381661391122228921183100531250178661319163256393701884985112895311411280211529250630128838087
152 28895385436123407047608261299944731473298189055481901477132145560244568991017264079120193742875523629
153 1629201408207576258905174757954833749113440065255931929907518312200457311345836257576457960216036563982401689651680994047702831896326172756504357861
154 1409289765922519639168979506894386213902273843002837632083193467233707076878622494378861803958863700149
155 79469787019411231225770306349007445129152783447473887512658290325610661656870229272881773357088090524570380842177164559435520520629534798728776041443
156 17187880612379415942667694807426439257130956367628905228599085295905139930574578887829116052921329489359
157 7754755556394891697291956839000138747973492874592545889607256129451615516006120761422335177270146853771484135786392428006121528308805504193371079001585
158 419354934210490014576121511563743613999846840062355243414150940849771180922978599268081461547994668322455
159 378451488431501651325045622707276286588450873296907650065919251895856032534157975006456719480582619048746100545240945423525782088597078235298226617078065
160 5117005547161900549795680040969487195469535378633352199638957438271191767580125723591051017860134314018027
161 295580437474066005703692227624235432909221836208647639295052973132133969396769936524138613728696869866275368923476928684604647963014569743736199972664994541
162 999245251031220207575770832118303570595894213208374319645036193524391519707254473962124519235677457325013677
163 14431849816235968199594927582669369394030447537597759346319114893328245626714310510835479449420171759668335946769670552137654839749747818787770135959013174071
164 12198541234295288417915085904194539767569717425712569631316251137183744918066299285938560719028348534505051139
165 1409602537400510511746393515993418068654859283610445631506348725333777567739673872625710698800074165649014574935719811422071154215659941273519761219299402844891
166 297900248438571204673630277138540421788302386751167410336192458873745733537270241480343600614021317934591421421
167 68855294295930429060777465865665166446646319176718568245931523459040769716577980678157845988910046474351533756361279474540520260122996760040825564357477976419551
168 3638301382941817018461682350794858728747112531112171682669441427157000267452560121065388827238848689023505039125
169 13456487030463024046427523743766457523129425058350355821634145032919664281473777230479983012310356032716076780661664951379699746751193579475967957015907251358376107
170 177778425737859283652197987077129325731658588887728654218977283094765995089089240309776051969330878625751169922939
171 657593568915684878952336524812564344893232228963515588930644582127894684944871341244507450477228443936068375980370163812026793001914448095477822920738904380526217077
172 2172150276146312751334748901394084577336883368549982764074091476087020085755031813381575213678700116698238852454921
173 64283982698837027851742840150913365496203914621516067878247098746527453990002589980504855893615930964372009136830869303781391722319998846649218561430960324068547459955
174 53090767059275937539299924453645053584746958861397804266353478169864241771982429948678668247415387429417606328429701
175 3142717207876078598813657902911983239201060089027112973559911370555618446767010547671933757940225604837273035201729748511587021279487344310235137036702290080438878824731
176 648939844080885995413503277085529385498225917711425800213493642045825341370212325798702934811812285804893985794757369
177 1229371489123602379618855065356377644460251124102936312116770545728121233797954950658230476547859479818254439742711670488054865018158562104035586214324190196752603169369457
178 63469374383734374382385299293587514070915254929552510118901870763225169208432691640090244087129299141266516439979533073
179 60124902091322139967990619725809667425573298937977036090065383959016242516465460558631118159851149106512683306147243512570097566052701912722658248319104425913529540466956027
180 776097833157494142037390515308491355909160369507193383302045839892945502529032640018995641614574029667005235445429990263
181 5882164502486335732377557971768865530270168608964633922820621396340810622324358085499660979838669305729504402017655449924693820384995105575960919976766068508381991961116446867
182 18983634261939334673938465196744359167933961705921600725552876574978136889213798900261365696922854424363778865988714474965
183 287786026294241520967384573909666903992843681126121935591486245063143004650998590769358586582168978982906370780961699128478952075796992463743096436711423491909301909358354016735
184 232215456351945717223811262437549018519531373039347039135017258967257875796860511656162761136393048772012732095902113629941
185 56330063793491550355437799554174292527680139857150777327069778592504109329930766975098132609484489943060680112454209053278979242477980558546546987109251134193482666242951744868833
186 11364230798364375417708452553551793905360536548131056233383954724154706061278856593600894090573026556928357378684986089472561
187 2756938796884084572598099203530388921464957064077203706204798024161371244123211865276905795417202295243294752860515806829300935428794749377930112673380525780181976247488713738603063
188 139060724991974887125725968303932280002824075697189886109647051227620295939176140452565180757054199263487623173393147419382707
189 269909834719370021017931941716845927042951519789446964804156942570206028217000658578786953399802318923683361980560966054280368596194083106120765803230661671021253802090953237124812629
190 3403869032693475943392639801337241152003027434813484352668809930791959400767802867057577388006350813053544613607100249176232339
191 13214581985450584668438726384068816160912290525297753294432984929213519828123881724873668376757206130018716629279620388333587037997389815899423125335737986486157779585064243710430921925
192 41666168118602627740523355339903535347448432850242852854954836808074365710543816713635686884009241595026163128605902622674486215
193 20706644859079412971726825379708327620788786607547815236040437705262988410059067144419855184846198056322893424467956306594129921529306009282186879611176635338444887472695119169845695573767
194 16323569091272707972149128964485912366894982791763269656262803091298533536477077136181966414139880577231438681334591026413766503559
195 1014112626554900226878133439250348135905080792687881602465325211369126979278235911072886132468105622201749984712593722612112585332055851799803705325935616374612153701210513246203024409129333
196 199878512880289459975408177763654307442592392472306045989498807759273349539431741000124611161552120194813611239146850185284623836761
197 99348504992653597809818842761054525021824326933413320269405021650012897399041623645511190391842828431185886417159001965837788159188692250976095011973588417893322099230215679576497050029384121
198 4895703282410329111942301573338782651322091317153399339074563400625094230732007418146594455594279114059154484264352082773939383295135
199 4867139483131368235682855736386841406221415021543664338773658863740435179809626895825031686523246884924206857379473517943967323069975630271001630929266624289482906689668991517022533062435626261
200 59965394933901352632664380107940044054640172755465021399458191047848987890010849274481293898304287976278030164318398246382470733311143
201 953920535802203826265899625057058734944448552195350533642906144722124590538228350389672517707334738035845065333338237839102359141023727614658357458062718850882353238724989523185717099255575994101
202 2938404625951463111187257498964153174432460305398411404511791553585754483085660618501815395180563307919643464169349155669095599584955109
203 46747163411576656661530197960379510785568380134036604308727359917439762533696694151327429837820756880837837814469774874912110671016214625752607482238543659990839405664816285214025939534462490392987
204 36001991059950663004649245389155525617281096719600089067269934994996449634403685615158248778416847096624213263357881857104367914375869959
205 4582386379016342597287539080741167625353861148865164512558426052303186170018728024016967683373666976439582397094411135640665852853694274202990595073555490850486720898715248525051451346773732073832485
206 882336401723554219402503641039836989208732374738059777853181567040331613549696085711206610433240842976658899732780760173042082147035403491
207 224626143548625980983831084721545075200784128205429928225454728260280414327553196515550666446744903009791992747179727223407576986541582220962774954031297603728355838443951470205590822433938183936935661
208 10813677791445658364604049914360005841954111844066423453844723096622409133332012386879813475276832563291847090011128657220167223117349463071
209 88100796851009693236410921330195473665260144373919796312917731595867566867120122758465263367400293562440936741119136665625122710285433024509058552672169437123194362963197713765964131745478403494536298049
210 1060383612940426769735071654748931655297825829638404396310198192772081994805836368813153287233753836318445703566043069433732674142463329378721
211 4319855058370632599714182770436418307068436456633420362149181404552775014816279668951674828954576117213246561254209566142748185403370591460737464323373293148502532487907782624024306809799684429253664140635
212 12999355621323527562285266896616219635612684913042366586583335704333022555091261415719774853156475326505858400528008268172845187724842438886679
213 423688982689231750359636043292504922205149694314963911077106766970763979634061037038590099499876744140507792591751333097057771120655878571955505072101932582027177568945776878939550764605720137425993376593435
214 318763617009020419638912960035621110903885820762546170216033109275268537657396242742358946280322575182394854937865145383156427731050964108248269
215 20780344085230640616135379996131539073763591977065075354634083815632516514969999501537404439436050579262294570824760297171639233556457031915408225241237933414899462540537765596682432547692131518094161971700695
216 3908793233265471293166052307033302687786635650114324007231089223773734916737168592714592323076610772404545951670146991666133964029849713808986205
217 4077319885929873740724028855900100252262302472096544760714525091062940015255639035793854674375826567027567701827818744817349563462639020318617307475838847206625776676887514828814561681885838896562157617980090589
218 191748782262110707762946914230436746192014801566147556769587087917512245094758454725694752277618218902015281236083883536814170126069002634920160941
219 200028695840343565916056996589393234077700188752873773936114438366886089163747145133756424780533684151507663387356539803954777154079238551779457672984579016883210951345436130918051622677952108572544837716166918667
220 2351892625139018679773409621536844234896568443784945531391132185189330360168372548256945431722352252304871239250870086986309524309883259816398010135
221 19628823333519439067662861423307899127664676007349468296858647980289500210522801909994923849239061937035583829206962916098432452624957501719388019087259958028923947932288183366129354072546291749258916138404650525817
222 57701395461777658889510414579538404681665393501629373256696431117403098255419219014387050247082128773711030885005682576155302329517863623460727632079
223 963207155739959057324747129457350255384754265880745087978009448984025364060634893731507984550373599756547267478366953603915611502692991993829917046351602206393328744972962372383018581570285192593863695549697181680025
224 707910139076221011826714006227511650884178064089135303647260326378608096828783340375411780902674072026523010201917094173056674443342292986035973782115
225 756340973625103907234642425433869183633368221834464293517260144058768197191060981917501844934474195924007430692731618103678597682124957868633995481689815425166245780765508307242553353568547775863403429030079089894273967
226 138976693342646875832180513496132911559905952127168556636879928500207192626787459631288742799694124131589502274802691052171674882469292806661957286441327
227 37123349526597845869348846778500208172543698698081577408160514376567843625307481134579930006279881028174606460783724428579187417990246562817223535440624003627118228364915784381643667082638279453245900121431108694654834941
228 1705442016337051560710090390447503801365929978338590215064638143954684027485900732337309452223233602538579493606535867779067614383127688190979139183810241
229 3644662774908767694354832889405082254338846337606931966493905497669757616927137676182671610244097983334572986676266520485613309220882825655123035226517280905166868282826173078799326107684468249383405491207868850726924310969
230 41861247730100348429163878131604084360553170470616895599979584143266585761648309808930091526478498578202093573925419804804734610149747844241248809092762847
231 178931723394641300886226013458709697227033234742242261472966124738551496644100812592822419675093789285730888412952330535291719135442054941539690068435700746359053232428520533076385889702957670975541206913655874692648345514117
232 513814959130471588591874435265726115748728440125596585934650515591349650558216476909926248411333534803654319631518761941471503272888336749171038827406394039
233 35141982924605619237238958815597877412026582208410190076439445175133490446500490313868364037929199661869873725019815750484510707065417195000110937499309107873661937240926025195729989256847202122477797064905368071487140950334817
234 25229568485280579355805840860351286577915895798446348802694690228529126707976124053395019742191616742118973051786976722529032964316457135041738820068602824529
235 1725652268200669263823696173557066690442833840914439411317377826734649681841591528426202481514262324658764029220747203146450262036593843414943089056908030476817151751810973115620561552476837873389316805962664877431320874072368351
236 309742354451307598879711386522771656171518527168278504086364119490822334612215247441773538813483834567512549337016685678154706900728689123044975939508672260635
237 169495270956855209742899118535051810651859737275817484180482983010369274285704053655632501920215343994229721027980196313884896183885079399762327145756478663946827480685152242000376227001077247979024985033255510888504370841774821993
238 7606208803260388974061621730564136638576981883660089452777776045223265792835984672351898623380542089233556736545569500641316226940359327901587826362615209835647
239 8324887504103545657075015283164651142312066524370590909153617503643118113475193298541416010566302924913864957474122811084017139639665850142459888172484819933220892324750269591161760516309481072366201266070770897018405605781344163521
240 93401099836171994387064440085164548302626946242785348780527465796067929658678007559718399976928426320565608563547488026581214319200386690461687280734466584955963
241 3271409101258504371231122922391917316158120923151608739151356610452661679926494862284864902495863965782911283862810980115839146341812536686739258943491680026002202759434792248143709278859777312366523925968820343539561263792948956336303
242 9176372881621231769194438092946989293853779958509509463961023571486302037697870479380711615602911138648633342853937616177631785093893790947179656433624766370195343
243 160711260555906844780254725899583168279547765140728732977143321981809674130050876141094029190987963892034419166801735751648762142894439098141242887638532419344863495721248997820673878687595602601293200163660523503434344463769105114829189
244 112705396217326698086676639043942261519139516953979780991050157067938085068866210116226159719058112876607102485418243841813607855285319570741066454507062511341329289
245 15791812119316789901602786270383325550751715690237144617793505170441195239434806512564584121345219629433266047502809374940143153111764557825674629516476780601758731505975167071631749902700958933628765556405689921398250106238585013449488925
246 2768804016591548118353490913704616921631574460173050951716392285962495802623014740787204138572352473683316293444638527749948074677450987260088913920571965132297852027
247 775945339856894952835089685944204539195493522481394955721080071229699166759291394562737292160785220936371334735684482428364596013621154099539887163227851261035690150363136726563620849578063581741867462153482620346801509323354031868456658417
248 34013621073780833574397982375521166080183618585857779648991666555947200895556006339393318496250683346510450732926640744249352731173129948715004909066164699500694351739
249 152522204830784361369436947194222338015974128174346499677947430245963388208432412396103092845408108625602207873895075233115323037005657441608516937769535254954754047548669745466569130775968996900614274171809304573041408728779264599801030025351
250 1671536875859506648876387181677140849829652722099010369402237022801725862505198935721886154719205245321041195223483446572490805742045832704103422794156548119185126017335
251 7495785270651112568686708094353057521420053305329201750230504751739234351487224018622702275264650924929793794196854185653261428263608446007352724264378667150768687147732332175352457287490940301270281881963246432357434378763211843677826141937729
252 20538127002132872454235376729283343069783229699079398290482853195075933360957403849483099546702255573177520662516609008990742726009071788577488383730436314231181347501605
253 736839049935236613979356941749229940784269045424970360259505935390344137636107008449251384738393200509714250863945397728027965170212567757035797746886562276780082054302759906977454349100451077066629873867499460547728721408031709542621901003492227
254 504750565656653226505403434929939666794958195712635406028278131471275663481533092624245513761727679116723895807299244811841933993717192312786107568815820134237051419042261
255 36219205633301476138963209704722705179954284592745862159559911825674779337673453781683613116428960198560941753152829126381099883739419055986450901046871556741736973275746465264293869447493937558818398740435157782049197857652332291761093336909091635
256 6203021163755587653951696996707654725877747174917766112400070903615036036855067363749902409129921150967081019430835225162546645241887388492519596710338899754444543120923873
257 227905772761881295087933555778831823614961372745327211906512938503788538776424533122610460932997824475731209910410058484366688823106561142622554566312211561337597195896300184020762142105847599724251021319788798814885294214585047596579914672825632611363
258 9758420218066138891557713169493237797218360678979195797042696196938515226412527326112064202975698868415957532670654550031204415524238513685983987679903970210581407301120996899
259 11204727164647585950470594055068548100601245427365315452071565991705662249556783462216488016103151083168404919569719700231831417794222237490018321493018092156131700240517520962189680201311288055540284638961257868308390970437350129958646121996768384464617
260 119945792418789915295138881715244729751717719186267861860864554366739682764067386081096893806329181597265629897846323650030966962854490578206781841700884927819528152011309105757
261 1101833970750156817146793212710064849285848558757763193277125768715003797066788635547397393686894298691325598012839057305694387454275706714585116583634116270247818906268482232751482980512219983686276293606227063207426542350356653763976029041359498774536749