-1 1 0 1 1 2 2 4 3 11 4 30 5 103 6 354 7 1440 8 5911 9 27651 10 131062 11 690543 12 3693765 13 21585068 14 128165652 15 820859645 16 5343318222 17 37155889171 18 262577578134 19 1967281479508 20 14975397597557 21 120122032987319 22 978625889818014 23 8359402026954939 24 72495015037575673 25 656446920912518700 26 6032267187340163264 27 57675874945615474627 28 559384090464128531816 29 5627994400629006404865 30 57413560755871144124686 31 606003173481834361891678 32 6482945027489100967849273 33 71595422635527497396833607 34 801052853548288944239878286 35 9233938234583745893208788769 36 107797505659312659039497663273 37 1294235852703367407886276726318 38 15730928172996589899159899938840 39 196333465145806670408177566384513 40 2479808295724781670491992724405348 41 32116446209087383002221972266029089 42 420799710934569853675598535163840602 43 5646193832540478154321398434903259426 44 76618994085632930754904172539067958875 45 1063526350328348405822656130979284387423 46 14925495893519751728612631647588520469526 47 214034727004969326289791626919213593639397 48 3102295373288546142873327750387534706170413 49 45902904126609250933463207931745089346178386 50 686311569702408201667740757188521225447329620 51 10465941178332348038301880362971414579927301191 52 161229965518019738775970770965392261937384269638 53 2531262710258914348493206157623948888544777048779 54 40135702369543472235417871533193635769768439942506 55 648072668414604375480416613172482643993710155532304 56 10566117092860178723695933690208809309879317587291491 57 175309560188086135708507417931812108291072661748198967 58 2936270407277784072333399581664832544758337250537195134 59 50015632775965363217673780287364733904078752020418609411 60 859847764315441429405088048931466803396880408487130525729 61 15024387217530311525723939518801207317716864997688041984844 62 264903693746437049401793077628058008245476680758504580634420 63 4744562902315690231702501470241732607632624146949021168197121 64 85730294707205266771798806832307056360357151215479680463455758 65 1572760751466668201701068197214735289705374585459290547089692847 66 29103047002480742721043529701952171082460779734813419612144313886 67 546502388566835653313720645564821105860779520508971684336041595084 68 10349374718650829626621270006817306136054923323285986787990600436769 69 198799148397699888520231084383675715926316772335894886439703543039083 70 3850415643218643301927758260853759878155443583468050197821516123137734 71 75612129373099888053688068715513033316193851414991291583348165825245751 72 1496908703995875056970882559137412166929253042644374540792810365434543557 73 30033998628157265251706559035385558785314048337771989439887437005884906372 74 607408939202505848078706671507005762776174619977310548915724954059621076192 75 12445042061616286504351279508686937337307680826130764837132162777050498839423 76 256977234833190175957804820965577713087000755045012565756134162195563347339624 77 5373811142723947819750144279268851120912839321210098669440598197609405955679469 78 113237096619279334975281247940467653888900073606757695047372114183286151696899398 79 2415656743938340398296607222390015747935549607670711968980014579620277713888622342 80 51920421897511746401947761044729437894354422498088302167072438603535294606533642509 81 1129379344970683772206276077953470007894728352969361362523791630957907246295115947883 82 24747889869693673539965579523673332855907122004465792201263115220754309119088937680470 83 548656831315579880702995940219653485773184309423732947338941115026606561460974621792397 84 12251873425222705974144339065725301931740497065435158748177910255238970492879817542719749 85 276720153544597242232675675335393187739229456043938745640248178124736354093719082197410566 86 6294520053552531275323289745801292316674684670526344402745863894950224292187645238331432264 87 144776976112249408520553578198451944495545549147434826959189595610438760717154748472153601637 88 3353253038193120611109112472069553298220278268560304803446035072798579696186790929357825299868 89 78511344211283362685991877491322971832179437493493562181754338139882618675040156369972273309749 90 1850873343035104026042649830995466795865624523382348552492753276816451244966344216296459548675314 91 44097077778100279334929276314457459256921791403225642013106420698632871120721925439366907882298818 92 1057721026720877733269078178288291196633596709756954718844859387797165219982574129571858965532763871 93 25633968101103993689291315596166768407916870440999990217648293513177597311845291730405845133671847299 94 625374901057027520603449160879691456175352927131736299168825506976794194662245900665356613143646112094 95 15411597003233111124373066998411945347398231501654586210189982388825524444823008998337244253401821275705 96 382285676939534428299820765666829887717187691339739310855404953518131744286031853035136879297470713971529 97 9576671203692567672940888017178765340022884439013135436512780183045881666126272759088937395571140238344450 98 241451054526143604673262334557417192425141818990899080262291585868141702211032412768993713260774726100241380 99 6146635662253834292339739148175887831368202079842352265172256773198465512549990555636381625373824907155466643 100 157467180354238952660938145963898045480380886039353660267317403064786195690534944853853893854547444101523011278 101 4072376946906090700492222018729536972210361759351744762612753168079574662634156473886693712667484322173590626303 102 105976046650348456068343157523234261866755244755334155591590666641877956859549341786314625349098593335361738517074 103 2783478733560805623430986794894560629054934022954387006237275929767421026006384579674087977914628892766472938416064 104 73557819449093856993924305878551831662391620939736911578611195698011537614637708832016488113221493700591260832833215 105 1961592239079838998218699547587657534007826426413017124904148255141154792505496026608185857025855226116401355427375803 106 52627112345856108082862982608778277492544124151666462483353656428279858775068110337485751894119451196748089944596732070 107 1424528000817273229889811414168728063143246098914319938607517719639247136005428901107983879615565158077496226471218579943 108 38789548562229863581072120710819471233153883236444213655940781118454862265967347267765844878194820354006860211337669500845 109 1065476335989402541470516453261783697268064823048758550646108524234965214177361527893352956438488051747667361313151917286252 110 29438636234819253745076563933453494599077252240411752683146107523289058454947460584059329830781417114240419356588799058801684 111 820359972311417975734113980488286800590325415597331910744818562690796386340608692894327099341949568049821303386847098411958261 112 22993211467875119570386718798108305398870533811600205452685758607265534135376191017551042175909848590590662314777573778131770478 113 649887127749011255361326935844012106421831944449902520569388895273506273687769969060986885580503223118684163314134479159015925019 114 18473504080293066778442897984623329464671133390111394867481369976503252509528275262380556189161269131285750123774852196826502972102 115 529464115000784334522229087726988650450231021017576797545133890692707997246373443427593956355521472019479958055143896330898119355652 116 15260278966681412842589974256510919599770167687496684149344223411767407121406457640623948801202643908025253207915113378802833098214973 117 443403889947292470123254237931302334927060965366615109667866540299482287405113124060055956921281990975511714404458170689713905748656687 118 12955131455308562486027421477966043258485044000185768666412488482145231515165882597323253580255396735683243556602931374550450961959543310 119 381533514249912014022852276501262943039564890214762922742135939667825503591821166649128318455841219947923231554901440740270639930765900419 120 11297865156434077658802611056858313536369071061929275651318719509511406580251265759982688558304478673292146240570332370102310217539415090945 121 337169472707137900138759625230186871705123152620095278901147362927042994568470254713452238341779111140482958725195189484809342870817395295772 122 10116757500077756324733544770563235285091444592979364828113387443572179045046431576287062367109346603539500587967493557586206295119273587451008 123 305889292016101777060768327813983598050448661857483294685869046701040294073374665896251279506823344190979222272311379557901857759119676361222603 124 9298174584638585916279929942210205283627327167245716775464128072243823974478084228437261118743122744624094015910799850693920493935457351863785512 125 284776787116645182434354035326275174993271248428731932696777943410963915905789147146149859316970606452915125641337878641355095190766290435590850441 126 8767828173239182939349582802013515357740279437440359538571762581307816077682351993276234648823786153488580505120726456431791841587947818447597576350 127 271955861845395126862465208801838911797096165951952695993257866817584871784369336621526607193276021704914828002819230176332896391974889155579228195982 128 8479226187077346708736084814486005992165074982426848438073145947006969759612389804200008935074218550230088697954925454900288688172560689969820075539793 129 266305548374758289712573538624164981331762679773147645894986974413596229109644845630724835305044663381177857870913926849925472496347573831528889141191327 130 8406732133895405983634376342405120546608488303137403482691053708216195070506711602476055256119607961163733356811421875968647937297685352743177507352724798 131 267294075878758197797944707447196131764105382329622445585757465019760588331412080133164292723747688304934223668759788109578839545577166922502336857828243241 132 8541748446430863583803421239079023114906566872452715776127945581836185967418347450307158292063738612821919720500507667286481065856483838588080926140314518353 133 274896927106363606284988532846955284045126459624095425311856752737207270742538492929628660166904151593273080846518141421984716026497019319811261496896300447806 134 8891219405512383552444604922795667110923621085265627237932893721436340512342416933897678946065615387191932109688324524951143198449823313683250965867021982491128 135 289581289822768758985353430174288239136419129919325897865197493116379746155396927567100340246725916266662368446856175525280971600000123922381476436710718220709497 136 9478108723761910893657044817923415430335029568720321679019671444502884033603851303444618680256367041423486036181913367758107310327627678973356779594773695470894356 137 312351883006254116761784867011124319286150679795406547579917367337998271842368037139397978084681772253926958049615495907116342124696672882857101336578223589958682809 138 10343866685250661126265365069970293797429702717914418065468545938636800691827935981206362319584157763589743243311563606646507498138257385093211516413778611977123251562 139 344864011641869232822880766570021035285977704676174392080083665635745633656401458585458881550708762639535687497438975959298876818939876189905446119106713121700709724738 140 11553248860148835391135727278893647161789569217759581776776509699671498944461044652064377430925343818951508809077432897415614440234510569276373662545257123677161632927219 141 389621407238055102487316671094680357089428474850789637578249093005559073630986885144711342347867396388792324111153853964733240437677627669798979059134731684193577155961271 142 13202261464411586577583662174600643159235058577808468450598863213814803222185658545853851761533162566634301645819130763446943060416723976720635600786636420794497516756918598 143 450291562383459416769695633957126017240739708163986142335373548404529849517819613886029215818020361212721626134749422767259083507349295219619457231516370705921716456592838589 144 15430579898120407761600606132293004996481346440556191249611429359421697919111202483866573475011120613262375603993724127680819947783611714506905335908525833771891988329054844565 145 532193295645793754482726314106973199669005948274989433896947925813530056652083786630018873505081131134406517379839952153560990645646619855453649212403291641982565871663102634770 146 18440648437765188393917153316070108571918051216396016887559898879697897305390860862416192668104567388664180226086060872172491388112048957031378261519456385953338425721366923679924 147 643045365639728014851403138954910795623577044989443777834960355583779962217286858329520285024962807725685242560916816932626481845865409677510815913479661958373955988251971919380271 148 22527027572583496178219454245880266359390485443364533162755525703134716528707417734501414707250223469073112364697303061722788922850095010263610328647280622827611966504268807342415926 149 794119475533172355604356741238670129216704802383128129155201932622934236563482564657427423828764785874885703983509668571153417605306526549507501872201168387413563709968722748132853187 150 28121753164798355386013521907183384347778132149955129632376544032161159859894468212192650912724862742524686220547372123422220809020083774501171909716288344597213575199329239277992423834 151 1002030021947176541998318122347522232010031384941979890498886956535135723432201076931455239516263242941663664698055102663185907003379978473455293029361576048909202924479158516372568175024 152 35865087915425120462425868758604968892177957416222577684800748975701124923057273133811384936017081282109713091281526549782183061721903673900305523137758287259664879515041453319834680022379 153 1291540450034368272489430322016707750532904064592211022851338221964368660660535984032860017626379090583497463330765727507517734290613830868260227275629579714899870604513833663861730896027727 154 46717077848684593270365347087736986006526890654621202505949641807494862019688140241067554274966322414360705453610760254852557645558021063701752187095347185308821314507177676907749913820292590 155 1700013671069989792771756806298322577187321117744640797098448753878782193395981846246036829932581655144440408779599466704472338272464410225971928946626843800263896897832555481941174165946096859 156 62135513395755279612693928337056080510778593842286483602712175340383506266586979148010118832493627433784320261370753499570689271281308231943203112861940784720341868520252000913132815237777193385 157 2284554620886711758107506989806593886491139395571614636554962707075758670251159878984820506230138303333003389812549716318962615250137461206731688678164963274781390534827846460053559855347166192396 158 84363303089282577182313973381008862080729086499058677452244608021594819120542778479174469630322362054082133104502392059727343179202982423186235608724840842299522062175456590810661504115858732081588 159 3133616083779258025354554979475619856646039733313840929660454737689840689773403121553564078386939995563368618917764288491317800321364813305465058356459154518344262269556394890286541777015314252156825 160 116898369566322513441304811491700559287228527569952618111532229766145865670531993108328123494765136141070273573634444014733642260385500291326105859753461629740378410971023253507549667846076878410508526 161 4386096543655257232821555398518267138373002447504368154495378197739443069516258910900156207926885655029465709174079130761810624602957634745554638023760947089845983962357037727039294282672161381148706455 162 165271845774092500608831166762182510187323782030316323350296178674544172502004795143392816195767930521378559485030391993375604966318924361087989223468852682417117296715019600404835004335591146282218958350 163 6263172364402102531277659427310298829308945937254063211410308980030485817853072687292626972154940131298440617073488505978000053772416395941370035013232659138900972128315113651190294566985297564604817364860 164 238353603415283962761354113974250663592838788145124523737786862787479971624515029881439587144815437092344051044317187307311842648941761323827963074738880676561773320358139567988367062057845280891253751358729 165 9122049379463250797787746841198622425570854649192993790783598650106082114771805761135921255509386910133749504038193908198102271161200838530130866178076599056451920393188711793037307757057699521550376068795587 166 350571251698447021039817408916479072940452464793703417621625181239470312492422836983865211244737717106012412640030694335501955793808414207804511611645255759687261533455599906369009683334080487918454483709310198 167 13547926899906647428042866842426106015365989243042303417733328220159825151533932516391149861563033174232897423515333739380843829668063116316970323539448460201887548436201971531753683110279854363919859856555878111 168 525731828627983675842855273202234552220847629900066075418758317254283083283602004330707618056739704403593525575072897090052062191310658325274281224932377597940978181713756537460706549559940900471096291494706905325 169 20513437504848158374534776209012746734495168970614532669926105585643213879747927368793036272106820749616199639307378909003034897225109190786484462808201212251466010102710971457107589706535700870097606350084597726580 170 803691852486320231403599554723398585961770734008349297283328740346443707862688034168595294576638327353165179026289442318002696771666467881222448237080016769432449711513395285578410131031002962161868078570847014377888 171 31658784956870292642168463560902847758160876770997990073233324772941589046205382636139465310666831230806986318290819870896621571202010863605092450258869411430575939453723199842555709426450939311345681161663269123766247 172 1252155610240218017760567600467416107999990665434303741326306459866171612395833558233124618372536852484702221805512776435581562991186918159126513454608008344830388956079351647097524593810615837329613899100006433352917928 173 49790607865567284005445752180273060030137608343070036285204433676735102653756815679408485434538332694220602397166612626740764048192477706830750513285374916410276884444524894645899985932976081410392329364914141752279625749 174 1987827617406985298189896885367625591881148744299291968610365255406718929949847850010434101522814228108013479168249687946947378229369551567614385891371905620274941573953150180127349574254786684240441182659325686479148760470 175 79782430360782251176680678634467180829972560870296737455755520483414942698536201679838147373103687437725394464900464156105219180977411986278482018173579589264285482087319958600130423364949955192140860190199618713696762848630 176 3214852816388026658210355480698681803602846726324111498491052960348683586510605400430221948622248949943846794990308007221869623854311142609059622117399532407599836833458475205929831769438053484067859801158669122121954278753733 177 130222196521996764415375481582589658338134236654980944614821267575858602873177190250751657452630718145061269217610752398995699423997008824878078491228685921785603005463409999276281098857420380761861001300778107189981120468165795 178 5295630613619379265811551439496903996954016056130742326066810516996302687412085029436259242623424568361195859569839312945989716499962101790542712381032644166033139911903452042148953390128968092641766654193887866250475900202227910 179 216468102318481800787340931940641217477302297699337114772657649005916056015421034622268619308047215448431789595793659793913070607328061434139630384669179152785430098256859225167795931640563181547467055302756380867174072336912913973 180 8883061253577434367716102044748917437629302544028464724664970675105242672076200397484401579597888046881300919515584283915650052132178233704629294782494586238409275637495741890608459451520892495205457540987031787828699232204023952461 181 366394579315831457549157721970754795690257257479117160426894500012394589667250142756427561626330533638889778139697522892409902288157332246548203112792268172419491675948291248916699838520052216423310269172316107905229735834678101916246 182 15170923935203528953223214898252310181712573917075647603854260030547494027545859462004166177559325577180535650857916694404880058785302872444731756563680635617790010175392093095663852711216009128965523703031282530311764953429782808453416 183 631345841120056586016456603653793917138707554115517140233157090212570547655370822551366560672394851937644476200434465943550447791483209056478201623110048849703893296298246789344161085177460542726684794146886150133637319103841283520836221 184 26374462316084027672633258752882386369255948683311813116721087340520848256108199800943432902263168480823042806285239761525468283550579480650742768750748604974341437122513011098977859458750460433340104517657836528220548820722250849066758220 185 1107305460927566752167435080403465160081951861122707462765688894110070128607597377449519225734829956784867624165022641417756385358205943881337752521013543866388927450595352821243230058526547410638020451009189382023407186193775823560916347245 186 46665610283891470437133316812845397831352241182119973479616165591478666954518156405465991513916834420361661348467867713002752324663306349827933636287004247305684059637598372015657224738654565256779840693687096701237065784492459447697380760642 187 1976376941739696974223733731184168365340726912429275253052866857155681433677423233028384856124210965064452833593164607881346309791163467688863426867311255447696977863811928143591005375791307396494363598788462483964917847525420349036304776361378 188 84018177547215533115246867363551081995774994157435417218923464649278427080218994562964291441197335904410002673347630556737515863341060504760161446560612156441996516136312724493594673136918252163952674024503005845502382793165433909069531211198807 189 3589189359977911404321723929896929678303352574207558532056101940664560269372679927703602661623714942886360764007780461927808310054002432742881124025140775926367368409109883462211613681295269757942231858604143379950049803401699450012337636618189499 190 153898853014065636019003353834482721855805412089668857697594098926796328197628106494853684505782880238425474042411051888796209505490665757095717148316363124481553999980001194984617095436899942669645173137403258956529653399834776970457430261657967438 191 6630875300894281814343107437134105478300729675498940982165877936925757906468745775207721271143837407089152949627486708133503172393557064071877625134665708275575052704443181916807178142385670330573355251073185128684849521463329028399085654354358899249 192 286752855864702701879675596956238626816738695102231209841759936576342863935876030098146349326423904747914953508993912979347442061041059087420214674540921630366780532747717258590307964964192890632537335362755527029966375273454087053460277255489190125649 193 12460011326501218104572629115057533074100068490350589817458741897505934153461377838234032783799250387948127473155495897489911648906160154585125803616537399340443303224179711963979821693621703718583688233764384374846613125150976907321325081016078027816322 194 543395847381320264174523287898181238712257403375673550196678848763762569525581212591432253770715857345593330886266756620963302259125332384393768661873513632906877295799421177365498950727955514731463388171051637754922077383933447926047294799654472975322308 195 23810350994206585940785682743469525661937121851793361635071729615602480326223979987554065708327208053434857555940225031909227409375516524248566690853803035633952525140894564117454886755780247085617868266623759845800741893607705512365292487567605848431155035 196 1047100838689181681158270915692589426360404271493257700738975296725160083570422119498524645485468495118733190297617193189064916460818956106187313622575998710818668976906828753036773362449585720864412499099509606721779059986649470650216270812795997135690554110 197 46263778350970808071457414646666784108103123103862838665281024366820545559258145991373642696449196815939586696738701531877156533684488971346319671075655946414518344309241970390872332826893101683380677492992969820116038005008825203399887636445061186709766226135 198 2051413460452742744016266808724728177716700718425482672246713769126262638944241294104515777360359762012055230013602965870631258510903073102203766002612981906746539997026079275363824020414940382144464275427040370341874954268037166840279955937624686692649051045570 199 91384789079627682203316028705540219367091078417825674267281893330192362783992075766695143603137311019441807722997127128154046188199060486340399019733930088642798020521433074832216374471737207418489955155713513666057787094602817193076552694455388868756068275821280 200 4085457181958659541720990520677928889249452398485522822604239319624028488478487788237062042523448931748741349129712548898519157211970793256837697341134112133386473360573981401440883519453019699662897343473493249125681478889107498418618255188011205334951220745044647