1 1
2 48
3 702
4 14364
5 253341
6 4762206
7 87054174
8 1610684397
9 29645381115
10 546876640548
11 10078456022415
12 185816448936792
13 3425262221153151
14 63144918326035629
15 1164039832228952691
16 21458721711659114403
17 395582438655081881550
18 7292415334861677459798
19 134432802224347207801680
20 2478217046923339009680465
21 45684968271694187702686002
22 842184722682642013211066850
23 15525348991832877924734356149
24 286203797574974355462696474741
25 5276056152762781554154715656092
26 97262051944659085511327601040005
27 1792988258640824438708273412232896
28 33053044157582602793569953913053855
29 609320068048208919727947983355115029
30 11232579474470175649331922256799323737
31 207068252400617597379471453032177302905
32 3817223038636776714800381080268646414504
33 70369028364415361429620508825423265840036
34 1297225785041493269410489790307838262622660
35 23913854951338443525181280311828355574260283
36 440842654554422139831240502734358147162276026
37 8126763605030619088107002335691514685491403752
38 149813739686361391018250611734591316454394587925
39 2761758270527022124474731069749792913120377300895
40 50911944130041658886786897552726618450290462954068
41 938541972612909886256044622433373993488431715600501
42 17301657782036387341519674668176276697736336704942364
43 318949360541983663818626485267550926347097710248936103
44 5879707937337726627841501786769256510293551392579052665
45 108390138703042274461348809030166881841956949198370903055
46 1998130229132488854760979736496646706908788914543624066711
47 36834756928500827056134692404257377156112254866781511791484
48 679034478433775416008869706074810968158658830347457081052554
49 12517737630163741564652636363222169245421079196288899683759582
50 230759645281987440944449068840677088965088514833997574075597109
51 4253964691059922592093025332425524279597638095346772217577024472
52 78420191583632543479862811983356921498532756017803306015290831334
53 1445645860892503011344608822001944847266791949352992682567344374333
54 26649921568819752802494839223742343374632196324468209126127115611449
55 491280983010441103174424403213092342213528747641202035598497112540418
56 9056574656117996100000849784930976562066201426384806148555381624597489
57 166954446311420954620029446228449742350528164113341998762453531152418360
58 3077740558824139683349820333667678631613552162708040616902082561973043423
59 56736955239646932549997615515792696057581879638133849116665262413545375421
60 1045923796479960546093393772136159915935321224751292256583067970762556938357
61 19281200117672396496202539768894855426462870942850857999058151604935977195239
62 355441456852686580195965918220831071249642435257756657439924648103327232190900
63 6552425599989660014222971045371365723576865181743022499372939433621910646162058
64 120791428280674795928558424751189900132367047723871995762152564407914638424128744
65 2226743199664629138166774897032543364545720910277393539014179445434729523834582441
66 41049148501921916588021111596801340535809284141338909144267779923962149193659645478
67 756725154919804805615935078055354689440872276318853235808177619709959480935019757044
68 13949935162762072188031567474231542321763180179195054539405989091844306693923309765433
69 257161652127037867729721948629153639901197703039337867618277353136947116070205288147101
70 4740675462151291607402169248078365990694335957275360196288425988648180262267937404089428
71 87392516152996261503433490396501624724264225842474779756826495142967161878345500358192049
72 1611047189483390661866015332150327691699673181720580239324970018435237287109659356160236108
73 29699031003964817094048115163333276863730187172321025648917566079125596528411284140582104607
74 547490134573464584636737610128991156052318580238403019015581153576913863562018012920964161021
75 10092768596229768555287257469162030177471865833084532400404448244444217056001570506976360938805
76 186056280295171721643898623965066882986231894213494294802985988003604689282338755890937872494283
77 3429875470463766445396981973951660377151531377705292780413730314700831262748032007511781669856854
78 63228425959208686010244238852018834923016461227651425123297613869462711158987559672302566978945598
79 1165591545146848319218518977934789460164746441124706094956030722514886611014037789265311827739604532
80 21487228718840947219192778513899961011395347847797224338222840900020243584099502555753288318693221893
81 396108739753783364429965024164922138626881572786752656861158992713850154580525351582572848824765925636
82 7302111210449013631548744222009931016508630749233897074281754713762949959199909704259344501751926059890
83 134611592167617337545209972991927221518871979037113804064589992072622837683401194798633913308652759168255
84 2481512568580382435105040670400345885600884220626549695822029354948542738882017208630766831517791908227189
85 45745723149568210439448251989180292036730861319914328502047631932246177677948921560630966407235629059643518
86 843304689636978555008896259989758435287820510567247912990331918588602423985967927363729918624125861446173189
87 15545995354331464412996634073209358799031307088874348892317753262728936432441075775646422327373638054941745788
88 286584403628695291712698252152685576073976347117970499031655406107643961074650506284216483483596856682220828447
89 5283072491098583700372181695572362573313383616749995968654519101637421116628215463957736685222571077982923884035
90 97391395319490164512932874899112225232792536595341363903665300513530739319552237704631181191628255185762480826553
91 1795372654503334969218020600075212457791216153745966007570234455230589666191993330124820820591950608084438493471813
92 33096999565148292201498728842955807067050709105761953517837075868044112566892325252879057675458805173675263817652932
93 610130369017153523256117341993422585387628282253961649354604131627052681719940134635388741304695304997604806026413232
94 11247517058585670404171332862497241942514369217723941944828720144813275340797335109970910512874332893226238350343498660
95 207343620982123211543309067918424669148845387024585552571507229210243515326301936810785452989243789381569310803657090281
96 3822299351763273164282936151156765996161388221646058054630079518045982796408139831711327798962219606399003145027950575046
97 70462608231142945960156565693434589024811942648701397034524807739978579428753419736870865938458890882937602812695952566826
98 1298950893640794614179106959819668881202104500984983458944298478265514934068235502003876168184161732286228718615522224905293
99 23945656660272201372959968259781311240624709763871241706222440569566952651196320208918362210763623411512181013154338851672241
100 441428906742183648396992596223657231159483365608077700715697471064913501105046226703852392073331522618281090560601252897099992
101 8137570937066313490488098096354010098155382524100747657812134075541268491363518055995879524386311842102471634840527607465275133
102 150012968666916314362935395315312930073695016541336269041264732311222366978289187036218825185393140235767695199832225714754917188
103 2765430979625244711304497668526353554710089061158445232133719865948042049169206931414452348878862324332755308079982859811402172721
104 50979649099882357799736291209406172227792612800448430508603921565786079943774621046323590477670744150878032631658391645654678303297
105 939790087510818078482909837636313425657877161922503317400658230845481509804442315498096770145588371531895073310179150723849219659751
106 17324666296803310361745485202850408720282114316189315610311493230883552990978195180421859810623099513629909914262414913288231986662439
107 319373513600863043556913074074553129889665573845780490537862839903912234290689657413300045497232891115837538224183626553868957042576760
108 5887527034710114337562983045956281047676744435384756924538198867267973444817620424363486870939002021905842493065891844646819311907556118
109 108534280734884340966457508958248660027745384642552676367534350935409331946218328195506403507016039413083134421522431348651757819203605408
110 2000787431665472732766302740759308298978363382394396886889444482981577693854876463381278545447566780220616889327817495558648238349672979573
111 36883741428102113990703088202485617412565991863914185473771789708236035089597732348895171077738985414817854387660779098733816637684374638554
112 679937488712970784610291984892854728851385388691984058707051198680314246023341516039779293435536505067386884473826584063595905446208607224758
113 12534384274938511997629149951406260109358929624676347391574299658666409546162355927517984371278616859883983452391992056841553163717508882079639
114 231066519731417087646870758006692173307814914436758149048782435017922979157159398900741227872418939323074296905376009911497586149655910111292369
115 4259621802687334470590433056804107289359873827705509680667379611577889854080467018729309764576280203078334666207952940110656531674792800177431590
116 78524478245570280173276111258363940437127791796652106049666557916655218993567793236543892619263344736813056093936959827839846334716138927800836809
117 1447568345116681456033882732381894031129633535736482742397423889740067649321791997179935881535798909501949166465275800859046020976181059788729370734
118 26685361820943477147668464254883859184076097787418890332241875251533412689005582070493858916797346018163039212337897544379040950156744407876291950903
119 491934310332869401691079463460603205132127616901557200273105430671875681700403730524727196846936286767822950140058860832674278574211234132972882546297
120 9068618492283190810580406172742994372350507379384987565089967621883794905406383148708207912323904473522171768017002470831142596001302260147632580650137
121 167176469766731093505532201086607572912459311809252277041660716672711298819173498937945437544661956642356960395321352867625624750862566176260961186489939
122 3081833475236462559249750881351923452565919785226716104636686471279973167977281504982408255061580889027651991098055894572727139719545077935459315966778180
123 56812406568583605348220584279023368724400892437753521287978502921243059681153327769656447487142170059245018379358567435336302846336514709003767798072680872
124 1047314712507751857034252835501526341884184029104650910939116430989822315149613276835466767324337047948846041469506303069981293208187993130230142419531141036
125 19306841115964030717028745165562184455755796443438758473773131781353703904767152371280553807772933326681296916087497614604983871298854800858040415210563473395
126 355914138725822801303733773158994836488005113482384446411098195993132689694920528607985181525866775899607317521711947059103406895049650493505879735209475058934
127 6561139307258400154366438580514069663817271438074127175277723014677932545190730404804436543081382172012047372924003834593894615418341699004575249159938118339046
128 120952062099487249174829869476841690697939379756758116472494716035468064104268389335865625251966196561306504170512004302661726094000487961948995203937873692576909
129 2229704421903393051046719333490778484050494626771071131343970181262499388233628390316186777688523434044290942833557277959950269457296526674641671530334119364194021
130 41103737487057032794228660581805428882819279012642248542137645510237200524921632578264091278399699910460592669473196606240974900445787890397367465232715585387171588
131 757731481719284011783693611118436101347424244530503288941681638188581980204409372022360508338323377819798524967237375113563733955145071560678156154172999354463327315
132 13968486407575352533862381940436399615219265977856264403911928626117439857686329778260764970570137888365240220119474431314138091786726865850425778504868327133177686108
133 257503637140554713965961892683023649989921386064297454466083573195484650507489501623439897111703557829837580418554367803323777215200511122298703743704176622842575990703
134 4746979823429861625780899644973502731275206393903039746691163110016434208693647060497443238496878588856054207236393454000097310345123390098975594174656057761118027886245
135 87508734611583117541979653711895710197215790719298823473210872938441192246147572557909863444171384663642538033213968198865135247982410449026726627235921144124965574453441
136 1613189631757791602472812374364873657728452920925362351926459612625627378806448468319839173584762237244729983771232272199161912786682972331140643799470317716916471570505055
137 29738526097557973708798600045549506548554494742339142124029322652296784412188901363320097167674388092537586693155262372112804266200588580142272420897407698666748385481300496
138 548218211328003215973670591948586693093773333380742618249715520460571228046611052554935492874254363182456402543991584869304520001241833149076860890138367439290403765733001782
139 10106190409226595003222756221067938102343875869571783474414684446633440927402087415122650236072416083149452815063026445976057973930716747892822020930036960665817270024446575974
140 186303706219703447592639282545039966230613161692934805053123617805849759505077229255471293451024516994959173066298830691735687546805428965433444065039235614716034866837840308013
141 3434436671558197917046634599638531670235786203801997479668376512682006386846800548833423170754446287110090436225989790114619044969417979710189841286827166838678945360429217259942
142 63312509934900470121792860820726902844455388497035472342172455408857759265626098910038657039322293947940302636545665525220547000575188071610414416046569678023350852158006819529954
143 1167141600674276844461435089398600982039066657542324645141504756234819807374398600299246649520463036405821677618669625765298486842804229635648850727016300370559138788600713842169067
144 21515803392176076993513403300274046729919601919985137209981664817418763305177685167655744724245145170562756404029633644910745905162324984001854020486566331886415620877645691206320925
145 396635502790178540795626146121259191136750246265465313222661272162711960016178751894148130985081446638541090278973969896194460882699661083073917897092930139104594533593382376412568252
146 7311821883017617667507462261230322850530285275587336757365430644184920420453898366162977670251287823611085781676954514499268008464521571892272496260846957098030402323405891004461239381
147 134790604655623229820906893482401986050997083818161735658641380525704291909692388958626598746789007720184463546100496872807492706209445004585391910668404703579247212360522083234262680048
148 2484812594467947341779609995041184472947263324450381588365369407551133332705631923464310282856166285689661337548930313878090864096155197086973251962493549735698269716718274018233801752035
149 45806557848755454265976177604241048044109126909376158902687499214769309412066258400487760153451281984369431921668483983847555444076433566169359863041164171923383268287621055152925278662015
150 844426153756138333624816560791621436548132959255305608024870239125467976244308728580158820741125228123871403345213803536666934124570578522419055406647060140531215709341396378933045520889633
151 15566669111042117075472891957317279304376809732707910321940840677799497120545558610590519023139986048085739366489983672682754629823809427919950018765597139565980590794522890949932779284370515
152 286965516327023504864516171552485619417913004413379941427639312599014866836826544976149916236370370969028382594320289822206125926641776704326710931901408123993464869195442710954262743898883576
153 5290098156093091910187129815152445225986866123031458655514196816595797838294279985645599130996537455512032287762804605934548749518220903111254495676213556019566843033355072052867373189107063898
154 97520910732730343096173560883457520059542108199262341417825936906894890057826804359989298242189950216044307774146733857683320557931421109087279959650747733544993413086584258344151618811286429828
155 1797760220987060885560959697902001495093870732979038224112102171210543337505293161896704589976867587369571577970774862429433517070713922800748255714126308816773559152761795266591538957723170954339
156 33141013428607463265414348656966373881396272691618197500617589624667116844916992515682539779848396275427285227069521912753067032622684929878107874390207760516629133938766989540098463996370601382266
157 610941747544121042626883764425010456226466208556434864224660220757790563265683949428725533803117352012348286076466076911269607262732857377266448905869765493107438935269917345116451879402872223121794
158 11262474507495709357791645491819258177057591117646035402649528147335623397744984993888808688180934995004077960928239242502557915327679094787358590520874104708696499804169386897095717887605143212327525
159 207619355759986493006213684590474445306934984762490082196744902724686292591008842511018658027451752222111090104005975515636143556706647738769060263718114540280200599945173305330145422646028495150490563
160 3827382415605281979764212290687526449137409902624125185896758109969569571945891133435903543125428512425024458744478879859892670144053476552093726395688574221578481989506539403399336934920619392497550080
161 70556312544476784961455049389042851604529918410767704019873168254483471793805043849462963845274975466885840889384072525499384807265060487770189075682899335646053619067360765708711864594593748105415981461
162 1300678296366843446237750556175865291664501526441713519991601877814239693319336240914326469001153898375495592496915247570856210217305390042126353780139149575277046141976402156267816129783855525195232345772
163 23977500660530014128014474635745772605015777437251519116965799097146455670001616793848374898397126474791354772766057500787754814621359197945027621142436019444156736074882807872704326910859829362053022670645
164 442015938554237714148482522938116735769899020814823918772460835898981999514019352132989057938981958642877918695548721920556784825986568734083779321579928107518981088729888036315345021116680516657297894499245
165 8148392641173005697057639808388262751121040151414696008246855322484099365811829966997847792149807626868648843837036858754196033792636502973864339580074312180984151236618506511532804243821475619638123122346993
166 150212462591041184753541438060755640789736928450177252751892342972875891590928352969627512073974631314735188344263047590368438864169935805864960926898525234586462094338502275927346436831505369482455341123557383
167 2769108572855513161433965944890563665567199092272559724316826537918352191228890019161418799938994944017802705040464650174002613688197041954849811174433672886458202296149121320425738152241229024264602452169443234
168 51047444106806231554717414797746027584891491930735514096404151671059980671894929095063212643857872354418413858713731525391136498124650535937799408106587777259074053773243536212901828075219489328101242318870280766
169 941039862207480925069342401107378747174965789743389059637679474160652821650478392145062575936960883886411129784369825810821438281596215898168644897467182295081472948085546437386133514026191334688257681389482975202
170 17347705409317489928432720009242217995589397939041388524641354553156065564200249401379700880462694535742919176095703981770570795570618188292188407766228966072439075806176901432152653554584672628131909114226472860453
171 319798230717362818828044513856736292659613398571149504757455179359994112832958536154316201882352090631236016844449251874329396413122935372610861576994101918011710693035892063976987275861455423644942951322837495402782
172 5895356530266284950710072451635316728926645064483396935120371429898471592989388958849848956137171632039249104473179191332658361751844305614898932010240771814929441876102109297222084009360997562620283780869975214533390
173 108678614453217371264385491175819082332210954055843279742755733040771481137195244121552847414548528651910484092426031207042099148086108393370824415796039631921995422527443078004261509692834204328487808867690091226670973
174 2003448167864680375531018092361263242257103814915345171036785133502448210169288866529193907880504679908780365992135791204001023689873826617552327732884290227463112674743279529980329674172327199345908674743565594683556465
175 36932791069471699690446141035593146563763523040039010089511179622680843894476334505809574665851869122403763090875334540806574112426752064906322082510590593069847916649041464017783996657874387722734534322639007538721156274
176 680841699855436328980986166805367065207661724994395559173742585514668284312996434810352997414559857420667417996019799819093591507002432863121436792818013319009557229621570506700182012502182673893703147844594474579669797741
177 12551053057162591913651771002387762420297611708926455067638173312374431960534661424954523782276545093504148461184784137635258852371116920422127743139265092652602303765972915315191424135281026171557974447106989917071549830530
178 231373802276151256530643468744305718181367498001899502277784746675245867356225387478770549894747041406698617289462585785307655653745961814205204411767411566000922004385545483950629471864480143656835847348067125494385862494671
179 4265286437393636084704454785838828693476219289421552869641346391987018410755728448331702226741281170248477979204887647226497974863714561305965595734485701722048857277895049479137318884908921852838978767336778391249887684141543
180 78628903592553774730519345422388524190173558642769024634465848242893558085046134179609274982005276106933723436819749495738564784821181870359612255556210683424057308066250251957758335342967097832471197770565103948581462834695333
181 1449493385945967830204814796597648454815308148392267837988611203993773316526563489846799331190133762521441869373111552859995089123501607692342751444755530533481378724390990126363055205238093056869992030569891925732221050596103229
182 26720849203092231761225613846463502995222608288925667649808794095501183690543656826195870225095553242289724373623565986692679638028525281539726045050091137324531154874494491890501332995732405902766778669857198055583603290706826636
183 492588506479056388738233972374774165826354707745083669391967386712683964371224088324505879311837322702373519391347518379689547229861994477052676739602564581840324542331632966815260508567561437227842452335115513454642851827485363906
184 9080678344877894669404210189493471281398104819382800120547496151814387412475614329645516019216063802518733409090831545059841080135114116220079514198618383386029000006028222452372143074788746435661505273287160635554110957857528638904
185 167398788478716313113779955565084883136711988803132127323627944309302199315467360877191939958986355891248253841051290533352220552219132338379160136206947274443946427863121076965722895684048392016189907430740734524536952057219554133539
186 3085931834591242112560334889613359305106432893074786156865225827862923453796835134353011994034990971013497018936993632288527430024321210173928623185854625868546288182647285188395830612044044782455209806632056854864823974321566705116230
187 56887958236056497867335843075231821318932777261703434115661996007538827582673402322077332118658801481119261910940433974550563424173160993130498198309684523343431852315498985559499340028271555337713099389676360816477360411310177861577400
188 1048707478237598784056560880909946408704390575330004932490559091161115657921146591712566820763381191760059493407877432225323841550241887034026360421543121511907142821526990047621659874486408335112054497212589759206425536299031280298347725
189 19332516212796698645921142397443974174786684905174552454953929789726609055082968293450783942151523867464073773012658186052812276719531273070817924427342111103216852618226124908439163781576021346631592953377610399582721210145129408993972221
190 356387449192357130631816826305960240605279574989270186707205619023645672193462812001750039894315077157401149867455751476976834937227901898062113182893178724047592584126597038981252062304165455672869956384921165621827210021761170321721060060
191 6569864602402989722631738773431369526134186525346318654786461150095003392093831286041281613581427817586262603960318562040837238043789755069910255921701922993598686421678115181484127602711020956143792055758150280315708336998022349694479473055
192 121112909536303177923261922088609094198077983655444049435896991382239080470669503758543850693355140587376420858261959370176732916987894851522210497831823265406683152266217305128141371246889590342850414105278898711496224116975577590571886708680
193 2232669582107320019387670471309883709959782029334553171505995988250568479742691203127264665711032032409783691540176009859213506623309388606584426533703537842921036236699149323578823571154827092665866608659484376187838532566956623952670756457745
194 41158399067054815699036718831894455159927389166413581069237359402967048854401954622765121943284597345768177886694821107506549823955112581842948109893261437559665203180531211827060500547510188991539634733594017707651998569713198725750391800715805
195 758739146776941588385422256556699644789186515278066984664846696802985459425580966371487763368063811029197038821523550049044956854592140910978069184767408333397166118440224596997064763857971403428262724382489397476768449234948662044071013482839451
196 13987062322659864027111895021689211171339142354746112700560288097186488337538720039363099503412557780273260672972252742736341042351965871432032153764105944143972865963587831807725532946301623527053708060720385766520727942479387702605527883768020919
197 257846076940967284228525156816695609478058325011173930933927830477370436686901517128632054735502780562269243289392332137540503028464179456689707092346060581764675760259229186126298260043533102203947184572502597625247172540480419804916781667631655354
198 4753292568528722244046981375362836618299619485508355797969358320614135761641907633179753497112626314476178646950388761754620977583362849077992870193590247864679382669717222002309338215519562428093688636083281237231437993173901702110095263944483722670
199 87625107622650104245495044513677100836195874455912975685137995104601507116539336729531840264857420551645014388248468691799666046638971831809907934044833073982057811861092151658216500697105469077192628968036025211902381456565988810383644983212926264794
200 1615334923147307918535967669112114154497467526866547046235311420764307406290343616293718881067985316748133060874778344712741959652895958544787152833169879707647693103995333554597701977860139937110945384146271830762425781912647772030509344449724130794237