1 1 2 1 3 1 4 1 5 1 6 1 7 2 8 4 9 8 10 16 11 32 12 64 13 129 14 267 15 582 16 1364 17 3454 18 9338 19 26429 20 76929 21 227579 22 680113 23 2050000 24 6242818 25 19284165 26 60754153 27 196341570 28 654012814 29 2251195713 30 8005274899 31 29325473071 32 110181281435 33 422565983725 34 1647379441521 35 6508565494257 36 26014357800111 37 105136202152072 38 429854042980236 39 1780169887237882 40 7479983439306402 41 31944740843281924 42 138868324848514230 43 615061619617541287 44 2776131083300758013 45 12762706634754741142 46 59695461732912635674 47 283653932757691599896 48 1367071366741619583682 49 6672794878048555981679 50 32947588190884711011549 51 164433044993159095667501 52 829143437338808649905921 53 4224080398381834058053986 54 21747723863080647668809364 55 113208645342110873331883957 56 596175025605664766155796305 57 3177830911624831170172061158 58 17152669116638124051057113958 59 93771790011979021231277321405 60 519213573280800902907083477145 61 2911024714290890418689610667621 62 16518848218463823126927514586437 63 94819651415598388364873659255345 64 550208843249141899675813514656817 65 3225523150552246162921596286720461 66 19093349129075166819106311060974357 67 114075113575301061017748453010296006 68 687709372720027276599393972609711952 69 4182773431262404917157303034032136580 70 25666372335401440023778925294951489844 71 158907342950869067042932883313577484740 72 992816077477880786421712987591365359436 73 6260588885654822758242526332351842385249 74 39852234659882114870510125325356620722747 75 256111978088630615707705483046344933950558 76 1661744379642422379089702779696930152535924 77 10885205885410050684900654372470373436054102 78 71976688637475275322759149727985419529768738 79 480333805672763261940866617899941886035241145 80 3234304804117385803311414841935686533675655653 81 21967640000916817476408756698493596687292184531 82 150462215287364306732616644376199911214399194913 83 1038959913635026431808247100370753162081613682136 84 7231023731416217269961146106986492935848271822514 85 50717122141954716149257682566811178897689546755673 86 358435774393907965317815215073913128727824338466533 87 2552356773770241312161951098804841046652558509478790 88 18312015687043665447195953378239437813692500462402282 89 132373858344521513035128946725873125689981353267564497 90 964173471545634137289136065335517499916904253079639755 91 7076411884113506194517645211587035681962509972959387875 92 52334796042800307044372733850823157596275274641551523983 93 390025826534005985180391331256341583542275612166997451261 94 2928972340716412851704166479817858085122753422387972972705 95 22163377113766594675262726400235350926538396370829232973549 96 168974477671881547998018380099015103703370292934164274527203 97 1297849474812530224429522381576353309902098469937970496422100 98 10041298617953960437127103605272731296313795215746611344930808 99 78245017449342247720748431452489355974516591831539674139824406 100 613991512853470570508665670768747266995035960046386029628317126 101 4851177137180549805598707045475216186685791915109547018169693144 102 38588428671867113840791754321221585450119188639893458069552577954 103 308991561398457078864971891252870656468350606877165947971323680591 104 2490460390133802983728340660151071179358559452358250020456205362589 105 20203651527794110881476247430454800419551687986275570465126297050694 106 164960522296842470178556127891188792137266006858155038412575746467738 107 1355564547334804462815079063939962839180239252718846946373067259544272 108 11211034939192135726267484933844619031712420169105801168694865469637050 109 93315660957454820895395710014567484753723850682851049753267661018566163 110 781708577697101971394827163732741345046521791255639617301462651276721633 111 6590415795385072361308006645327086417476442632854032144790837624734438853 112 55917856433344117638638602054185991744915935958353689980565321332004842929 113 477468801505231880371193107025759447332686188616864056216187097800466806978 114 4102774229594000316594921045673858710272805555978144088167913346716773979332 115 35475146041732333621789169172405789413651201257646017222593754730165620278385 116 308642518240202740501803271419674398574757180478096297871413517895303955403037 117 2701716479555511688471436565519951428785071568689800770101430006712950442835682 118 23792586643457978504850217693459386154103694014651267872866615416476050981385602 119 210778543858906850523671604039113681955091372235355277243271335637602481801076709 120 1878278997721909928188368035579805846940730974614414034014544745172128873650091025 121 16834930898538587410148886369516442140188960793902025021172727996889477348470544121 122 151758190555951833692267010246165080473540962082490259598475153338877401126751872601 123 1375810428043294738606292394749964534362892011848250870952908243449400115399219994705 124 12543277338062444027517213072863407154123050497017432641317844727885375181562192879153 125 114998911195118262351657450685765257446983481718503591535809688152301693274896733361705 126 1060216161957131487035153018622513356796147077829104656175120064361021289416310925443113 127 9828865199135106864580908756365977155562283134364059158254389033708910945925678523900586 128 91624675784330471809957086171684846613201533279807747228923349454637820940892169520852332 129 858843449915896435004501677988339164191496360885234609226858945189771171216940235192651040 130 8094685131231683396237964460276870110400620138154655081023181966453514737879515853669022584 131 76711578969239888408416889962076068806919024338691982564702663818989769879766694168662515656 132 730946504663136681286341446707039665423092574068829429079747820525531913916011742600669872680 133 7002617500342714339488643435716086751069066462145596314390138736169727060385472189934350951441 134 67448055094143161009157369675675672959343470984484224480095922733805264085371819151875756224187 135 653122385481586228021240657372151117337508069215238919965330003938265661699962373810876964267382 136 6357932779688781650001645899666673935807573312875994506999601350580638174948956733096760563979556 137 62217478090419657426413355513311509908676630701090524893376723562806323079663852841805464494257742 138 612015315633901792246073998372466469796198304664562220924667588709097115844467577341115488822364602 139 6051234648037550941868110346217738693294628468417274830700263243610867615262573559739516963170037029 140 60136290853397526530066183518997219012009481949234398462908296335607320953298561669607605065235945577 141 600648776485450681806033479304905059190434466031586225550471529891544478034866618985196035288829297819 142 6029452542378269581929684606489295050860132673519788316047758661998047854041889517175111207636198227665 143 60826433836932849004214070011183989167671317006787979171455959298598138755423491230011513353846681423968 144 616665683379544120504661068437853102462542928671454285216096866434981782208486128450748156652672293293442 145 6282575277247182359007747153512307703719888838781304186447737090292821088395769045359934709911288478765533 146 64319872801403769115422507524392825724401259129736263814434119733977078751750632621710762774093227559155569 147 661701971924698456155116314893516533032257036527349592166722794793339033724666312265629633863788647651891466 148 6840382836329653000506512669972139319075068172628695171666772316037943864586768649431536087171383024273543878 149 71054298255609948089896485163618746255163608805994841264537852904616444977345238676467743104054206422363917457 150 741623309121282512772258443862992755379204027945491726525953645560542214570471648773874540729429148157089072675 151 7777679925414378948158089208418953431986151891474711225241283498606122693383701058900426218485216338060634242887 152 81955910798740365652308780782609634533309125431908023726324534394886989279421628228941933238668110549448176724947 153 867686657442122359254968794091402992445781322461291732781290835273341999267556827981663060857671554950101432158333 154 9229664139694129258924889550657153035186753476603747155905801916242202337295552882216995153084271905993178578699201 155 98636169814424810449743080351412803014014584371670179904607934398126321526829012925549842356219377253452647313924793 156 1059009914231572376704200335044722121905942910355416422074193071796954754183862262777154540633639637233032326967221911 157 11422548702334754453752984813913035052198712673598287172393678422371832816579122748050121115690055207076464728854288960 158 123768615009586719995493473309415806581819997531794272712903741780700560568781605854936672802912347664876004003737161588 159 1347187110806447387243094831371500022667301305131902445071537428877463245770042910176237585038986455087615711985613461330 160 14729934579252352634919721066264999856711526298081374461585797830399264529091934539774091312772591881372177150712224422506 161 161776483085288335014526335637598627359910410893956778648565491038972259788844578926891094112732618636535112600500745382988 162 1784672430256498156650844526520124931797865571038927903834944262245580839460446189398766369171052228935278969735054176212606 163 19775064784720118362653581341662733976691645115270413087580210173603549750447194016732572874645573116297840586285055457450375 164 220080826311837164008667998432305674706507099706855893343596904937980417459267126422518185319273845359499260162360915403211533 165 2460032731083132503027123437198031818690925828286564465339940817590011553630617433721036199091124219579340472848215452749159734 166 27617491476109343967569647557131887042557940057987901470987224391019128654225147844299850251763588544375520905883270052087874826 167 311388930835197324325910968561384940634715722851538736023014225240317868073698041875648678107201841025152789601702349294923506920 168 3526055314329858936349632889715232348448396691319319475017524094000295293277641691284779596708988636703147242111531446967114355426 169 40099021517275349546366972317934987474067515982879373377688468591712596781287276378073469177877669524205118003750299219508728973607 170 457961447027800688654880925563464423515375692028436825192868826128176019389267259911426530279058047171196054373463547083317239903589 171 5252502300926172771441879854338855635027573347557584551792543681453516227769291948113954389918588801227221260906496719626585546170125 172 60497473561273200677565434798412872681005793880365917574934672833812948438051865185491452309628659999715782390847036817392081737611265 173 699734048907989998287489812475231602774257217775161252876669172514953989525739189500782516911882790087887559338271613929547671942550626 174 8127262476491887037218689013878510491787357630509262210848834480829110840190704899414554512139377907224628471752813651727169206476761652 175 94789753587412069868849978754304353687945169180158080140550057349155802173690647593817435650282548223209516873838315201959614089983666909 176 1110131121429402714489288539254531644111256174098003383794424260154641403655918844925373784726718596035026285080963161501292920694748738073 177 13054870911742792120801134731873173782170647379718801289184256820241617571932498833871228899796500049367958634082091462163713590746883508254 178 154150790005906006046303093929099248987421645452661612825064654652949133960124745227455580178799307915423932579844918040199939379795615563422 179 1827608504033059443935356262545643589701719858575768949991098902826694266911770756634138549801061403864034386547175595577570137862951146172733 180 21755759759091093584779430583810914491016985588051821904349849121349346864321142516158404476062761684839088102618614715316249480326477900730153 181 260021110750038843458812728056360735897665124514876040804275063051471184344812900872705491219352175267462409385791081416637898915606510155616509 182 3120154637627923924536501480987941594676506726857648075038299359013448665870566427924949514143847061382269353887562438484367866016508467257651197 183 37589541843442354382450744348213974155943401490532071573929277975166396420363226264042387500542120912538485868123475053956135817938987832922689121 184 454644582105603020995651047552239057423687403085895142547375376852211648932103855178732028425156198773602672800374218025557118041092094962697295361 185 5520548034874174388706940931232273670295531750353050080426335397238124681044908758771506229783786866369584964334321563469322789538386136973624949013 186 67295975948678175725579247266650499565758382502044230755311525556051166740058575445310756864018138397784002888895477217726795828210984679097147658493 187 823539942853223321763373395574313763663832892210451091095027225279771871839384373968211630319503744650027288498327384096645644293480604521852004213806 188 10117219758602626522745137538332142279954649726917685900106528546438534607698922832291384655730896309575379166054528071707929783069182577388857935587032 189 124770286820869413158650948434572089917313887571937233333225170344479862135568735010835386098307985682160652841620160557858813575286654835601347970019356 190 1544640218920019954160628195210322838403534264521462900992296617375722687914582202483147206175452595866149572352254266973335348697255534495912216582943132 191 19195634081803420780225358746637573267559202542849034985020296003892559705568492452273864604582730950320121943984934332452680057403514132739502077260848684 192 239457987901617509764708176095214255930548453777945965340758361580467730772478244186490110236896510078001872645091237998708098989183726740048796180105679252 193 2998476523291584616162394088195153980736867167544611626355780676484836028334306748198996304260507129057912627146431365702221444792929409597699175129932377105 194 37688515245506337543063382732392489805676652035720887232142803062114755993602932641790495024092016290661706674459100759392941130341315016755850418977369540683 195 475496032497335074272521475833145575217840263905352983206355086661804696338435664170713826614348113102124714065027384514821967653432754760406532487360020441422 196 6021525614175836334761044210255894376735082841785672339756135023152385068212508670238474646233659524952051375641454971152004544789033501181776625220158868076196 197 76538522660550096559265943396582746049195060409467471553083348591074251790821008331783178602250888189615059353487975741777495600844260300443414416180203042071718 198 976471359043917606172330647054514972647329500794806508856884793135402124180693689363424449061359159822510673755257871698751099228313985725814874797946146923653314 199 12503648582630026794435376847087896553721336173392324748750325455461469082411837426211902227039095845878389895532115774344803959597602458680092103439897665330006273 200 160695499476369880118415580937108998771334030149669750496993259189724741209723725521611196944746185128773836825582860517852684469168662881215346843830279226917001485 201 2072775614902143770942317716695697185377826501828630885543849699066164858510700040697612809832499352808276018611246197818346280417553380446677996314840739690789010323 202 26833325117455306328747077515130974033090439483232723401542130622999170863232482920219386493866168334612811716723775984237492751108284463646128605383528800781705329729 203 348628156379297932386700987867976605581204286132598195577558992620327986736569557990776985031300477481112031735653374296217298833116678302408516435019436889992551130472 204 4545781009035884185509699497263545928744494879852761933547661035567970675865910941383642064514657972228304329764912241648831996197379506702359825946225083182638978113330 205 59484686145209526507171914455620856851966897170708804722411657568774049630204075632538488285081677895456044221465629232888027974849403752451050981437417282983309406815761 206 781169376903827648200569953471383414819047889529289730034931780733850629439298212138587667816889135758178778257609767311522526025795962976703006809497534395089696303228813 207 10294887451523550492889981398450849282392227826050615813923711246005914570431793819601388880146569793871532561264538998832838039784851693774030942618916892935715338288844686 208 136153108070137007633193439192740280574976973139802630299465792610069148628059912227019217029486429849470703157464752218009048271805961742000296057161860806640981914892029858 209 1806993048718790751825397974477710795002731544208230604024847596567556200526326236847866961316724929690551070468183175006345132966812535603328742575152607667577565082739699137 210 24065890456510635859621530836129767670088403868065681385919577639988117118193957687488290269863405541435555041577210709507477076361699702431107136987922062697241247068320411355