0 1
1 1
2 1
3 1
4 1
5 5
6 1
7 61
8 1
9 1385
10 5
11 50521
12 691
13 2702765
14 7
15 199360981
16 3617
17 19391512145
18 43867
19 2404879675441
20 174611
21 370371188237525
22 854513
23 69348874393137901
24 236364091
25 15514534163557086905
26 8553103
27 4087072509293123892361
28 23749461029
29 1252259641403629865468285
30 8615841276005
31 441543893249023104553682821
32 7709321041217
33 177519391579539289436664789665
34 2577687858367
35 80723299235887898062168247453281
36 26315271553053477373
37 41222060339517702122347079671259045
38 2929993913841559
39 23489580527043108252017828576198947741
40 261082718496449122051
41 14851150718114980017877156781405826684425
42 1520097643918070802691
43 10364622733519612119397957304745185976310201
44 27833269579301024235023
45 7947579422597592703608040510088070619519273805
46 596451111593912163277961
47 6667537516685544977435028474773748197524107684661
48 5609403368997817686249127547
49 6096278645568542158691685742876843153976539044435185
50 495057205241079648212477525
51 6053285248188621896314383785111649088103498225146815121
52 801165718135489957347924991853
53 6506162486684608847715870634080822983483644236765385576565
54 29149963634884862421418123812691
55 7546659939008739098061432565889736744212240024711699858645581
56 2479392929313226753685415739663229
57 9420321896420241204202286237690583227209388852599646009394905945
58 84483613348880041862046775994036021
59 12622019251806218719903409237287489255482341061191825594069964920041
60 1215233140483755572040304994079820246041491
61 18108911496579230496545807741652158688733487349236314106008095454231325
62 12300585434086858541953039857403386151
63 27757101702071580597366980908371527449233019594800917578033782766889782501
64 106783830147866529886385444979142647942017
65 45358103330017889174746887871567762366351861519470368881468843837919695760705
66 1472600022126335654051619428551932342241899101
67 78862842066617894181007207422399904239478162972003768932709757494857167945376961
68 78773130858718728141909149208474606244347001
69 145618443801396315007150470094942326661860812858314932986447697768064595488862902085
70 1505381347333367003803076567377857208511438160235
71 285051783223697718732198729556739339504255241778255239879353211106980427546235397447421
72 5827954961669944110438277244641067365282488301844260429
73 590574720777544365455135032296439571372033016181822954929765972153659805050264501891063465
74 34152417289221168014330073731472635186688307783087
75 1292973664187864170497603235938698754076170519123672606411370597343787035331808195731850937881
76 24655088825935372707687196040585199904365267828865801
77 2986928183284576950930743652217140605692922369370680702813812833466898038172015655808960288452845
78 414846365575400828295179035549542073492199375372400483487
79 7270601714016864143803280651699281851647234288049207905108309583687335688017641546191095009395592341
80 4603784299479457646935574969019046849794257872751288919656867
81 18622915758412697044482492303043126011920010194518556063577101095681956123546201442832293837005396878225
82 1677014149185145836823154509786269900207736027570253414881613
83 50131049408109796612908693678881009420083336722220539765973596236561571401154699761552253189084809951554801
84 2024576195935290360231131160111731009989917391198090877281083932477
85 141652557597856259916722069410021670405475845492837912390700146845374567994390844977125987675020436380612547605
86 660714619417678653573847847426261496277830686653388931761996983
87 419664316404024471322573414069418891818962628391683907039212228549032921853217838146608053808786365440570254969261
88 1311426488674017507995511424019311843345750275572028644296919890574047
89 1302159590524046398125858691330818681356757613986610030678095758242404286633729262297123677199743591748006204646868985
90 1179057279021082799884123351249215083775254949669647116231545215727922535
91 4227240686139909064705589929214593102933845388672369082676644542650248228369590525634078984302153217507945782396923579721
92 1295585948207537527989427828538576749659341483719435143023316326829946247
93 14343212791976583406133682640578565858579882148843159111106574955509790196812618254848857854461550714631444034921517907250365
94 1220813806579744469607301679413201203958508415202696621436215105284649447
95 50817990724580425164559757643090736003482435671513413926813239886828210876247074897752122164140484881907534297068189565042330181
96 211600449597266513097597728109824233673043954389060234150638733420050668349987259
97 187833293645293026402007579184179892539001444997005361637080870116823642645755601678579681159136078780812233831035373097528077899745
98 67908260672905495624051117546403605607342195728504487509073961249992947058239
99 723653438103385777657187661736782292986259565181067232760712431055015669043224647591792236141452770950810842191949814198134897708964641
100 94598037819122125295227433069493721872702841533066936133385696204311395415197247711
101 2903528346661097497054603834764435875077553006646158945080492319146997643370625023889353447129967354174648294748510553528692457632980625125
102 3204019410860907078243020782116241775491817197152717450679002501086861530836678158791
103 12122937378929218210539295497856098807695880456925359878374031252051425324802983023259164661895562465602169682143385407744646483057903979627101
104 319533631363830011287103352796174274671189606078272738327103470162849568365549721224053
105 52630642496169907060022407358423666139200442518073843505404940449800003302063127338662338497391497609499419661748773660506383501215821938795634505
106 36373903172617414408151820151593427169231298640581690038930816378281879873386202346572901
107 237407307193676634703461698760652651633454428419287776842645279528164787872297417395385346705721704571478255056084593759586258920375695854688654461561
108 3469342247847828789552088659323852541399766785760491146870005891371501266319724897592306597338057
109 1111890094248282302497023358817578932825829534468708403452929407174064284980244814331727650672071012464829426226669534375777258933146494169710719722335885
110 7645992940484742892248134246724347500528752413412307906683593870759797606269585779977930217515
111 5403078659795293205619115494263476990474882718296420197408516010249814711845963278802717760330206627628886347827381068652979312079075986736179581399343212021
112 2650879602155099713352597214685162014443151499192509896451788427680966756514875515366781203552600109
113 27223410855722270213715341445890954891150192452564467008366005911126658490094311265116229345791312467273661582061462389296672527429047120477605834230481160137265
114 21737832319369163333310761086652991475721156679090831360806110114933605484234593650904188618562649
115 142130105480096698118085204572231882248930706699532629917096701279605797073330019342069486123313307158077690567828653038008322871113514777576211651539204744250822481
116 309553916571842976912513458033841416869004128064329844245504045721008957524571968271388199595754752259
117 768426182064690265317095628366647793640120107733727644086704205408475538272770397647212368961686021466396893832789095280670677561989835334271110534014930150192489246645
118 366963119969713111534947151585585006684606361080699204301059440676414485045806461889371776354517095799
119 4299621925439749642818890336486327550230296183651057083536623360354334771425729606583055234978935336116864465814878673654837862352124705254397361106883186269500698123036941
120 51507486535079109061843996857849983274095170353262675213092869167199297474922985358811329367077682677803282070131
121 24883915747829871631690245540848940823728670907090814055549996853018422439857255460434636907179279971030115914025391078487144429408300462747699810654037377064816073847531472025
122 49633666079262581912532637475990757438722790311060139770309311793150683214100431329033113678098037968564431
123 148875820890620408401048810913362395915478793564083833973207237459816306501767343796140793737097206398217384861379191422469834206918345616804639191657370276470685113028113791999401
124 95876775334247128750774903107542444620578830013297336819553512729358593354435944413631943610268472689094609001
125 920261411885209418840864126560312709303188948754786396791215222653149731663432347100659323257330657824214531723965200565829728484354443523626140017386856515799079310476245590771021405
126 5556330281949274850616324408918951380525567307126747246796782304333594286400508981287241419934529638692081513802696639
127 5874244457292435607478065500517984430211674718162917379004377873044017144926171891266074084469461144112736852192606411496471264275390680348174759064256336391461933148218214049172761853861
128 267754707742548082886954405585282394779291459592551740629978686063357792734863530145362663093519862048495908453718017
129 38701335541759272489972612533946579961352365553523768738072135618177504244633546143840403169376492579607451638909625298032991497065209765804220290008687022549327267049867240582378815415302785
130 1928215175136130915645299522271596435307611010164728458783733020528548622403504078595174411693893882739334735142562418015
131 263038464627282201918918005755736144830032766236489151905754681577981916252171316354973105486693742840216041344801990544825902436415863797115667159863613239597675722668781930227771509440274344321
132 410951945846993378209020486523571938123258077870477502433469747962650070754704863812646392801863686694106805747335370312946831
133 1843421861906816432167393181032769665893649202553086673267697133400715329732610535132157060489416615730057631236849420277623544223308406050150049799386558982851267671436620884430088317515295375724165
134 264590171870717725633635737248879015151254525593168688411918554840667765591690540727987316391252434348664694639349484190167
135 13315007608319975977798961906119591948409991994360182770848972097447201015445473110217825457685126268173968861952162736998351819924050543324674977645504022076111979662987053574616656318380157138294414781
136 84290226343367405131287578060366193649336612397547435767189206912230442242628212786558235455817749737691517685781164837036649737
137 99077340794640997027571994159414814352766157448188315407641572135205372433534236192424515676072423075561333548313166135347683467200999487267074099854449273061324576815951156531081456210665221369757248493545
138 2694866548990880936043851683724113040849078494664282483862150893060478501559546243423633375693325757795709438325907154973590288136429
139 759161615376086554230567716763177263596944504514401890020970373192868465823452797551910845855011701531872230496643502087821632708042485735973318858027365853586062132254080496505748002294983034498658913855809241
140 3289490986435898803930699548851884006880537476931130981307467085162504802973618096693859598125274741604181467826651144393874696601946049
141 5987386904215954780609340300928990507458814865030864762440959127489603790251637145749604626534662068704764148470130069641596881837375711869240420745498089109837751540966769902924250247702626992182004595330375418925
142 14731853280888589565870080442453214239804217023990642676194878997407546061581643106569966189211748270209483494554402556608073385149191
143 48585315368052700716602256744577433881085302499382663900836359958053978334679521678499235910862547923367522652693577120760677663074098391609655555981666832137542638488228486996579524820945684901178997088057060206671701
144 3050244698373607565035155836901726357405007104256566761884191852434851033744761276392695669329626855965183503295793517411526056244431024612640493
145 405474737750791455464680535308584710004101929169563905467638405199707140521827004885932487194196311384629842084483076219540852954566975387306730824214150387836999985900790862094369844554013935010614141726715992833064708305
146 4120570026280114871526113315907864026165545608808541153973817680034790262683524284855810008621905238290240143481403022987037271683989824863
147 3478923713390906014155853271332923403541090203929311448899155714127815582861789055632949031284778695873663565420214533346695135750726198835095396041501642366149906765137230219951898327177614490241412422254951219744444195146161
148 1691737145614018979865561095112166189607682852147301400816480675916957871178648433284821493606361235973346584667336181793937950344828557898347149
149 30674973882510848944914435747946116083220899412955570785330782125085850822994275592137937387166344104853428704382523982556306276256496841127419594437788971414267195014927164088859438013568143250274310527345494536583779461051769685
150 463365579389162741443284425811806264982233725425295799852299807325379315501572305760030594769688296308375193913787703707693010224101613904227979066275
151 277857404780457414987248665136951661385802997430099285750035845293762404084709969434016870389430000091054914408044748463535290871776626229195061384515613583189227656542091580147189163312909279754107124154692415552717409356305334976621
152 3737018141155108502105892888491282165837489531488932951768507127182409731328472084456653639812530140212355374618917309552824925858430886313795805601
153 2584656039027118150988150827308379115174812407188367803116872758991930250566541562544589073989950578909935058466885562351129428635550443922611127558529813801436817726453531944624537906808585432270433693391096422761986801214468540280011065
154 10259718682038021051027794238379184461025738652460569233992776489750881337506863808448685054322627708245455888249006715516690124228801409697850408284121
155 24681704804636405045563113396740422284913963613553381119310714464086897710328935966343204704821215011220396889041957887977272838988705114952616785989353166602294179183185568410133533879320450255743187047640813787854468601259236495019991107081
156 81718086083262628510756459753673452313595710396116467582152090596092548699138346942995509488284650803976836337164670494733866559829768848363506624334818961419869
157 241875397603671333264713788326666700197340671860996631175487477066149092945173527219287017153434893262996063114359308897474705967957820772263285333425790096468917055702203670672158362936004666044597880710441727543177247110710982971270790081640445
158 171672676901153210072183083506103395137513922274029564150500135265308148197358551999205867870374013289728260984269623579880772408522396975250682773558018919
159 2431692647091072771710367899825329042978312858255265849158106543369003845838171255990749023878827646026837755570989027633721272578260760823216194666305433150677044259166657997395157392763097373982550910734972959189271202613947473869254971668125281541
160 4240860794203310376065563492361156949989398087086373214710625778458441940477839981850928830420029285687066701804645453159767402961229305942765784122421197736180867
161 25071830005737144960191522234762834423570096759890580082823874229833831690163136732846143787945517516134004403918012093742445562612207991873892705782881588541832155633594558800737824587847195977958539176361385963043761572318045891668199089009014838465825
162 1584451495144416428390934243279426140836596476080786316960222380784239380974799880364363647978168634590418215854419793716549388865905348534375629928732008786233507729
163 265025200052581375350895159803901659831186509795804976877103932177542318020045779086519791106794538569945733045234377251046033088600368744492574825867396946527628023569009258037862311192069917055607116562400084986721097342260635717067052951262238000041644001
164 20538064609143216265571979586692646837805331023148645068133372383930344948316600591203926388540940814833173322793804325084945094828524860626092013547281335356200073083
165 2871301973166679684929916211003699350355491665017882386576590810781414905230946265312174490667829805944220519593098737669793312212344655925347962998276676335569668032112763438792820788122201865888588272479167270021118497953360503208862391552292341523102202695205
166 5734032969370860921631095311392645731505222358555208498573088911303001784652122964703205752709194193095246308611264121678834250704468082648313788124754168671815815821441
167 31873602162354110469925167469864420834098442078376136286226148140338287017035197695328756656809299667273307907347165190625178484077234250517204540656593113024059121265558241036200035381298702075631555671297449641204531137714340685546565807854440168759599776572338461
168 13844828515176396081238346585063517228531109156984345249260453934317772754836791258987516540324983611569758649525983347408589045734176589270143058509026392246407576578281097477
169 362424164505845624987618515668413679297368428470959430419177372722357715496048789904222294162298755472011811233179520097862835432818460155300478788728230612306992230546368708538380883202464365353259572681219213078461599999667716627989875973031221525692129832253957736585
170 195334207626637530414976779238462234481410337350988427215139995707346979124686918267688171536352650572535330369818176979951931477427594872783018749894699157917782460035894085
171 4220005513130260808256874149121608869388378226451438744419711766672691776484360898579943327229799071566569220799418193734460802563701559836740994854234132201397018022945474085831250467336792289975504710405831631768298471319957990591150241176345336500257174834567448143108921
172 11443702211333328447187179942991846613008046506032421731755258148665287832264931024781365962633301701773088470841621804328201008020129996955549467573217659587609679405537739509973
173 50303455785315004160948142070710660439593901544551597080356572244210205075773159284826676928099940270939872774526099418212704602457883015550880609374839741032031206179280983823453694340619758267342883548028892341280034602479976747749715703194419086815449426273168058911598997965
174 4166161554662042831884959593250717297395614318182561412048180684077407803317591270831194619293832107482426945655143357909807251852859279483176373435697607639883085093246499347128331
175 613696178494213385049453688204944204636835041666802209740192483994522535138197632032027876728439620218036076551166502472414087724628932609227576010540315789096026864349046503109733067745459186861716167337508369354851430550336742702533171567967843591218910874037226619687146158899381
176 1369347910486705707645621362512824332220360774476594348356938715366608044588614657557436131706543948464159947970464346070253278291989696390096800799614617317655510118710460076077638883999
177 7660628138463373238117993486913117308562407748239554636851645244118393096760642580070132782182835772493668906831994962418261329110184210711316709924323071512994727850216635598213049818871992930602710048380205776270646645138991027539523682417662144159357039711639395335257387062714687345
178 1124251816617941290026484851206299982774720467712867275292043701618829826708395745459654170718363182143418314514085426692857018428614935412736063946853033094328968069656979232446257101741
179 97817801128396745489203682500546803403872360255612057472290995814028940657569551872612602635030289576006285112163460487006788750275459045674761339526892435304437523912608229784910115289726075080865329433014362080464452506657150132777910025357685051079641459420210025598173827232784149453841
180 6173136454016248924640522272263470960199559328290655337530202055853397791747341312347030141906500993752700612233695954532816018207721731818225290076670213481102834647254685911917265818955932383093313
181 1277331663671980642072877732151869284598756140342756862203699204780475335159504968151690204213663447105620949434717932676191266292193883436288813754387946456540481384238565159064871619288178168239418776112961210567471496320773832611346566378550845636826548410755837970746928546952030526246612725
182 4277269279349192541137304400628629348327468135828402291661683018622451659989595510712915810436238721139546963558655260384328988773219688091443529626531335687951612545946030357929306651006711
183 17053514185447205217802426378725362724508399481812665196183185839469158011648800766414345172492040882144780940250055450502103811937337627649553535279031334409027446814293963189746329859680133956137807801542189159104678231823917756570426736742078313409641795708676878010710355206142559271906114916301
184 857321333523056180131194437347933216431403305730705359015465649285681432317514010686029079324479659634642384809061711319481020030715989009140595170556956196762318625529645723516532076273012244047
185 232725003482003005917234767874590750828843210540078047886281880700396232654117603097887120350825606802684020540169008897758864075968133355897378097264320973459346754734349027374313232867002671030368528250677028109112619357305414420227914198997205241323025418795823117397360370536618314153609214710982105
186 22258646098436968050639602221816385181596567918515338169946670500599612225742487595012775838387331550474751212260636163500086787417640903770807353228157478339547041472679880890292167353534100797481
187 3245547458389246952777103278832933845184956449666944106748081221098004971979502254066582528906284770073761549543383103906303927727715342889541355685586978553240908139221233064498655969984337576192317823239580542304520495782233845892636036159572214042726477145501581518761100340306057999006722621375511430761
188 14158277750623758793309386870401397333112823632717478051426522029712001260747920789473711562165031101665618225654329210473605281619696918061316240634857984019071572591940586875558943580878119388321001
189 46243177258265190424323902925304114170042407076432117483933721161583024270375494907464953195040624432240322320524712189124876144822622634965765704667430207111740179646363567338066782394601826449410342985107494978904849450964415996016936759144300290944854767428786461007606000519224362860938359096378859459203485
190 5411555842544259796131885546196787277987837486638756184149141588783989774511509608733429067517383750706299486822702171672522203106730993581242777825864203487238429479957280273093904025319950569633979493395
191 673012788703472215217655714452463930422605593618476965163010790827494348121050458458808167113687985498382728742497229884244318774989604658830071458046921180500294567182145032339021048987567078430867278430624720984803716761303615031141015161171583843163932861106497453752681124616309213188697054892019876070316741221
192 346465752997582699690191405750952366871923192340955593486485715370392154894102000406980162521728492501917598012711402163530166516991115122131398542029056286959857727373568402417020319761912636411646719477318166587
193 10002721075470702948386265823026163483669895640610599261740249751695410931924413327478644502636080554713875722082771962115974026208927494840484734129931938169342255775893709360766347394011188907826733272885243025212741698396828065372822136390127954643055484089178808234471480911904213409154650594583875686878661058684865
194 2269186825161532962833665086968359967389321429297588337232986752409765414223476696863199759981611817660735753831323900456495253961837175924312108872915089534970310604331636484174526399721365966337809334021247
195 151788001742576903207992143170625804833367146840512593697581109803783441062418722292353173362406757387163026277835502193676890265097747214978636721147025650948227001182968868695553697475091643369886230824266660346218002431650200371581395332787137185347364025966640370770231764554924669204389544777746423420568870837615791681
196 62753135110461193672553106699893713603153054153311895305590639107017824640241378480484625554578576142115835788960865534532214560982925549798683762705231316611716668749347221458005671217067357943416524984438771831113
197 2351193499087345796723059513465729828732643551726453855632947768834488841240574267526618069087082444522917989055071208177640801828380347055695483276792815627924286073156053942543260992726127997093077262395345452290413895503152387428038999308953349450266404696081500346419631099459378277091987128005553701083364955338990873634245
198 88527914861348004968400581010530565220544526400339548429439843908721196349579494069282285662653465989920237253162555666526385826449862863083834096823053048072002986184254693991336699593468906111158296442729034119206322233
199 37168927911752344259554450025446386263738115190206227035342905404073960705579064409393910218246554903667588933376608359428813721567857067610081709486776372691962009144600733962545317580343173106144644644391227295633903176580399562482533877865267820980327228856581651044166815445017498285511891868913191332493115349670323865146326141