1 0 2 0 3 1 4 6 5 33 6 166 7 792 8 3654 9 16455 10 72774 11 317367 12 1368608 13 5848140 14 24799548 15 104488541 16 437818374 17 1825747245 18 7581746154 19 31368531456 20 129358242306 21 531886946515 22 2181210602118 23 8923564277475 24 36428064156772 25 148413344768244 26 603560477282616 27 2450433006357705 28 9933332818512582 29 40209339942921465 30 162548536696202222 31 656301068649296616 32 2646810615432085374 33 10662883108248858719 34 42912887160897388998 35 172539582782827221135 36 693109641804136976616 37 2781951205290768506268 38 11157111677233059196788 39 44712344045464996242613 40 179057983347095648059014 41 716582855121028979635653 42 2865895165795776973126066 43 11454838292649511121541840 44 45757790061271809294035898 45 182683908034652828441797611 46 728963317250456340283580934 47 2907310440985301053111156155 48 11589562750213612463105267372 49 46178683834185813702035654724 50 183917600861759325754909025520 51 732183860465172529427369004833 52 2913664390211844507747308973894 53 11590131992526512256120563889297 54 46086452662903094546368351884342 55 183189431521426729119544293977016 56 727906554321002077173631261147062 57 2891375214113629370444788733189239 58 11481327833026665272896047107877702 59 45576773573450169950519746139952999 60 180868748314380435949937031832085680 61 717557063629234843405615977355720428 62 2845945293523757841791759343570432684 63 11284384413958288347517143294539932941 64 44731581403553670896602459242963467526 65 177271670659834252929259435873159979613 66 702354887032121213478215145315934339706 67 2782078526093547040756094549657030888352 68 11017443502611017482726265358759148852338 69 43620835420580770269730550231730638779139 70 172667943649135139397839140499823558921606 71 683339952221525001390341872251039852609171 72 2703783511077531389892068541051449262064116 73 10695954818744818809991556545187964865511316 74 42304072432445717430286053821746784472234408 75 167286963321230438910202522515999880401006457 76 661395990233735018068466283607035213901834182 77 2614464224249021075962096503159187846865760297 78 10333027775345087239508870769946879264523654014 79 40831771197841002854690755294827508290368970888 80 161323069077031476830067201973669056897882686190 81 637271063568515446495540323118584139940251046031 82 2516999639476054183503864449321689693309699430598 83 9939740293716539894789164202499641966807590560831 84 39246550137818727170640091555307836950354871752056 85 154940188744443418660633038203490834440689326716988 86 611595580473045322805981749598953338791386845854436 87 2413813588579445450686429118272110717938848091318117 88 9525409712658632908396839575098185570756895245062022 89 37584217857128823901537874043640434393119446670130933 90 148275912109266260662890944314497358119593305836590658 91 584898090026167559542446965072972519067629752203481200 92 2306936004478726222868684013388653919586999817703744554 93 9097830241358200330668486818419327154668456852520988187 94 35874693766915905589437859681899863426791004767575735558 95 141445060107429436250507892354219091287094838347046308203 96 557619119142009769667971667982448985304220693422690035260 97 2198056562310576039147544076077676942629613468024741377764 98 8663480898913967492136547328365163748348710409401572562784 99 34142814130139498230368454387308589281175174854508585498065 100 134542809213408000337344216099058910004649392705389066630214 101 530123282826578030639932153652477919723467975434206592819137 102 2088571617395802938719092002714840180422312063538531479558598 103 8227707433138232158771970243566609535642995306323524034347352 104 32409037100430993851698299122079044959997349804541777752477990 105 127647423753190432851398416326326701035769423122739612107248807 106 502709872557829935248358522416552923370053788423941806454114886 107 1979625236045415576290779490049144013580587045814853905020976919 108 7794881311278044723534219251979312877563239448073529694129593152 109 30690058769967678574121123514604628598043224448604103875937669516 110 120822642824181681396214067307849968782401057672402259111110250524 111 475622104154633978468949698550239580444615269299881635189715301309 112 1872145023816096080736658867911601265662608012388607441879044044294 113 7368538520045291560421989826718343758544198524037540164805244769165 114 28999350860866045790652580804223882488935559474565084963917236595978 115 114119763135417690493437294223118196609586342856676627238959973636416 116 449055185627983571580076076474002818151712843657390001296553755714274 117 1766873374686160905279430953345302571797262274499747777263383771143475 118 6951500596923172205376520661245184161361398752728972182357760646885510 119 27347629468434435298208063929156115704949909173889989391960272723289667 120 107579454314974711026941332784518532669996838873172981029050164103052164 121 423163346979133696759949803547378410034070315919352217598365973234916916 122 1664394692597663471841381518290340732802369277986199561853741735113115160 123 6545980034739987935043255725856047859304575049152282549392137803494926889 124 25743263176315690596130321712332223905768579916649937201371470228910265542 125 101233339001091649260397747716734636131889346123155949394617895173330160473 126 398065957465682556569493766143622704603827700316618819737877862331714559758 127 1565159072893772480204900102062230577067377256065436212274339646677862645288 128 6153671953060404110248729495165819803482325033767156652838832265255902786142 129 24192627897883878555542674353294670988162113102191284489978682586256988680383 130 95105366280111548038172592856933117113696293747136663653478507936322537947078 131 373852841267810215658746902821495959350750460537839725218997209636672611725295 132 1469502874477295863756406101724247537312791634971788377957987113023635046493704 133 5775833709554921474117579086114506855531288531181813201969516258042097866224348 134 22700414941679107566304668111797560299879353008594523947663027087509384721513044 135 89213003705150850263371659217354584474620405919747627457257195940648100823175701 136 350588889547741496324727662421636847706413922020306628778621256847889383178514566 137 1377666563228036779045804621672209890364997811625642658354941898426546244304840741 138 5413353929065054781576606909937364777712966378721915364555797164460239111036600018 139 21269898039091300571553109143454168102305304014627709692587024190775453443396130320 140 83568270177429026121702609933592156758853300943343726015256782219856864111486245018 141 328318055423207214356571719791021861150181961582011246029372196711476740652380145739 142 1289810162632384442025621649718558616785079687076499201363198966676258369576135567366 143 5066812254818068526882460406449521175593559052407801847325065417271610321317888236827 144 19903164399174991459685194866500510378829132957568517611359924944076071905939489569228 145 78178629355569495971870435012206296473533722948515839589529322264831587560805972239748 146 307066808207370766116508854062126589333080841913316265755504571125340191043193575771600 147 1206026608064605347121583675993906765740789597036580955011098260590816552748391883576449 148 4736530972696525660029708299933393469286348115714176689734753333761674650150638480722246 149 18601314258805815606149343499468731832640056102769603502692426096483372925120474327988977 150 73047760939622521791156892698180379892417819023570851850409533368757354511532949439339350 151 286847114258298885221238564306942188948130185680595768335436139635460006941249558568634104 152 1126353266151412541377320984927773097953331762611997658416109254935134430110894977500769942 153 4422619523439324430486034671079266985201910038365328601931211262468169403239828706957225175 154 17364632867836995718158699469539945638468042077636558041992985527870421413484553305195280710 155 68176225122849255324647109078191224049905569722168955457078906773570456358030186004763885255 156 267659003801396262687858839639458506747235351043876074735292360220518729728699933187499181520 157 1050781849647035911021370383859592476774670195310099513837725151482620098852193154027583999020 158 4125012797187682650106911868291501049085572011477403829682677465149540594672139376733721379212 159 16192738380877804881789898480256997649077685459069211314778498579732823737181049873104373877357 160 63562033685870418022906034163388104959519332608743691938800748574166418768886177909823472582406 161 249492776023265630085568070810438913133250410521643585563667459062830944418291390388507304854717 162 979266930797781906464378714449876731054774872887739300270373430511413009289299065885623023420314 163 3843503998151434458245927303940176844368870409679670676166136225479541093704237240938580765832928 164 15084708713026979041221541542277885909048211593773438276483464221588487471129975890445032960494930 165 59201139598296089714491203848647608260507008759077550981255409008404141262657479164886780569139043 166 232330888482799429478969222220063285285145877450292378491559099685155499647525304164945988771275654 167 911733231884684032132160849943162494045742697391680951989831860246023106644425988616893427890353651 168 3577772772808985747362719564224801359625262441495173653605510259221855781191437774043956519606278420 169 14039190050327523004742308235893739569865603067787277254152908874263421391605810697992097880627559636 170 55087855568982155324718304544509546589927092940814444923039536566095168375404145984179922471613134472 171 216149571353819420283623855329387079563787699050927287887691149247252797340573435646894188940078939353 172 848081850145848626863076985103362452013006465384198523335327627380191508751403419821950403895347204550 173 3327409211589758777585064329884641023868832609469965417437902267702880092206445186311671834509247018633 174 13054489381503743420084978076864015114615591235617683539145667419199119848508910214207801777658503693982 175 51215210726751999629799907830688275099706829862287030162131110720280893241691162705617584078964894665672 176 200920202122159561803526635965851336286832252400847060286832698204032242688362043354758285018714707545550 177 788195555281098568517792629056811621573598034339890336488792869447251307295259545319791642860975839957231 178 3091934260194345619218719537300506409683790397641634682377768418462341766362624793562437124043681461171910 179 12128653130926348196132408374424324362801590896844958543240321184348745562026454398314922251088953521140639 180 47575253500227282592777196666290470822049380083678679139339879017839085476187285870950972932897793374706328 181 186610472036587819620168716879156748919432069175157303742674385615793703503540045298091756850887430520098172 182 731943280949933116123806265658272760563831898471921964823716198046470204972396369217220998332061974106222020 183 2870817011493743427759974309157355590094670576391755062820980587811032159429047999147095319046304340993303749 184 11259533719483765248227280113026726968749087560372603926882761146845015383797837297813625076269120267392573830 185 44159307781827520584429070983517001719692994677183623502860396414103281173349636421094772265759175568385323349 186 173185371793212861368839880265780080308423465094152394734252874512293435568330081204445877960183890038257300322 187 679183916840107732329644336514034931614542787525556493808481517512568061895068931200112179188697445208677362608 188 2663489291344538797878951585371548700219162191111897618530400315811418538445735688971288475107469117576309164298 189 10444845656343771442158240429719459100054495651525688342543471718349145729148953598951809921863790561787444802171 190 40958188592350168609945871653169926842077683257115752099189721951169884310475230798457668392560523506380660761350 191 160608020559958027365208860520741339414749089814675631307281724183044145485854417272952456550719311974738448349387 192 629769494786395399182311107296831766356287936671313757256735378847627399983240863889400207581179277092504830579036 193 2469357900798881855669808813679764238874160258858750667638899357275134228074171570768692599561886376552197627499556 194 9682212567113835600052717516683023214684448540750917251093618445687302138269794758411702673711143703543584546097216 195 37962382695784136760997153664410716756281298286731178866037350540300264295785640397003234489481406216516621642296113 196 148840359470575767400796622978803488675568853993209652609523074369086415484145844043875938010504958260073223965093446 197 583547850860055399852335677829106461208695132493203305910988898408313945910441105432574930254652876580674133280474657 198 2287814832309504470791790028692790281197237562756594848199181538616295263628721422674348816470661326271180758475069670 199 8969206389668771454978328344558633074685758735609223269058336115181966214479930731413021849151049111748456155946302616 200 35162198937543383620612994695071403191480048563019528266801820255509349147977675055679955299139944846673845293167056902 201 137843728091429715614905325410238935571547140069274461947938178485717231646512002318201185087365567644820070699472184583 202 540364835153882780703437566323985453414893466604279291026854133145909501883354931984857210677677141560717323710881167430 203 2118245737949201690883871777690835065306396134804733324529825587365324338837641167321524390265168339808115451152836564599 204 8303379815259871453208463422583734708549937373143972454602921641051831176588808944882825399597226590712842797930001196128 205 32547892482828044999570758190559997689972933742836289746467538284445379097442557247268341839479414087854366449338455369420 206 127579340048820963448791449211430243738560995776546317803572504341487496595261432006737097907896281433774453958606177765116 207 500066131999657897609655753351692865887048821216325574062351168574497611742220823363414902870528150963825512591063653132573 208 1960036892775428613386771614336182104970103855248509095907717284397231888521394741120184282829333777202758629914617421764614 209 7682292917095800290015559166818462511566366285353920716580062473863637311047335954336026436668575181959504615478148159108589 210 30109766606173089075165556225561438602445546783635354934233261892798372333952583980679566671598091861128827325135634343216682