1 2 2 9 3 128 4 152 5 1033 6 4780 7 24903 8 113774 9 553807 10 2751427 11 13385323 12 64601708 13 318081207 14 1550881210 15 7598781154 16 37018138503 17 181198882339 18 884596380240 19 4326961466564 20 21126289404408 21 103287098681855 22 504482396779592 23 2466144050527328 24 12046887204506890 25 58880586577748673 26 287660819154437978 27 1405870224714188652 28 6868875871618541916 29 33567732703854041161 30 164014594942361874201 31 801500324526491449486 32 3916309841555168796225 33 19137622555023858792085 34 93512371358192045316326 35 456955480059415405890306 36 2232852094138764049235462 37 10910906783358721795183015 38 53315069396622246610424613 39 260524413754734379387871709 40 1273032557816020278599559405 41 6220659364740785140468805748 42 30396859540421745085091163984 43 148533585356896761614241724717 44 725801269592038278141229696981 45 3546607012701581885136928789598 46 17330320881597122650543962044348 47 84684040570757233673197038526725 48 413804687481798608059351380341102 49 2022041837210139381337937674027758 50 9880619123968147785778929416001526 51 48281276262682529566772428113512238 52 235924411415723154542248518958271838 53 1152835577389069584005924968726276725 54 5633283170282426718517123915203465403 55 27526818223783047595924548737172632522 56 134508668267447907142017338170600230012 57 657271299675743829733534568843850341213 58 3211729461503726671539883520049669119143 59 15693988452908096786183250308574056149585 60 76688039171444554001162427285095929541144 61 374733045266329364520027657720158707746371 62 1831117901474444173215928264952438665783571 63 8947684420543730647894268591775173216508017 64 43722499504880375761185183299372562937697082 65 213648243124095821106417858973826777815434692 66 1043983544846804872953126363821977287251507461 67 5101383748219269618547888254745441049706145211 68 24927706613693892209142253651258094553901094664 69 121808238629756231462869084046453931578683852702 70 595211063842977859006077735866110025027959183375 71 2908474983018379059560273187224798281939289011332 72 14212146178435599148307310831839680517464217651310 73 69447081957897893826652779718436998733686667306986 74 339350377006608412111967937088174071958755328512632 75 1658221996821756552797780458561006963377899095665467 76 8102835201583036009804385901622574573721202197614986 77 39594178960243655131035057035234533574761641328113253 78 193475365704612505624071190317712222460170115118462894 79 945409607846245858881305517245118478666480528793959449 80 4619706090457457151310355447690055575805683501106355247 81 22574008355556513776805183035258611841591076288247056411 82 110306985507567977620050991561724276652543656212445104214 83 539010656368645155754929300222376641352569437420152109142 84 2633853932053155109405103388161014390743024596306875413787 85 12870221500410638739019660196291341744090055181257097218246 86 62889820651861903531619207584630651921289893649057360277426 87 307308583820689763365583342460652984523521342305156258384544 88 1501651057193713122274001680978506637281780171889038686989929 89 7337757604873762878232103718365804092558118858981204959231091 90 35855657945529939763291176577707643758236586915789330757888315 91 175207233064849993593495305988170268349069892948544555576307189 92 856143110305220600487692301096730516911939489046732510086393271 93 4183508937117307871688875076889892746397750575497460672546926269 94 20442548465678254844359427103169154137376956450802682916354126249 95 99891692373885595557641043477340267443583291496577950233806043654 96 488116744432614939338890209574997381905164831193945360265535033072 97 2385162875309575035328643165009088007854294180767951934569896552264 98 11655002633118623642963332288050679294236264897260482526402894098977 99 56951702454578639245566372390283202112390325427435391369790407661104 100 278292207606548061169591148695944250265638387378126762937082436058719 101 1359863699897771288175688927913248465838068377709132930750053329755845 102 6644919375171105159507174625128168261279600914211942460925317720362205 103 32470131753749765487737805668320219189949759575968371002084743388819764 104 158663995238180119848407395042592808091755810799368900492940663823254871 105 775305242860322496812364756196585672195967738989615337698089738898125746 106 3788497943105165865711354717441174440538384298767279868298563544872507423 107 18512343102438973368719523555622385523029132773280967326595622719797082273 108 90459821356220440373862586674298619270918046541189570650641139150185595466 109 442028285373275496348137549396561069630106595485198103696899881756601115562 110 2159953470396121195034535214568819210545862881119379741070005691267618329487 111 10554525917592234187715507804253543956360456551471259002025957051146891457925 112 51574267164470435162996918953665580827559293098730726854684470132506943111235 113 252015585950704450342896335650461391110074549628420173270057692917656044771734 114 1231464043095460380239106654613261802617197238162129130784513249675768070857927 115 6017499607084903472606123716513688213459907643335544471713728419746209292292697 116 29404270245873796244758090844704188690340176133447076936774496967706348674520096 117 143682786065265548201413127816628327949075295352187004566684106750638564561868435 118 702100165684938447765921936513429999991897993279019935870767015798593602005529024 119 3430784272452684728952360138301356044813163007620159628098351674557580851975844344 120 16764389611879144534500735032286415986237986790961682824830403112641701328271933020 121 81918516799655612314603607619790216732213941737057690542457445333293421441358442246 122 400291543564449609825745318693693648029406741241100068396290016510781147546704702036 123 1956008557150699449966182146892703868946022624025612468251256761822099123064320749546 124 9557957286775818635745430519570911642652746787845587162157905509501473447908365514159 125 46704574559177760819469569937738183738224679525429290709015981839303793758665126788915 126 228220028538079969537999024696061021289637503452513215957368660234139882882534348009983 127 1115188007117568064547729558093766853844611192187757547939754647946275266161903940442315 128 5449321425403813022454300178200065966957168762067221961836180329017826497879063669567388 129 26627890371703856196281435566096071994211613355942235036414201020034101102949058676928129 130 130116117273248879646426015079913972622945031421730597802257030007038825024440182776557637 131 635807183292932224163686482818314552357339850281880997165063929272303600959183371679382549 132 3106846275453693116690950343294053300312110567404679419112772056388737164813306773252884484 133 15181479594661010513159982648220159458993604124576165456249892301826061406396779109263272488 134 74183690549494891752083985688911310768601261293448118117167728954192103684456483314020823907 135 362495625622590757710087228871290529007353072280257786211711717873659325106335841680362395639 136 1771320321517864842479550835079194159542540236526741371629307091835248419402967506745111717523 137 8655485638022070360586928724011894369916807538887925998095185182815448630637667941896352789037 138 42294683079008867987875582524462006964607741262997591014306117865125783867371477454680484544705 139 206671270863847559616799848103462363893568554538106045153373899538078803925074940834785915739851 140 1009890867858909374774585628638798087056750918319583069268338688022873260819303376381968982450076 141 4934791181773425911914365367079439811679336923221623100791370257150809814270969648662708756541686 142 24113658993014043959643682496746724238813887862590792189316174704296661871857012736330728114780565 143 117830426579955888577044531584096787343681423677507924732723340817504421048745083242391112196380499 144 575773648952931537992189985225024945363570873534422509341982991441370132422627139201655168041824391 145 2813494820063460293352301941362865279342805892220801291065244375537947748774646245043574633576798055 146 13748029485057276613558043260506435536905648146223671754908262918932102544268848109405142550136420501 147 67179194137539260946331214451030774850785199353827681266321203880682320667390635692401863164418710685 148 328268435114604097416753264178712570941203848509738973747964311118062349670554545028022342149847858869 149 1604070529217251114372802077365086866671797458587701198732956779539858179509178179238467056937086232963 150 7838226242511007570515369582111593314631153338158242714446089507599125558462944614428266941469257525074 151 38301177853300776155143366695564164940352763460612058170199640159105290164025645654659674611372811272116 152 187157167905404154549891719450396101649875812029154606640408564955443837520104517668942347427155069435191 153 914535987183824069252234523002112778471097753881707719553232715201213899482398311508356669254015793250202 154 4468843385560448335586602797287867985188974937948202000764557912634700881635726955360006740223676650298547 155 21836823793193429350722181729389177141217892595147179589125463398812585738488131989978952440761631042525688 156 106704762783978421334231930839763782800379599354121890452813256477596068705749498370104946268185545366504749 157 521408539475146135945485425970084901829369994283954049008610371542512766873538880101332596220909367627813406 158 2547841895192568395309162730783034515644801732246423692712661554435548190811714275909604206927726939178001170 159 12449927132825348675665539762498259389581399342175427217589920509297019372662919047564232301197652002498603816 160 60836069108183693347626881633168893130175428504459900124416970880318513075525284723008352667131754741576929585 161 297273009315661946920314363032600791948328900937757563134074081626108031356633952581274876693913492720129410139 162 1452612625421945577201193895998100604176971438226402711136354275838963308528581715086377844188761430781830830130 163 7098133276185282640840825179006789161508656844764229897068179392998150855735498322655389709841150492480086963453 164 34684743285811480325711082038647929586017375140849484510217233593573590057914253948411342516457282795788729368792 165 169485605580117291147524313804943283771690063827871955970585603917699989302322257481478254245223806279969437567499 166 828184607340305700829345464450491850517201013565827269521361575051781861616908376301312671920722859059840587429550 167 4046890834697996848647386630170502437000617543832929013942838310739891051223619621045412101939382818849844901265031 168 19774969593504066105456978052822320240062131309411117693966593690040677759682436452344009622015604097659377595051123 169 96629595014314936961865088014246262872951691579907519793287753473976362421840991020054689973040076281499997138782082 170 472176636655752246050632588026665042180511678606824603320344468150916035756945593284375445431980238461686214866505801 171 2307272178575412843290767542898450831208649089207879181161566810467506822651538377504780599357726574089397660480304164 172 11274392870711466802371531557469291286943333926284065885605419923961482974319691643400546460860127891759696922847067157 173 55091868130457290579585138550795965462904444411123245038064609111328546090762587948588475661079889975802591421052519953 174 269204201850043019441610926337413243231116859027496561541339083450771806121825603807347922587072327168137566431431319740 175 1315455524617679361598727258634387475206482630684328479340380883169677506291628608105265098355448803642701279241158151086 176 6427920609541917916872623097041243419049003782690203107660144420337965140883557601611598646672063808306632197526075150092 177 31409775997240459492971851694243082531545808629543914873857577575668503428645206675546449011274117195682866207860267265191 178 153482609404401236827049049904595262510224296207204367307076203228157214917518941233366426800479436329658989980279882182726 179 749986608998854796541977279893152789954007055543670800777135512412504670333410276188347994032323245025187720024903830952607 180 3664779455212152160122110014150419663588404201460496058877685085389420028739841232238089022195633662404077887630401881764999 181 17907797678245728322663938444424234688227493373602899356711967826947737795432191750205009283609302805415788902493829807576222 182 87505734411627388709316536371781072989502296169537550131438201857801213677438259136945438745176369291042681675741045726886091 183 427593258115722942374619484523342188180474777169185805122833379092282685395157046826152762363331577637174669476345461913516856 184 2089417289225388146893106707133056307759168232154678517037894417689980680916278757829668597782094555897732273894017050937162574 185 10209853700107813653848236400403703659202853694311552491060355244356203629178950768594184709658669278328421202650292254128296834 186 49890040211283323764567667940901404087274113330061412133163449740541332640524820290910755861775903757046887464317577860912574670 187 243785678560426734402942159992372863973163785105075235175273850846088370026371976376719925037417512263010704292721446623962519579 188 1191248931038673722526665057975816003975329656607581284174100228029191004003355851436346357903907338249721480116302856503087435050 189 5820990076531667141955065023670112623450734492839868784507643996259931008979854421245308186663566018057786707254341771077281239122 190 28444034314084188168275058982008565250526895374791056834300633504665708923677136321722783742971843855813978852523059659218014720875 191 138990631735085267127614300142761819863165263728652226115182281796028925789253968902021545736145782075163809278683333362354938105899 192 679172141926171968103504714290361527660508735337611631986066515818154294003562776753240691490642845698508807807326697038719014214351 193 3318747404845021217743347143882095848551195704149991711962653684078893143038227111456697207997286698819526925689400140776032649331449 194 16216925956251643326169149362846665608659093915753184799432627169246692809112849049884670698339903422336552363999779033001652734234240 195 79243357625413891774987684765336768757518599341146287296633711014400292957163448010432259101374556249793425036637310328221409588025578 196 387219485658962626959170940032013011133842556177673052087801659927319078615230110573195004939807678613549094724243539097695806094119066 197 1892132470998491786311893126328176514340081491395959527232769001376910411369056946647022150779654202975160172468487666580851902274383926 198 9245829356222098068792497800066216876454507541028529547970051526834078741231059732939447440837146925533438570802289552282662434086561818 199 45179373957504731482978318156828998530228993671692693020908360481594088350494776408257922861447614451556912099343250308702536124688453402 200 220767197030131384848468129350876614520097602456951868137184855329405687465036916313434298160564130497135551913712410045239136311678740212 201 1078770045162278576230031471081353736173791320954474534802763561280801588144626453469807532546503513474263712853947811681741719257425625526 202 5271366516378748903568873034323277370660650586347889788509052103964006863420889152163209514752203605379863596333707249111953755543118606349 203 25758320853096178804750752726220199545759704063551149935715361427014694698264556982457374285168902962999250949733184366889155234809474900504 204 125867000731120755199334516979941974886038775175563654292581346475692861947163142239322034595680788065320611851692882225995566481581953364554 205 615044045898809680561589614116523496096211573837456029160477924785935484545949223943879484610235216516739563901028399378794229201495469210421 206 3005388038153571126040993226106015022251438972776485497989207211910583675880633732878148238922919956440796412526337082456226618194932176753431 207 14685707991330790928783015557000927370069553364836473225116646507006940331213918008176917560113332802047767368521684473770699786040927564093557 208 71761122513530353534689768896293351911075541180824602124854382313858705935452006160027779004446411937933811596052816764939067642689628883818015 209 350657844173521571362341440910872700205874110873875384821286044338472656995524540624891028068972166928061604846158169845465736097919901147698145 210 1713475477717587364194027660082532664733289612034111552492199588991341120103948230242936725295655333401462463952712225452665853959592970969577917