1 0
2 7
3 42
4 441
5 4424
6 48335
7 542850
8 6285127
9 74286702
10 893407361
11 10894937088
12 134418087923
13 1674757658798
14 21042485711561
15 266318361927208
16 3392084001234202
17 43447635519011920
18 559277626577030221
19 7231383878864250952
20 93875780578195949935
21 1223086932683330480530
22 15987810773338026859121
23 209615655130657198373152
24 2755829192249405334151003
25 36322751143473637268721414
26 479863983758700343288355611
27 6353238435897341828471815330
28 84283477901197212093192348077
29 1120210764576983783626422739204
30 14914640731776668351772785954623
31 198899020570583968408939478624098
32 2656531241232237351236007113294506
33 35531974010669982951299614665120176
34 475892794805616426229860647797520026
35 6381910805488339530562395794122126196
36 85686690175802229628946682642839217293
37 1151777991332188440485848266686028407212
38 15498544939030224192218380070879283427951
39 208764093192596583174267247161745130279906
40 2814758855612238786522465471113765093133567
41 37986258452998282673445970181082203723324630
42 513088961647169951098158038732578551088429847
43 6936204417283217217746407311470096835306272750
44 93842074959551147803690347421492976401678374795
45 1270586918016425029545186864778973623678554630066
46 17215822648850560258262258930645433100366194740177
47 233428721495540421656302622137833012962185377506320
48 3167169074244810067959125254197368820259792111616778
49 42999832359224071117489186911199097040682484157281760
50 584157102859354459473782427393288357974852618872876917
51 7940528928763392263990339764991207394891640605732318888
52 107998113321121232128894554970231485770571454115544477193
53 1469672362484331470562865922318028889283178096352075444194
54 20010303933456693320531469047421768559633947071614909966817
55 272588356769113092940768794797719492875881455386353506561688
56 3715125455815536039429695724472876917142413018129368113723163
57 50657616976926252180029767200559491123097107338026802599267046
58 691057251859487532904408586428149922447391437022647578289188981
59 9431365483889039182397957057137452951652028309643210778950631764
60 128771573998658577620635230801831045116076422706380593550565137369
61 1758912523701700801651744944909389844734217969614691833012878573636
62 24034854927216633704252119236969240344626019614027072831817222634839
63 328553646143595831494041076158014251671427370737917122711726844345810
64 4492968285577654037262153698936202377961698437984901973088201767929058
65 61463556596194340708839699908150447242660767714522591084572428916271072
66 841113333795033176834354089391683891474299567967385531977725090062104078
67 11514346202411460006211883159454218844159845815356174507707592428973487028
68 157676737018112852181938684703384194405478028506450211758833133934128509438
69 2159908582129673727676051048944988122148651061061369827404535730832104273408
70 29596375627972221539491726829240205162966521192169457354123033440050405228050
71 405670365875098338127108714744040689144933299963284463350475929696759476577180
72 5562063812862990752740262743203857827833441085347967625326827366429462813495227
73 76282175334506023822736286661797426782315248583671544757096790300642983535712258
74 1046480695405074938940414349328957363829513593245840806369425573349239406456451193
75 14360090902320657812540206398857217621462794995488057370169800776405366755907947504
76 197105102358718679907183270894305451875828924515601361930508823101002685043995320049
77 2706140054887130985968172944317321768702768282836233665138105317093438463234673676836
78 37163065219784842743635674270073068261870144642654739346109200918150734996553924774975
79 510480174575517348397464995946300175045117069996844707993140027405767779200837848942810
80 7013740127860219659461092518015135388831743612964309099016396243887374386872513218328826
81 96387638467659232606652843394050431841142555803764961609583203838054738789964843025321248
82 1324925394980462353201163822950508445175245962530264482391587054042853416344633925262637717
83 18216190022523017747602234916618945844581918226299034670486572354907969192883418092164035976
84 250505589428619935028644806016012961998166702398433282522472335875353355058109088236174699341
85 3445631527763138301488219300231550669526741961116591375241699563239706987562998501866847933298
86 47403417399688013130334543774334523984042229688611664940584946356365254625689238004045592845633
87 652285643231741787654657887905859324457807674636183588607093065381506687519851874310816465386088
88 8977415956606339937331932430132655166448048656047909538359451192945761609071966282969316298038233
89 123580035469320222381563149713527447077275318814652601725030050361632381436460074948151558895734314
90 1701480064602271130838979297429567693259742413510753562782430844543289585199060770851782781050538587
91 23430696625369786572753831085890531956495769390518702983562398744590335612102593788976302573174651210
92 322716808609435945160329933376423104055610156294881948076255949855634699402535873912099085213908542547
93 4445640492958190717115116370269444380349356630356471126218731307418224405487680743341134908483240815394
94 61252220049759837767956366528938410655639210815724360394737361079526350352064331148587030331328767540673
95 844077830623182725743614517382758199757280997050532314102467643779569357302055253343531688283850688970560
96 11633617816812773454946983422753595971068312102363162254442769955042949566094783486690936660978912466227350
97 160367829247848941624900584992074949441726768835494259479016718995408973386970405024494955715821603243076664
98 2210998431708910035873141110322670479078017644672561912817234501526052792674597866545421067631845344619343714
99 30487860869049042789049249111963107547594202424913449713405867619243768940093631979470470423574668333463607012
100 420466558348187694707604642703106709557606335514472720552629143924620916255272094509082509044517172775695852069
101 5799634766593442410417122667752625028695310181191547997338154970965569181149062852720652896109671281472304583244
102 80007967461931800363581014404956557778534952968772664070631823170595375364577594259037227574969395443782860201943
103 1103895610021787066510452212518750348533101341764065992501897310223536469943063576022851535175730839763205172353298
104 15232940759585589953990261414139506391175651502903403771708969535834558630304458491192199035532398804429271840202453
105 210232238839553596367558665211606459616851056801915225315144628165121324476082674856256979414623358548458403664215018
106 2901840666696799298673981596521473693311001476394313274483095822528718353559465903850561382651775623600000707902513273
107 40059488241315689942306251257190922885220912392972928783965544326894769935387189260139884350308863580909901765684633654
108 553087381379344457582998105648821979365809631766255975316158042050335955268025765224422427970455972020738023368315071365
109 7637260148040485512093745398041892914785145464481010487461783768662966844057885062442229373160415357422378916719651108812
110 105471686132628544015860090478308563271854520635845745046651265545256022734099705170771652264795206476827155579042657105767
111 1456758905456559478563940602521990494066171026302994855248852502737507390252917612820159326406454587727015921107130349120410
112 20122966589976889090824530481687799742206638669392609029114382736142883408513615317494271442279809069636365304123429298997490
113 278002007069451228731199488017357897646895536370955456730173735659474309161832201326297093777145751145597997164190805663123296
114 3841090600039655991103153452694127062057474125807342056853859927119975060316866383900505901411051912151088652196543645036317365
115 53077563964328894723725178970104239478397803519491184319665665168478483621341840463258993294158090695345832623274869914452028400
116 733527441503404635837644847644118124643225415126323331181022319990845302814494848222263971297032871503196616943773950194564127779
117 10138410295365371119385706287523231025340022969020487705561422515813942455381955837321226165318637857819796868488722603533579821170
118 140142757251517888600984783515588355167752649424922364725422884806534789038547245503748055066920201817622528048262411085509007836785
119 1937394018322016588399116376708516208517175563377308484269650738496443922490444065458360435623228411231708934952148515707249742293968
120 26786191976868352684374772190389398096001873594893293919941073469697347994399049504874558643880007529254439283389302669376400160320329
121 370381229380854890682958269573496940552125650515307152548607848700850163522861266050635014707860620541139025704477034476996707305449834
122 5121901141161936892078419901927615669885429481711452395970582320997183132244216825360188383214333615649153191752643335456932061203400329
123 70836472456163549015170427281269149411655135588083139256583826115033692837669966634871231904320642382925054254852432430351067077412184752
124 979773002840240090073287282102277831292059579549375151033448520525927067036370370912053633322851336177200383111903438066717882892486266055
125 13553021710316602411058032911619038375904216699110697972318207846530780939665276664703594861324829758819514731887574656329693095331067705766
126 187494379314393346008495091475799257854490443186671113081727397672531181543956927669304744600493069337032000794604700165778152984964435717465
127 2594066899065273114088470038200547903338565341027115097234260537488837871665611168538696496032131367197688899676786671088890790884558357745736
128 35893371405695262676164983425103053408886786871490183710350782553691367308607997864150638188133257486586555050577466128097150425265540607017750
129 496691664920282843527959866412010343374782893845491467853100392932666817128206143483628264166608705842557678005932817154308458018055060417189096
130 6873824201922904126688294126535508950202861029834904644838601777879036863816563568550568902990771969661584787450587823551749345371749485295931022
131 95136748455306489602380032715323200548770545441860639901515380393120311205867411268828436807495733891987367451886546752184301669333595518344358356
132 1316848885906255776831223307562179545569801963472526109370665280462283182470702669605637698390608232135129188889605404128028306584280614599821378514
133 18228912567971317708653236992230980453226142949720468847549177413268032497320919366956316100839564563663356714776408765785202791564548596429814230736
134 252360984167703771794934525948204282112368360201682215327697174167415537137824224988770226076195403527612501178230542461772384888388888783043843100926
135 3493974643853762051256514522037397749666448752305127466223662423139224108555392879999237994108098241444161348866328791268795697070614728708191458080324
136 48378549186412945149131570135989343725056654875858460811109146441669469677751896739448675986040835624554525560494235456468289730165452061918566406992674
137 669916950797845467462224552963834687966228527976689922647482693310506475303203486133529044458899249360903340160887124577976530926469622610474207931997684
138 9277343144904142565305906887866963582239304538887361175635899667408602933266723096957968559471339799941938386001803089775489481834685796667583502986972222
139 128487329718642501988918423880106741836635699114852676207581240834374253115032197888789444721313646479705265192845016931676462695309838759848094391828840576
140 1779633325383146195558179747483218197986870211555074661276858278359657599288040230550825085913443017609889804003137775999325845084964860298463876108291130386
141 24650959193447843791896607427112781407532015636766144553029621386227646652992413512871790233986380767746934067442141733649014547643487814190705509367637148524
142 341483494012943210451553670594241015298206912659048529882149226049845151308072434280853543494870494387499347395949607372990044795224924176967226718488804105990
143 4730834489003483915616826364098604678055524378892051592827454583936391766468530366078987692078856040104877251874412072286823195864477100981630172725239696370376
144 65544686331471913277138115004091961253070909830093173562459159750575503182408043255467729751171148703095064590472518044894045838908013345233423373793398151365036
145 908172787093999311241348655764311952112830650091487095569291134950835833298308941665040873518618323185237643883785944677782559365721380848379693892655402325484960
146 12584336144290268640522199218172129090230346173818640365559446662680639364008169688584760297456722275588004587289566033805336414770097280973935912941368633804422457
147 174390389456330471301349804678651661804698884478672346982274681391077416254615161119129563678865813320166065200722574221164261753836384613341480008413178129822417012
148 2416822662454465865598474417414964337468319749231226322830028423437736391475585622829306273284335963893035699773804070725718080054396124960664061414537834050900499167
149 33496283109821965117622724150706189599836751215586781057195379418360885614192712382585798395438619627904118278818609211741662414197401564244255079632787729033915292382
150 464277518219982883010020297428190037471184826548546341716573189208775846604241671237418235191921999364193650049476729761064788757946243265822409935318715296309214967325
151 6435577204257229672731256266644206710169497268836005859454766390491091310360605935119617390021280129485733283603105351931951696305238853426753162367162864366000823105636
152 89212516541851926978892271385948433557840747887949060969019173333061035538274463589936968798754883159248452740395141507261286981465563706546798364838808632156765454956333
153 1236779104147095319037367459286553390078227172437869232896489842575377514288029567840810808385221233190018405423820897059955090103187173565050425305825042446788971993939170
154 17146922549942642146213039260822769300510143019115888921931903859693126906925595784664643260841075156247140952569037961462822646361676339128822864435606797671979744880603057
155 237742909892984253639311387054721196890260808721128360802976516500392899325714764938050961765467658871080738705058427376728133265790728655280546860961150923943036543079825352
156 3296521796632906068052906683745535676955737860391127863145505380317341814475940072043475311422832271408449247109720618056754722892185522688549280325052279874894940490271047415
157 45712079145664797904860377195242187814023871975276277823384922743047503518106919440783181623374861933440660153341874730619021381022234282910343670293451865878887189387400678478
158 633916865481519315053707869500318039599316016599097044706951229157497250723987208903114767609363878618139194753245942131117915796610283549511640522497640887251197786046744760209
159 8791431868260329024622813083399591778845385391562367595143441020824844400999119524959993711054238419585845544807992845082917475155912931016708907283535729770231420660117867369136
160 121930561850694239450982647658091259920078824465886820031552339713585235780422331589415699902204662390975050425809524171891510028127535601054883400925525531775792351202816613573278
161 1691184027463654803678329785564482712064777020557703943861585412009653142477141203251059840609503384482738351017378177139498711495927911717593563550764725597631929009925408002644216
162 23458172818169843993988514749928440795329859303160862012856552699863647666592493240383003615057640616194865162629981063158268807805667749013870516516606360355282214859987550711261142
163 325403490626720524167092029693566398163675867686868424331257033464107876752442706025134506933190946926390780663100013207066387723612700707072589869611209558072078224549556763511914228
164 4514136053183141210899261876762756820528410385973938978568498564021334553025835017218661874449643353282092233372358395153582285093996128891917662616165415563637998920695528181137440093
165 62625498544867249554688146712508273598097340857067347800549903389441202470540675723574409648364918325167943619848706256694871531737047091101802527109265698369428550394400842755406270340
166 868863537726548110921581482877546009689466948360525556285472351566328402421686597758435123935547087711794004111715686719038930464789267062172679664532941481315695209108077909371777765775
167 12055229617540775912321504895544095639852732719566394057682177563773030072270772130715234303661399579978669536109483377299283021620585660317837121227716051143445119334122865909007254879882
168 167271772759512862368288320286258154556523874943926813424521782853471362414149807880448654871620299423432454601152737008657429985441821789574083269927736446540151099638523831644317716220849
169 2321094460208925287357966522002284297597414358308474915969332651171831580796459263499980488955557373528432417814165274107670626478538132822909513743825535799085934112282913649956391380891154
170 32209626033881587797212380194176009597939043290761892160259348840614309781778616150460652311637499351914921475771927850576565127677025385586131893814106388341755836941450898313091052868094861
171 446993282178692479946528604299676729962822887747717202845855243120244183347528006841632451891281138462163148531294343730993970573812804611818469441347700215456557436004987082579576825299953302
172 6203524401838716809628553127097314910618507211836830364404368428602003992937401033955045432279907634392345824781405647213577191029335867038322985616143376482590449623311568833758281424912578369
173 86098963227498528261590527040648018881080412855159505196939043538674459803083173503591516051585161199353675759004789020634320157661507951000093255682896923200871193268867783450032433247854961576
174 1195030597036961355969968814921091391774758108878874263344689675492272183448541734765716485684223822817081345515898393977593413778946994238139235355244879916850514126068624681470265312207974525067
175 16587523688623944598989599869581539481150029666269810221619462738787565852117776372300339113296871387700865275763522609217282414037125008482843292792339530306804439517147801614482138860714737329046
176 230252986381897951702006656791844561342096314974956384305788767280307323719994178577653869269852489966472040197822780195004115679736298943244967353951730244748124105789306673017061673881065581627458
177 3196317644390664879851320490424312724461699733210264931747741503918576057307808084264024022776363500814413625871526852173844983775776989106085542204927692514235050777641839747405693664513645018396704
178 44372643447119815895256170741252381846099134429237001177622762748810937582965752180281663261300552259771352265463628624815105789167586406339467644008005222910571819604799861874765857878244767179372415
179 616028989140480147575507883427217929291534742787905928969817269523321138355152682036281654287787909302461032878286602998075080309661134183867137964352164797720697731579621915222799572125912272720275896
180 8552778945689733455804612167370536864986909086690081316957723843239654335334218866006009051735604325255440080576745886887829089216847652160537399207859759166471578705817467611272077193167642099928963301
181 118749932469974414012305213467675694965028714875439980978005532238781920410953839476277597365586013337810263583619897462844698600426786530156802464219132218949378809927618223443927344815891658909377926222
182 1648842985909095992622221342434054931576068299691518891448882033759885461254896725419027625557054983955529805165552283982444556989615679010474752732980180158777918832354771802879414161581623100015144272197
183 22895219958169705048553234957244849907455237382083933464365657888548646786015488772510242818731494773079384123824315108457970037858463940664197018072696005261560710769820343795148231965312322954461573273204
184 317928686303485733131622578008236689089239226276592804586365318757907507040565048222244690897683926598136130696517180667010444752358817483607968877239206557339659791054517302969004811346760503313833806231901
185 4415031204269831701823920967770286980890193549412748183208349114534420407817683479883492458945067652124733731454953812147285577052248623407418567873345177908570784258763324861216166573496480697516852930090130
186 61313597646781988496393830347568156762101435365897115348015831331793379511283884322662119050786292853789083221890566225148392188373438629193791332869269137074356326295992642280376015804945701223956424810556083
187 851527306254102559662184796996411059256840270973971290174690373676026299834603948443514971561150512967270429600782478286360795481447006065252843136202673829259948801784191343832240212901705318098047410334826386
188 11826572991190210931549120356673503044084476215766934791542970197656636930402295542867474819611474055497455858035158294908145781871719519409780480655772389597831691071952407410788440952834721100394874521222930755
189 164262192380305953056825644763180576765621894312489077199774246061444650306363923599455047408662723319684617516315123827329430762890954881801339450051268266289280346358354616719361744407478809530751054098540631106
190 2281573590680581269707408892478733963528894530529499764054930028762629541017844208685046348699225509492915196909702951613096979368303874267431345300429313803563302849178264062151082764276815272422349703028018237729
191 31691976472283135128270567523516076054276116823956041661811461924954083890201370507487643491881953026729570719410583569892536583418779132713452112970278420495316926497455577658713929214929379943863553553044025364576
192 440232355461148154482908711866854812342759414217421743486725842024630319913272473909770857335926412313153067495543481063828946344748269090624069331712853341387205011015800176232619695954514906358952854165110832072254
193 6115503196884763329419076944636907899993819183650031511385096664845921571062524412032746832174659372001133460661343418601302027296197887744658669728437379303262013898445957566984790632270894889992133839323367856166472
194 84957135426085479600799828630509316269534666101076368467508063264706743903764417878911409691379949434603709771765739798839234720479957818545087566715087282634567701996538196706943389323806192318067102346500563741718230
195 1180279240358437139906853484122235236835385278416672113031264555246604304217867691800153098222353042448607904173651355689391445773055153986978598296417405368244912477351968818992223966684000304190425096798404505400034580
196 16397843809895960948199242286673942686124986440549851260523814433551371083665377955614732359462019825048820407579435728684666731541734826103281744024940258221301376290118227866869302308222803398104140552272654285873395942
197 227827223699295802308977451508032485943779052638543847763814256993221729288464704786759328847521229900508776320860571670634204948808481333508110561898898686017850939199247792710670899040446145465022311297899992185520618608
198 3165491962071907360359364807454223608137918425882513518984452720838404911356132178258938233522839816292422740519544010199336355146897236818746596380513361958886027906431941162866349316700992069485170346902080736113267933306
199 43983862904048223556366942109042988930726309080709803027016830681427825676617549562042022975061535833460124331643776828800899386051941905977540058105957959784023094099453962046137302382667285114617507702321315615020484031292
200 611169838425524094792062815714295088140464277115384353929913389053445570951003096601915508675562967332229431662691621002329333901656905447999707199274886523824942985076256154761765646649195851794388136528280476258805326691619
201 8492717649116912022244314173903572292385089678044965759158752908994869834577375846493923670264789704160557145382185374791074070950707456550729898236581561221806801968691869935554005424036546076434308645197678268807525059937170
202 118017802772802638689587460607479856383261554186641451887272360900881036488552301127021910199886474802739002000864714593903377209381030537629270010545317336474885761586585413193696633458537416852458797833878825475376065169694801
203 1640077128962737580811480646570567079698197833710215943198605533918036879231729615888403126649389528679621409255585221076701971886530851000555794230100019625466581460656583644140677692208544526710715421219221972721079925214984656
204 22792752379690730498330960947796588057045469531780178296808965038531723731304691616480415791161122877029127938841417274579590180782620804605873511360400717938930710017694595124167505859368997306693230647618062367022621442181945289
205 316770602730932609511434793032329676128123109690483083446587456444821888225274961213136097521927683354611810960868360806334650016112497662177646088374754029809145213966302501850238997751633218941080317454875407951879762901455556356
206 4402591761889994011868721355990668968779691123182044633147965970217882778784698114213940606824258020321577164569882464252851932497736811581293692829075740943995969022601217462868321276054726591162490239535911670831861877880697867431
207 61190959049588306274803182339260021885893988845625103496273646912700609473913281047696887338283144767098110461998741296712862899900061101585470105248322945663980690479917833433459688449197405898027511297112826469970802521121962262730
208 850513583058723138016252030486891017584155965870731217281465187396015916239962239039461354159056318766643456517694134344981629843257776251547896373068741489169901542166920273503180341375508702589859666012263357725054042609767276034986
209 11821980896150964288255072794310085025565194167603755476450038435885981956070404091373649166249843870732677699047758481274376952893157192084597151196047742646315467740312464760839124161973637888153278229327834474022152156074581112301344
210 164328963135411898184086546444095496393724461423725897190467754545063883169761270401941924103891718809409149277248029526463604536401641906841811993537737749837061555674401901373007717166495582430081829477621147847830978340891931722952935