1 1
2 127
3 864
4 17930
5 295407
6 5558665
7 104819165
8 1992248544
9 38074261228
10 728095163211
11 13939203627469
12 266922192325475
13 5112200956467065
14 97917633017720051
15 1875541645351871211
16 35925207100912996734
17 688136269239674507373
18 13181079101637260298973
19 252480621434573177643238
20 4836212777151771143684369
21 92636656231176323646008086
22 1774436224388337619308856788
23 33988965317457159701277046372
24 651051740880463766473359090361
25 12470764271348288070966480025148
26 238874965803987490362530069218908
27 4575601637899933508523048990400569
28 87644723679319481420113048130877862
29 1678816951419819302598583990944750261
30 32157399084583296640995114011983328249
31 615968474178736202021952445908198255762
32 11798751515998873480674592783314499293157
33 226002698473889255386888001529905099471005
34 4329035970349219079139562702051805114420266
35 82921808275773864633269867204796415146512356
36 1588350462974593143904832209535591213721582628
37 30424531805234980910614680847664811744601113994
38 582775752043168790093498142187766890980071292990
39 11162951638621641611766879389186222797193957841757
40 213824080444900844737745076343587669511935412822532
41 4095757005694114157562661838717514556773200142632051
42 78453396898930771675188763149702828178814854735974799
43 1502758946984483712556939569284465945845167792333986848
44 28785043631076989292960064231277958517787470562892412846
45 551371687725218737854810626987636715462917972828855217179
46 10561413139452025329301594182333449318492560022957431842040
47 202301732180667659873172812037702035770048928345177871784200
48 3875048755589350977433755746618020076512756583586225809544229
49 74225775016025970224741465720360687488863807585754612937408001
50 1421779705038002298564803459611378091987785488557873061998987015
51 27233902633168857244585193107192302145843789630594903703696659376
52 521659895696075747478224460755239789977076674573774018175709975397
53 9992289773637062061031637350662540522704229972171930163427302391704
54 191400289238456235356311231523444030202446057954480104545641252495799
55 3666233821322656244664652381284784221682007557625940923758790778166652
56 70225967192057409889421933638046562552021183286606596097578361923128544
57 1345164195305124830386158379916213865572543238124160118636777882918726742
58 25766348043057434174152829316337993904103712418893609053010275324133658063
59 493549184399288561594993701723281603189106281472020245458513842928726765639
60 9453834785362096122808151417233794543530363269610820394963942446762481706627
61 181086292864009080533706551024448379285731953479926564074660357615743262743508
62 3468671307224846283507955555985885667160321627272685868338352496043847371643086
63 66441697200132046694390205590076535922568291066467222333363102710498714295061872
64 1272677269143126076805927610042354853393888046731706775521060871719119764260293411
65 24377875636060451993254596069360209863118066948475548383588647737173917575255616490
66 466953276322244580256901915830067692740104536347454165105542820665118605139270598758
67 8944395546326422091729687700275950042585528892459368123740424079892539619935987260109
68 171328087296542250076819638865297459978878249701696298464710469566728676380874989301966
69 3281754853601860671195660615269649855592551285333184992658653544581241116980279530175109
70 62861350342972799858801110310840059423424757428578128838930029999934541420556917651016248
71 1204096449375241693360314160776251022915058415344192847693600866250477185003953060043692170
72 23064223906862683226141644673005505999839043483123576743654356825500098872237660152723108790
73 441790543192705573267497641035945053407585090044785239062264261210464572255641427461057017705
74 8462408483488187954622243665010796333486414439466056534710293977967854400923526173309686983247
75 162095722610739777461270448748856839468376877909497770197027199717262532036008479988529723776847
76 3104910775692948158000291756718652933617867137872725322077541112224508169682147012547949897153171
77 59473937805040194029719713493020643345259021461868283721116285000645806913301314683337971518754017
78 1139211247462779305460015771746321792678141361508740736929889541089322650544167769836434440501686307
79 21821360990085944757291181201161168674303990533329119696511959266462862766480420960201557096427226431
80 417983755444972719102475140692441964376636308669887051484706283255601503541095387113964500684088755282
81 8006394280139474178179672309162672865605071296485134633832259724832393289170701481261350136998326000313
82 153360862794317661468209853944628250852406688800755153097500921982220604525152797778684181206778184329328
83 2937596302915000624968663358459994246446914746469703307212054301649960642046729735670832704558950362526666
84 56269062925613769914956649092360960747745676084787772627369964703887225952795107934385379356457989040867547
85 1077822517472815702933434396608976550118171139484338915014780644979355196283799628927394795481381258778636340
86 20645472285671026064634176901009417156255113110979944760401538823655865501649615070066604132395169037816023449
87 395459845186580748137631450451628455056902041471301195050138498031152397098754107350811322056269128904005319032
88 7574953335581270350446395141620277510391613344901514498327049501399333872175771054982814300068011046810406049053
89 145096698779016522332752888991726637215670707371925188559619617184726174653488967156631491710394995892408188128833
90 2779297912988810681675335276009941920927692276954015553337675176990085564280092538006718182638674675090119114622548
91 53236889289317544062146231007945372729371001634786052759216595972245476817211531147464815968323040071491404887633736
92 1019741844858667102447438063433161105497576633790935620486850594486613995859443856155251885923219638129447151828558754
93 19532948751091242853120120393658596142200312992534526492501929919276558411816732752757242881591750311904148868713841792
94 374149681938016971947893709656411090175100713138141973036036385682061169528539027770645255464038122386203219726324878041
95 7166761469463159590795950610517997151804936828671455252246309775623701212715052419135329166373253887717354059633648897461
96 137277866158097240902782867048657414088282104486576206727924090176275975626107170209828795358812553205047564208533465176968
97 2629529755834345852503301297354815632854813565842691722660215962627943157003214463897454462894044156234130882643162477198638
98 50368110536152821684163770667213546248673896690234672063443467912532658065102821787342985497643888124996137761561455225879419
99 964790968177174912183212729165095934461916622547545955968380176908446980381465676303403404676206364365343294706350205840537795
100 18480375824464028728143881736230510307586637269660771656986382793759137162104898086465296065415326148727297460524606950308608053
101 353987860457164604658961880868691098645844537650946350221980396487611237862216350548765399150773093307373358419687869354626420225
102 6780565857603452112562611335621725056904469921680499055165383968350548492285427581316455087727306768897942132826663021723320167610
103 129880367337797774319074716203033220940215498077358180677948000105323122670744595137053193943944536308806735209194802002369242004225
104 2487832162397652137529627724510919197149624872660662607122121271248552251596477511906548541518255327761654247651305921214716072291005
105 47653921798379189036006565536302812142375651726517511896764694161739451296419401694605882569746277066877913406576419591219976876090976
106 912801231967939274960401021335426575465211453092910077140888597793664699520316010407616733897118113394382763554564601942594161031667539
107 17484522944563332704756579250487951497924012998729739173552093185932275127350179107311424296750638719666553462822796144045158012827315218
108 334912499997260270912844445698034341659689510032158263487674797717726757686086684055098825805095748891275849957380898856163361282108301505
109 6415181186815970104327427189988152166904557695913471139661214392233617479063365669211186212821790665382774610532329119188167889462229375848
110 122881497883818074075858271837986209828034606735809837052128395785298800388481282360090386445647157169329276288552579331817279757584543953200
111 2353770233832672247469061866621742118106619884964653317265050214211022058069870080388853013708269327936748249714811513427202932220268891075899
112 45085992676577641093988436193832579346832137635279968683300237060089781593385491890867778252093513793667900168991923187030986082232191149404938
113 863613069115275046491040342652789256462936964305471281337323311064381879084352847204925214780619615190892459871695004559997133750436750444646400
114 16542333635567600797820069829303714088480069540101584590618186785917899089472300668210105534019617450476906902879137636071142025092766946662813123
115 316865054382247384549580187722331762295992440208485665151192656552975677818223327002978743164737218873770620567248409343502527839547147959758319240
116 6069486016941862225586897241366520595239405637582857784074799101509641923564900743938728109754938929517113813150768529987089807921174125896081581229
117 116259776836775430108201366117664090181111297613765376388402259415970776707586920472425089605522447455170737215563577817388316845507071731783534229787
118 2226932506707889452127162274510101101020750739045999689925836222831053434033727195510768877081444261957572045313125588330765130662331136629087310709368
119 42656441671953864531439707140315665253690481413273749616176697244300908702285391562064543455524885549733840760580592089055972948657103196728673150075437
120 817075511104153360377890530676174213713128491665840773559936166827236328819800946706720269044245387366428809642439354763509266196453967276247441423626159
121 15650916126111408753466360460619863916954756098944056597323868610866034246296849842218982298542547631821361259222318077946973678474216431949577750665002738
122 299790132316607878729477310217520803355988382297921823217774954668221492698139221654566484558402201854117741412282851885579365384996708885709015876802076193
123 5742419338920780555520961409844672786176495642312499276719629659837486238989354462403046446897853291976995403917427680985575373724225529754724723543153891943
124 109994880782754145174045292089715253917893591603535459434173165703029603461340340572404911160769607005333086592254774519612494597536633910034639910616140339596
125 2106929690141043694363470834372912015286389998131927325846628716254205680478738599801504459827695024380100308649439241831360614968458895079410415846819755840018
126 40357811996409194356675045717433074161614108826178922432788024157332321517077364103416553676992492288182165059404323667597569258590471067016154055184338422603245
127 773045724667004268628573926909256171945503545845486497328195863101253015219696340223691070120698236667741613823372587744775429658783797614696170182245970113438400
128 14807534473848699981640537171904666465438270339983632535825700692457387692080314954686519700650292506005815096145404064536200938406344245469997943646999928207991211
129 283635327378166471955510972911292523537791553481946914587392106509241332302174645245445610478181047175338339698984455177226670674042240027763050448784507500399628700
130 5432977318337437664242458981246914064291703494282267406547920651239109217701413655074066438148252368228197920202162071877938862145976123143225976844975513695330569358
131 104067581476598595013174247464769852272840913971143722853758025849239643642164886632709665788311387431339625559069401026408879252800048337462794565219953968755082716887
132 1993393470985928561614505757069325957428755948354261393812752603073822454160154911049028084017013523093104167564422387704210926383008478775041488884076595803343642759407
133 38183048686135412881923192812813163997812072015243837258259962681012945802279270945397328666488433849770403189310529568895810003978040501560470408889032078973357751809393
134 731388573399254887581012934101506383276060025823504344663746504553446527702195677711439585503893923569208049814810666775797364762097677189597727085762762256875761148483775
135 14009600168287101081175569423548515295049063743595532070710723500348696017426242873924021084383780417463312151111836418410306121363949263563658419088220751553874222618871657
136 268351057172080674236535906138788460138213964723529680554632642597969759819755605100863617560838551418770128511751978189256627833345023422857651393531072906938705497225546466
137 5140210214448823287850162761183621691867054241679433438314969571406083580265920149676208884330365621715699308627935326129802911861547473211415585868356556169067716216596593647
138 98459686826502824615129432609576707748172657783610844796456676699877046832473948875558789959621288081730364726181140303547696409524907914938558154788445331158329521629319297524
139 1885975383404143438045086480235433905454733864264627602650926250725234968282355828478472258719246338838805074716812152278795858959991988452301109097839584539485213412378300013819
140 36125476948490340517390602868213812185021538835285231713575508942082449320853847531228652171927701044858323889068240514583412442025354453177663490600981382097380932625624591423331
141 691976202998111626515608743886929808302093931354960509053183034839872867545873113187539236198943796030405287833747905138444615654457820370764802507183260383578937176008188231952468
142 13254664186120698939318335114725486794628750074067451399007289738520532326014687019579650483300913840347952019053982659109864268700943011322312810679331657711463678684943747930470986
143 253890411152347287198426536508318183864153328417465916409195070101226108458065033616167410044946608089713245457527128539684598353413959941218738432602349357137612273911941103093990939
144 4863219465235946062554627751827827308475315387566363115797207366787879684640580596585398015494237341618594468520758280095573681625914616319432369639241701746896896660190967180280175178
145 93153985058766336306578382911342597187422921239144445019099441540618706888869156463935949446137192445287193776021813233255570915587680560062380248515882238295264205119594620330090762553
146 1784345739352285733959386620744614980332407376224544176459274779519735056822701048651168415697106237690401694115462345651031107418655852546163887680672352373686532598342264698373541663138
147 34178781675696358445887769798442146812435487295697488320817911554630197461877957589968144471892005044937061553455997430656160932465259959070706776739434654021421944659836121815820594620480
148 654687648851599635710921340176695893552187940658932511971622264080767862791268750133858229698248430275763097331862808467121062373017552927103698037927997197874629414621987352685793536270360
149 12540409474677473557287617116766464692293774346451265528878529882552483680807103553937805577664054790523077789446563303188155853554412517395471555396574216761607951907276658122120588112328937
150 240209006643758529802810871658426939477621397216385022164320351589178435840464860568928884857263979390576565162613458065968122135371928987065679178578997633964649112928988443322445855789393949
151 4601154929533528939422864379111235191034926537136996509794281841311715224038677688555303234077223184375955501540945844795804941708659728375058539008960262639814899132631885975113744883879803239
152 88134191891346304737350482409426343293486942485098896854201824034292133820881505777618789023604404275012107208031489532141257531309192491903700266500887678702677897505761437289671477503770659685
153 1688192616702030012408520486011733680051202937232084329060083931276941980242812603768626037272989634793035209853150352791614749233909011174406355516845382972503869671201918402084450433632055778979
154 32336988062485221053174866838569425847097055339057465159225874025427022763039521845514153833946787381654002911719396865659846419336087251192847815577836288188814399904659469998042359326914329097040
155 619408464773470113579306796113957527239622409362669543678571737695903627663774325464492065034435203381805272932456453668828319618622869157185605578240813738299919046766497067994958890271479850962064
156 11864643840411552044274455289137398817726059808512822002834680918128878065235905703342394410436404684991759483995618588557200886973984922981509587104326198572386240765931321922286654830767580417737520
157 227264852622409775601016508563505150084517441962891279503890802242942911112190200744360021666792896192708306867209212152334132914901905038548974518395366396062659009511230811393624564283609569298907762
158 4353212277773191213294116863569032064990798129841821240650420089287704691316231406099592933568235738946208349515015308622008672150497319617457136965596617613356061902075206882527764917274984708438003185
159 83384900554071064414247068011349224154544236782535472398437452093163592768607277173004163633532756467066625056636458551346337154343265639909906060145031006991787050496673962590502762957798724690630600157
160 1597220901887427930295892876121795341067180808599194877925853468433178544392837950984086636735986531078811138214417295644657092305379739904397857921089749419589606040988320340357045372693991004104348449297
161 30594443268200752556083703502972156070950952469130635467047724527330915327477037191173835527014893684993191659749896253380574450240280066111852367093926274720752817708383635042932884295255839772505027402512
162 586030371744487098539612164010798840446674388563724649592092443989662497574724960285090385210028802249715267224303706111437401450056869536795012787554951120502639928823645210369746404962579562294100118175725
163 11225293220613614480471177628844853187893981293525896167513090809973582489382577919107597487189078003062042082296715534910583723672455981706037133483596696695723283301537278416130147602249695658008414777009916
164 215018220836673466486919974885982509500584453811669331610388519255750249516216697043001154861192805278907212953371815068214890010347470020124941538757864604140659354532206524948205224066387810960097531670772098
165 4118630523331775233724353473637490992048446858426809200081562170508708603095621919711344116012458378073788519457589867229418632562723833271413007786782313888220287950715755863207651661792158053429036649707416654
166 78891534502116700108189944838872721742421356787734786536436754681495683840902066937192567926902357909599099894232764462034951193658754285958569956058990309432393131529165717841768626014261301976653603920501550854
167 1511151384141118085323581777144177502703099785087922214663391915669069926637608860591659585164348451079519791958559381847676735667957242281061555340574712487204976106569872908369754160017882877636428390906936008879
168 28945799067076676774379513287704553927271121093822534064025120200285924557703432072849207901306043834094354771993724250478959127932942769247689460146392282711210089524389370037314434458401604041930444448566561373960
169 554450925582009034823194926509114213215037733592237220992527860751870514381171137791553926290770603922335712797789572744150022938383121659323447260180591506893076422273219315582304524371331452939613259301498263314426
170 10620395317688957103244377261971075339719867236104204301147644843544471151876813897136075640214877882444927010736921772104171792288461343634387536927662194115130220661383124649919457684586364884730103380709933697988441
171 203431523873083157383695835793680172633100048608560922984003086336236068194600644332942958693065490829829926295554197621997846335331701669364731232227796292942818925154635325917029194683478210205860431513704430647833903
172 3896689686908021763590223252465994317316550457008276593336848798452783885990757343976238883255490799054906116695411743352191878244509994598888892684543871826663303822146137338313487318266373403071911172414680009997277764
173 74640302677614744833174168938011303887475036479782707434661462156440031103845507804685954276263207012743440240000414154049300387813123791459135595417463913168638682415347346985212152191449945884524520085315917722253232802
174 1429719898539471758042376328997330037735583569697833444730496201609182912945515136271881259334250723526610351694544774598696595269097096532379370216174970794515130613051251732978336391448409978716703048553359332581285186639
175 27385995433439740241441427961284600369060967873387849867277244224917811884476075024949403908934967572213248156871534039870781148655788866656165134928383368478018572329385350217526694746894766460983817134162978922414957024134
176 524573202517875202848018451325570388280205517444419299067395640069870323061440150685420661511785698826892810479097627285617338539439564075956551826281826575476401473912645624332909511167592189345672718700054645288996504874159
177 10048093576465512439918869120625438431225509463740469105739049915261775843791916475340717668032096885995462473488960707791540629293604161118257382412453309184545162106386002487835722043018630407374429055019602546252097610072788
178 192469199792886993502335463786370097117838192296583501428829510280889549159821858989860433809642892506132155022473876283642887989574508537288612464429878564060264235937910218921880947893895671695591329719823918801496615922621536
179 3686708586759089114697466248732528128217066583181842495862590559097325327817467651230452081275238986883073677132376746595004596332048775179901962372874900359937170104950511246960491732581180905267631934787457784194480243053572061
180 70618157182079724741776684646426004434112221176055948301903513856043297454209300704894028729836335990181909733312073082322889359322855105543359436909721192543402244133995287713800807085103396492742052312577090461153473641811340711
181 1352676515226505128333684199317367764786374502729478264468323639840905386737441812824754820478716679779105348457528222171651277450711267642695844517942166560364672340194674305162284706723472363756805846899855063359617074949356667231
182 25910245011457765467047710633050164209140628034471912579718281597386692157888367370639746021596413373841359788980678377190077807501732260832078993549067926941091668492316838730064474932000883834776497105068600805034276369907600345350
183 496305501719571348940782471872572203514929428853177575202375687932340171433136934789446472463343514732491641821583182169490943045175437358621312623637003746555783743274024687882743390309215344563607007767273688335503698655846822347571
184 9506631486046954988330191153104151015390285958756717878882836491098497383248515417553522837040870688838829468177928417782862914695178996813235036091522924977136795395647135390079728443943206275175978305419216047703444004622656507139002
185 182097602985196647896978097974240960792760383828860313763650385603367856391193928216540407661382283976470012585578382081065561928735748474610321981209037534251606225172493397552727370022980055506519221826512157232640719303953173032206605
186 3488042748014700748340368165628657005970837398897986692336621085636516671495721661449445403613094959171841422612205192327500589379303150417294619967436376558279503239594497395535540779029899250556050231232487582818416897746982476768511447
187 66812753229744588633108078179815619314914174948370725719204038992426327735522017254166338398437623594554049800328472950808871422723829851481243041431066020787255745216553182730932884333098267447481619377869345978825790380178235661709032217
188 1279784772328120608737350324446771786585565709500758801266431521972655264853176090283790479633747271593073210118284301240083833595153005896743836370206918918714421649109094005022629908180951406469232937265538998813737076215056169956140882206
189 24514018421767120162481629434506789835003716704440415409342519506624839660842844644282615512306349073250493484892565018586280049996519025326216818042315974336731134913774344642688951222999102695448217959153243937673661589791861774137667222204
190 469561063841651232526853668872224165763067671387786906276937351144780565912869064840891616764214834732461554161751791338910775990047257831800716464108945013290390011158204810346179752836617192672927708260846778178009516175101915192215452219497
191 8994347188722116179431554573740636303431376427017216457363932087304537459335455832697998087871045650841600012345296856615901062637688620489420292460151998698715837326240416568592304927412272873237911092228691553151135661987044454245735155793121
192 172284900901737747813570406485380057514761051478038532781843931344289190337104084660668457958372094424202398977820545210122689298854175429626487039233825426363363424832060301757127907448077502250706974956681513485426468661732075237667889329258881
193 3300082424652179583775736397706279836961563701922938201080737324839201783779872053217824944552164822551772898036304180324138026932268939458699899740096741601250563160171215906952130327448355503965077377355300031866250106662295410974992555221097098
194 63212411258892631782507939324174272969537807536837556018131386908861854328893312072622465149297563650916304663450663865723451983317123678508085173381856381532193769981416525484514977380213839259005976586701631499049120427921744238822018856008040848
195 1210820950202334477785941381200047548927825966717959457173105432459116112910288399802666732348939878400669249286746339805997759498077698847221324232025676063060740714450891749229569016549842125127723716986916060236730350797154609283610265855570995213
196 23193030359882642039715423575141063245216579321192297101313039156230396080115322184502336063586559493451694592034810305153110239808989646262201065884798266714108424336956201444320633709884698799079418770036354053244835258041983034057526371377200698253
197 444257804743590937374477108513171598514008713828751693329174963949551137669616870001423183637936104231757849750739366886118756310009015303714117198202794344446327154785700036821309572320098881152764276115943455732347255268799287166246452588967525570941
198 8509668379384350864153468834401931299538984551227850507272190151872222901174636865127854447195158779684016484968754459061151359693886392048730660722274916981536230497680803739624719794296476629680705819583944288318970580395573707326255138429263245670901
199 163000976356259654202265461788140463851132764581284245303909492233729796139894482554638372900452696153511111103532966889423395025827200643236143444034422815361571280485530190854838005810239010290183558420250014062356768487972479891963322914818958746587223
200 3122250728061406521969742407010487531034427344551992673821244863033718062108124527443945569074070634559793241148318286876936772257968741320186030791647143512620740032464435875221376051512641987628137547443826914705145551399507320975459521719667697470567020
201 59806081084897855662860349482164746632874350392066962540343280740075951686666363094740334786619462784873410621126164460578988795050887093026729602630695397453940514720174245758084411866644317479811806021074296907932093143472848171527288064634848051614984270
202 1145573384798016578438207933833102749709508741799979320533789112871035789325393070795736661834091580696264686307904122010593445420067794941386278079092244748630654634419922218292636812027598089322606647581317268930685641603416864829868741816895742340488574822
203 21943226443723200818647126239317883076093146841680561394153748439358889298785314166502608125060690794708397258348664119888433367398691591154845260615956343717457564138638545985417747255670282739895497605537287655126274693524912770134478913580667144831380618709
204 420318063556801672313316128892449726768282307000275622250884800640725374921089742151759651930573873289266316821987645942162291340634803180477678404060445264516629059738974449267478994680178979219663893438987572084303902347116683217970506236660013219424572641515
205 8051107479806131924234266769426598709871271186032831689587438508165511937335484968241569387140253054808298109860976770799876040963274870033855601491984956008270435098121998115429698685529380464989585442629436676665330570496515476414756349127658037201361514695773
206 154217335088741534510406821418803703265275681253149747378974631525027267701942978289318976189960122056353886647739254611303434058640056026363129514488518619166400556382690165327469292355411750857810934826138384892994534236593904546082557919370399134402955723884152
207 2954001856455886932912427842049446161903500897517900347123120761272349892948999052045832772015746657246875515180058981678707203106480531362679753788412587240285909631582153750829725085741160726780244264629781510904558908212623182619019840269551810849066213098928928
208 56583307984952125192976163653814912078178608846805316885217272573950485178931872131916842053483302283225971568696735601516450083748986735735833173268596043208590977599956109777766599909046085668332997462995228677479709135610088546239722172079417943464591651969085731
209 1083841818014699855404202781400393606559230176034379347490751933286009470405801015044957423993797918339750499395078038440679421761397526439480095844318414706806478615294197422890530468165464645890959553059579448338563417579249015063853334403415691412862438522634032929
210 20760770769885267921310397740777104914924438279841067381075140363999500104770053655544552772739364402808607030060466558569321851838226510544251609350936551657947302718864037234326062724761913708903128226121783307671393204887323141384983477057224527313504257031687376157