0 1 1 1 2 1 3 2 4 2 5 6 6 8 7 26 8 41 9 145 10 253 11 978 12 1858 13 7726 14 15796 15 69878 16 152219 17 711243 18 1638323 19 8039510 20 19467494 21 99862594 22 252998224 23 1351486758 24 3568259503 25 19786100599 26 54263159347 27 311482467134 28 884834059454 29 5245588599330 30 15397757661092 31 94081586651042 32 284767413357977 33 1790072799774649 34 5576696746139689 35 36007934342308722 36 115269732256964626 37 763412550418521622 38 2507575465491619672 39 17012413923443530490 40 57262481225957071721 41 397510759694827681521 42 1369461739453440893261 43 9717187693044822205202 44 34227356039652081185762 45 248005485286638169700206 46 892281807564699145271428 47 6596407969157377048376166 48 24219685687974840050425411 49 182533476947751889211453395 50 683388406405427110505162443 51 5246725330099224340791497318 52 20014705499557727731228501718 53 156429564082137560591807431986 54 607591826344669835753280158336 55 4831190056562383971732080821958 56 19094041059163888060496972009519 57 154367362642910639268995235024343 58 620423124617633572740519771216163 59 5097076641262042111541381586922110 60 20820839182989271028054649694484254 61 173733138420850534374296097302147554 62 720901725283069821258023250588741844 63 6106629016329436386861202266955316018 64 25727492600192283473447828150374035953 65 221139621122734247853006300692944148529 66 945506028697849898103344299472672563217 67 8243113525748080077252552222339829464674 68 35752141207298299813400657255334129700514 69 316018001082733022439987432814888331499430 70 1389817393054002277543163770217796041012392 71 12450447430949658062942723918738887643492442 72 55500654784839410326890654158319096183041257 73 503716762299027100592828715232919051348769169 74 2275139416681777915114588700602046709328491229 75 20912659621745780637049251164220051609232950482 76 95672914206693998561117971823722926288362886146 77 890353979833033662768989516064084887439215004462 78 4124373498271024101060163617807234542961015289172 79 38848178711759336949050754744306545153090400463190 80 182157099018315784929559950052122556572494639874731 81 1736084247488689262891590139824384362696110658402331 82 8237542037101934757949441792689514914179790989538211 83 79416996184138194536504637525489273784720327984033782 84 381214258370506155894967508349892925746313382477541702 85 3716728098104310326428162284420442424704567157806960546 86 18043818909274296049657613086429068264581744608350843568 87 177863127127759640086068591316508092526878132394050147046 88 873080080021848862937827009427194449836703570200572626671 89 8699057673643273026724845027353550521019341395538779096695 90 43165257070208375224479896208184487484178193650134907326803 91 434622852384155661427097922439094260930048556449379966678078 92 2179549701806248857100444167935394213455742186138582717740798 93 22172200911477409282746948600133730216237975782810061184932386 94 112345998559937097439521741451031599077255889288053616767501316 95 1154439441399375333728628325657316919240440751080126492459323458 96 5909096877197148200717399211607225082744061802684149183639339529 97 61322190064367164219691558843158437206285217854530220821686865513 98 317014521674444228216900420411136001411153542200497380320542988473 99 3321801834828435274981786803725899424519129217072478200583199398610 100 17340465761114362829898765499476217928099288359097848824477895357874 101 183430557502536126578988105685771189154055749212721758853637865288374 102 966722080320248787039838014090375050637124573894077893304897264428024 103 10321680512949591242568231404064705697493967783742887594840428394135098 104 54909039031194108292649902943474222801191588360565094317506929293788073 105 591636425704572852906197935954838919070877913115195249249209205788813169 106 3176401445500888288466628847195771870254091762930182798609048751187692717 107 34533132007843249492495119452802234581010621158035531008817136657994790674 108 187081096830573807137997877406789382264645600467053609567552891321635388834 109 2051870225254109279732734327858110049639219143000972284043678270853354085230 110 11214666885718441914065434514836902130574439482299761577859379811993148763172 111 124067529274694452299365822547032954860731492347353237200261684708927623450822 112 684020002778448791792392529056363558892296709696420733364153154804252318573267 113 7631801642161338120556878591690209031093260281148202016578807498504199231819299 114 42437125194381993085947301752320667981992864157636741677918025813591865948734779 115 477449818797578265957689381478662582754308700183084256622910053228331222162434822 116 2677263646346174578149579787905343034713710388343057203369126716163717777480151606 117 30369353136605714003695563913667772834463614998961944087497909803406928662901371282 118 171704608313509767876938552649009323539355038618106536404434190213578219284127856352 119 1963496443373246894094976823555407920772708323556861237566810868614587010395308761990 120 11191803059980830075839975523948771754371114293673365812358768256055423560805882568431 121 129001589662375643721538584937273247000733613707085040066367420372930644184524408287831 122 741192498364655477416104411312659492105081837849605166838719518259020881408634132186051 123 8610289467769569744429958092486327559149832273981792610887132161007790176664623037743742 124 49861352823195404291207078639838972067606149899455711370367988589714837017648685207101022 125 583699299824908728445864480373991280734895750886326853245370182572197827970855313547213026 126 3406370933499286562296888812142026077725090484315143961849854503849447386218286748056555828 127 40179426822468536454386351075703476764023522790153735716308176005897910548382171501530976466 128 236271184023814481845266244047009090685506638256575933418289276575972714714387423128492458721 129 2807754500661800814925992712892031603583012096826415019262012540953438989810846399226474952545 130 16634885237286519251540242126027472684207775318661573322454131130500642389052006564840706937633 131 199138927780303572221729768464009526917103561612378549574484946292474176726757022514561578853058 132 1188560884993323342476357119284531843068550286642559109012541358073316902181401386438628725055298 133 14331730118493359109110521837909160619597385353059543380928547813376612566147364872399692929357126 134 86163014388203308757490277454697875774798841891804475897339518389512820552360519440339529675870536 135 1046388932327258369067895240594611637287823660546793882419552221885745862484233965891118955942797978 136 6336160878979716687756738860334027358804820614597234072744219550669069122625569085237646471842414249 137 77490608277233285784373615220767618694376829531779218077273770638899787771553478765833735475952676753 138 472550323555543114079929891627535119187485623794450540491436950128728708790017196419031303285878085053 139 5819402294684639833201709341860500809099486861487216587823327124212814065027207231261559051126612781010 140 35735489515882491081773446839271138460768906056332489583012014531696766485705054411919792837272862287554 141 443093650143807279405893100769506195097732986360437650730644913226593751037609560600228926416135756958254 142 2739661403139911267776109530694111305933026015103105892336146478058279209884501263806642678850298367186164 143 34199310563350228105594519685329051157872068046694179094211935317146435533554780066422896454395937111222198 144 212891123282400465903874759705193783308970999713348567062064735144934836904619893696864539907936522239570363 145 2675241483843616889506680177048885466675759899075329461845324077979478195320564058479313084624443994247568619 146 16764939280585401064349333154167181046130413816091709874172432772930433656826844395842163539691078554280921747 147 212057567601169433998336986078735820113460886448590760588881090465432341915228020664832018717275490134353430934 148 1337681125091255765035068666988080268368530409585189795633408384154650080950944916628163330779310919854045384614 149 17029941127577793880912005636814530956764636006780906079210609078596643382677818445825732715857697189796199273730 150 108126930553691555254594058908278788181848538876517454028584485995847795671361090601940105572310278764085166236432 151 1385372515122026096322994481669368609939196239385085409969380166890596049372197474038870059261637567998800111766182 152 8852629178677427866648103012900493730038354812849820361707394462670889173235895136290818879258663414181432962658607 153 114140940327951411187195683619772508085417269006116311519380287146356188925522903163244943383143118582090241456888439 154 734000170178268737222853093759175459204582844876079541094774823394499652710505901077386657435832556004473535400993139 155 9522852575430527398636920732481658581781712558347035528087056933663926199975769444647247297937852686825422127581402942 156 61621992651952111351898565382945882104859638921527654185450480799116707602016912644175169822299070767977138084713113406 157 804404493535533248445578382516515251483833218472596425376240921624902951200126929326660459061451580340360064036062542882 158 5237487108732623200478679556510641710735724713129039974689494291002128216089908770183344310035619142004997746974235738212 159 68785442098039749827679371775315346577958548972464157579412527099369461360899936186989520575890293988893442805823176625890 160 450600332007830556932878327679499346539136753187653615503308766923667267339319115954845142019355855593558728295587621382521 161 5953435699851010543147228069704727072775820670984786221856310934873224176211314010914006788090579374705034152761441751453721 162 39235270588986728848523171697401744251810346437565374947182954952476950776299622932970297090840476360580602550644248405854281 163 521463562276918582843448645343484637146651820787333058917544140677208109049416057817004846926177405711688368924321030273605682 164 3457126478926854254190132165502059230703817854621682705744292855407913913886016178164804443679319020111720356543891985339741522 165 46217138585634178047352921083667799476729267159182993536982912390938978855938132919159201891625866288470166608338216467775407446 166 308209301412732114391147003082383932086961855539276337276647604028524331336570995402010226085278573569094416551133429330387706008 167 4144231804020368892321439453026811288655491029751464800846229332476459576379436027692223983090225475512118245043205396155746524026 168 27797639446912173384544128352310386651203762620365541701680065044823862090858874075361024406253312032495862300224514907098769558761 169 375913110984623160339545042406562534898265009119488584972763328972846466506731500401507838985832251975513794883853768184181477576945 170 2535963841002594496289429993572988992806431557089194146024952566298793545918611280158958560616405398747864753478662797170954821797133 171 34488578274695563125150758598130804459158957332245723868709835528990743198990788814287124874412146816666537318606233092826380415837458 172 233988105072619297274854913095586880319403670710158642421244591365019037499546715166116852339767413747536298001056790163687613875774818 173 3200005836696437726037820152534836063807074001283290895130290446858222952612754553194809591539212039980858507401192836146756329637796206 174 21832527934145140507673923358439739116051427712492968723643370053891241313484757038165121849257837732484933223099746868939451710473414596 175 300233035726735222672964276628970476667266865824139276599978638930556638190794403166113556313169285210819623367003523613707252388961684518 176 2059771270259599172337113001064260933516328158534383175973739407006907392549364685111853520865131534296539401784447319991151781645651489379 177 28480278414212298767557969344413662880235812351058639516771859632895891553339272163729846476424028632848666258080757397997389991874279726963 178 196464971862196276623243977245952482113069362637951027491410083349933328275043346230240589784165439901264302073895623048728887982232932434603 179 2731209750727090866935903248898768478454056661882169944484105590677667676522238568802196926185903988224795599043083031470496597259043828134310 180 18943056214893672398307337143286421795183717074905044346914211288677097440892658352081608384258954204559767830257450481595644411654351767244694 181 264751933780331850422538629544175584856048816644300339350483714449667188327894129544279331740990313144791371744134923313940338164968296299332594 182 1846131014541634139495247484832703468235795576557279091453639351424426576899515900619037371456707919084355421221188138720747751263493335340716864 183 25938556988551832527946262773352681690136237891188609972347657366344140714737881689148456559886826415260370249937466160289318524275608298579982918 184 181832881326833471686437476495671351411215574113679571793974557016190271189400332299009269801914562863936914047423336352565021478304415185875650223 185 2568180124273602064257493651644118066903749460103031689249959034719851216945285447700667273311502593067890977041670223099182325711660378655234078679 186 18098005191515526905366746530651151641085107778720793912996941519646404400842372397942028986942347779470516876668776757496660620548053017093127998307 187 256938756748960518881313656133554131863133807568302741013243131748592567576753919034104085404912088934784377741544107505720616911732468232029897315454 188 1820075383279693379507788954765725331969515690374771541236654450205375944552807792295576063810868331152555322828081738295851161858273260396666785508254 189 25972318517681982154351272631319813727104093601795229196481508834573077296767676181501360091872604691022286830533227843833589151561125274207477133160930 190 184927468259050374780850873663842926084558702750164541339505206498988952077153451812458312231981237848070775380618193086469448031103295851562835248314772 191 2652297727438838679444221773639225230159447594920711315005248545783431295270082689055087520959878683495188024281274838250660417429410196901273162898603122 192 18981076094933061523399211869624597494963972921040256052038161751045626409286698815240083875029828893343942541009667064536332155167548929127366491864160977 193 273601657929061574750044502138990219590270942033428542292542022146255030755214636964528485887178182508881992872012051536599732228390927831649590130130060689 194 1967897697396892208204120872186136015120881031713200040411696514430015508481231191998802164747810039635479706697265276954534466880444703443149445979955093809 195 28507258516515864958958437579668187315377162408955768642788272662616753491737050977558065295804093742997033015282434276004708493034364703113159688602570980642 196 206064094856064807840475783720084414817318434429849201947487431884768468502809388287761905544626683678051224227557771095450054407867731759685850113407648907746 197 2999775429474619573818402666527566771724280350507514528940738152821210310693040384088452304533427870491760459725236330143911486725235472664775499596459605010662 198 21790991125566462482414780560971303292520646559333661191333045370655948405281004289449668660997816362321851069546311566960755100393958884252872036051695777445352 199 318768758643553800290436644547200413693224401259577599556466122499955769163892002314206446809807175541006136582344708251207992286192270678065646496101196673500890 200 2326934095350337033259383627147075651728310664664051286215507587543448716948159315749487230150918921481735426168954679227480797637942628856491859217029411731697001