1 1 2 3 3 11 4 25 5 137 6 49 7 363 8 761 9 7129 10 7381 11 83711 12 86021 13 1145993 14 1171733 15 1195757 16 2436559 17 42142223 18 14274301 19 275295799 20 11167027 21 18858053 22 19093197 23 444316699 24 1347822955 25 34052522467 26 34395742267 27 312536252003 28 315404588903 29 9227046511387 30 9304682830147 31 290774257297357 32 586061125622639 33 53676090078349 34 54062195834749 35 54437269998109 36 54801925434709 37 2040798836801833 38 2053580969474233 39 2066035355155033 40 2078178381193813 41 85691034670497533 42 1758473284190717 43 532145396070491417 44 5884182435213075787 45 5914085889685464427 46 5943339269060627227 47 280682601097106968469 48 282000222059796592919 49 13881256687139135026631 50 13943237577224054960759 51 14004003155738682347159 52 14063600165435720745359 53 748469853272339196210427 54 250503836021181200128409 55 251499286680120823312889 56 252476961434436524654789 57 253437484000080020709989 58 254381445831833111660789 59 15063255090319832863132951 60 15117092380124150817026911 61 925372872575832277072279171 62 928551009361054917576341971 63 310559566510213034489743057 64 623171679694215690971693339 65 625192648726870088010174299 66 209060999005535159677640233 67 14050874595745034300902316411 68 14094018321907827923954201611 69 42409610330030873613929048033 70 42535343474848157886823113473 71 3028810706851429109067025637383 72 9112469359293533278712889630349 73 667084944417653637854891458725877 74 668934292077295215167676426926677 75 670758981768141571449624262218133 76 672559662384108370412072783887333 77 5573032706921736743895641516173 78 61462860623241058403302042280303 79 4868007055309996043055960217131137 80 4880292608058024066886120358155997 81 44031838385838021258243173365847173 82 44139711531918267321142140457772773 83 3672441655127796364812512959533039359 84 3681181948368536301765969745576439759 85 3689819414629973415931738804725211919 86 3698356445237207772956045432953649519 87 3706795349055853229324900260857622319 88 40866521918642154860585199122889549709 89 3645196481713595484337076792241271893701 90 3653182778990767589396015372875328285861 91 3661081314759399341652108474601318124261 92 3668893996878372053122809260004199377461 93 3676622671662732154792749821908124918261 94 3684269126502577787295988888472646995861 95 3691835092344109255246562280652279367381 96 3699322246041458103739317199996707235031 97 359553024620966925518018240656745677092407 98 360264457021270114060513483605065190394007 99 360968703235711654233892612988250163157207 100 14466636279520351160221518043104131447711 101 1463919079240743966268954674710929768361083 102 1466680552926312970266451896162877432149019 103 151349767267338274345189261892875037217718429 104 151628729214843927768244125436857365638449733 105 759525171909485731983968522830675502275870361 106 760893664482154975191407476065305792641722041 107 81560682312293522125469128981858530591444536467 108 81704399374878842092679986459517574603754626787 109 8921300974621008344560891131674592385138744074343 110 73856870358306934977889123870113255332695434367 111 813811190043550229600356295599093692454010452277 112 815184434573383335650686014939192934428778620497 113 92269644494133624806164448254219916691626018956801 114 92422098728954394895401052885520758853316071035681 115 92573227274776723505600817476549419778817513966049 116 92723052988307480317436790993517488799788772043569 117 92871598140184128096692969865041386290666258684529 118 93018884434841482250701215017315081260434614082769 119 93164933029543732588289222815367988877515840444049 120 18661952910524692834612799443020757786224277983797 121 2261572258727401391022743318199170893419670823437901 122 2265019723834151723171808439976488625843199640447853 123 2268439160769302459124539698975128978328325784148781 124 2271831021600137463335716673627006102164378329916637 125 284399468443040723439150529060208526126217806914793769 126 284816721164294235861954045783256902471129032783061769 127 36224297430743310519741406921577722033292201622850612663 128 72552921080947538317446905633815133414572988188576608701 129 72656438570025037632015926945477460829631429062127376701 130 72759159770725017721088263477819308803035574236650831101 131 9544803686055974733041966264798769689740199097689307946231 132 9558056277328100952109404834084994469945294494069114222231 133 9571209225056827725920697248714931845787945564160350526231 134 9584264016459220717837875540847630883004905208355383574231 135 9597222105703077465370482141927495112538776262593416377431 136 9610084914878964677994760753293536810973133559079698939431 137 1318330975386338821802184114346996214090391889916053183134047 138 1320067641042607883726934542513460626592050912728606927302047 139 183729061965487626383659460496343116021524022017408779590168533 140 183967009969905863139663479875551118597287046128768821880386933 141 184203270399824679776830591315899489949108488508842622735922933 142 184437867023898997705285258309484844601269216505958157388250933 143 184670823112140628095778703855562609360757491859737219770282933 144 184902161449769469386338167140903722976082654190226149774661933 145 185131904350587077288686875507035587531991780918435845779010733 146 185360073669892235821841414637782987262175502669055064413466733 147 185586690816957223208511909284647751620045049441778914213674733 148 185811776767082582302029224913628294597118180357930305569286733 149 27719267458913857908842917225219736255577432248922021450454299217 150 27752358094728287367044542853554929147113543468675157998280671377 151 4195569667676135811153969815137073234944561746732919339914337201927 152 4200500607815588621866251528833074017795173056781659753126622263927 153 4205399319588116904403943165968970220365715011862761340108761671927 154 4210266221543940457834247195071516447594889811391388241461146927927 155 4215101724132307085113387972373401086261295741245636904740290988727 156 24969859348575206057728544385223891990974626565078436502342312383 157 51021136999764828427536791434995203476140206598356515271147377221703 158 51078426169914731969327390663642410234634358644609261727280761213703 159 51135355030818409702679055305945923868861251872961047513878715117703 160 51191928086341439450197272044235040542874227018635634639310431809803 161 51248149756426437957047673771727330405247370020548267807441330385803 162 17101341459721744256470448208119518916650514334643525359824218504601 163 2790535887562539233672321283965567806028059177649539280341039173161963 164 2793534719448800647931010496434226673626145339843021459672866757165963 165 2796515376596357447557828865190954275360000676811088595493592355812363 166 2799478077977965109837497725702159421661724355122721591941903944828363 167 468004647451667045281287151037120677703594097905225583264717682562992621 168 468493528449886852505792985269808945952263049156148737595313479412406621 169 79257538315731805687195994661689340931708839117544226581148071891398270949 170 79339187193975669020832286694245136885333597140580757156173224033448637349 171 79420358593399392802809886960528676722270491081611226148888287566481165349 172 79501058066082280981403896527589637839225193778798494740482914683623969349 173 13767563354733691376501043744807492658302167387648349787857820104415508985377 174 13781363892142611035364511265942354491613110683381133490222703578540228961377 175 13795085569337765439034473258385017114447991445995444142859787718527093394657 176 13808729282457947374501765012234255517834946749731264394061433880445850643657 177 13822295912453156530672631388943102743801636769265187355708268482127778755657 178 13835786325425920691584110875895158693217952125768020862514390529867673563657 179 2479007045760391824435799195462699365082117563969980098601565629344014843718603 180 2481394998750048556074474525536401624306021118908276105234102633150062223565803 181 449562326311897000344441448535355100659692462411291256241229237285249790837906343 182 449989796138287199887232889490306856733949483399696112813141630603936733889674343 183 450414930063986742601921644975559422884303460557563237928376907019242873973946343 184 450837753479220526932291439833174746827318557404789780841898948236639741557760343 185 451258291362480074590605181745613771721993032106896180280212762204212842289769943 186 451676568289378011777637666981104199708631622536410609829073276096691463985585943 187 452092608441265799567948053365067940914593001252398224246656461037873408560033943 188 452506435613622269338097214289542513284352457741173138587550373718729917259085943 189 150972691074740079756064225316622142180348134626051864354735584156686028214089981 190 151109181440359406627622194182940071312830200976735520312784804479494841609566781 191 28887786824576318771471853173541960155922160993186379011771249516917189292567847171 192 28913584925453013418184554684785072907056401554990076275925448503973084282785831921 193 5585275125980756961878457744322196719279659687979394595971217766781537104699518632753 194 5590202829208008491922714791748097678589094833640208028035640435154440428191877616753 195 5595105262162299757710334623546173504773866209323273698909989141125431426948378349553 196 5599982682703558925203119660284055066539327526967140055137019741453713287956121425553 197 1104152562918687905093600440276583634214277941070724396682490886730724762484873563729941 198 368367903063702532295899500022368084911304755435805384326214311637304919510498217624647 199 73367988363656503585294472450625609851645643797346927396462683195782218721666137190808753 200 73430450139366304745412892037069099001170161275640475032430988199840965762047744114895233