1 4 2 21 3 91 4 375 5 1487 6 5835 7 22775 8 88683 9 344975 10 1341395 11 5214791 12 20271307 13 78797247 14 306290211 15 1190562423 16 4627750267 17 17988173039 18 69920406547 19 271782019879 20 1056422029931 21 4106332901663 22 15961395217283 23 62042250575063 24 241159421720411 25 937391310597199 26 3643658050789363 27 14162968907820423 28 55051732477967179 29 213987142692068991 30 831772138224688995 31 3233114294691802423 32 12567177430097568315 33 48848860313556989871 34 189876459308675475923 35 738053448292552870887 36 2868827944863234837547 37 11151189383733021976543 38 43344887550516093472579 39 168482411347757395933591 40 654894372501762941659419 41 2545587018274742574538511 42 9894745686780872808824755 43 38461066741463768361182791 44 149498905956479007833073931 45 581105122029528724600589631 46 2258766782863663386957916963 47 8779869916736003889666867703 48 34127523186380554278257638395 49 132654338832154996346819961455 50 515629965728622793695719735699 51 2004263591360598814163625245863 52 7790611117756254896393633059307 53 30282255213200456708612877880991 54 117707708283289633873842660160259 55 457532125390198087779671739401815 56 1778436168855309072468270013962971 57 6912815584250793277425529656295887 58 26870247096143329383885094535524211 59 104445167125928768210956398824296199 60 405980372898354330449166645929592523 61 1578053515678370258470497046058052607 62 6133924358378652988584640910614095587 63 23842681924596710171860605909473740471 64 92676963089866370730096073330649859515 65 360237137530229146466067294563502619951 66 1400248680247948582663763745167756790099 67 5442793544215276105436071034935070154087 68 21156243160826137128384480100083864700843 69 82234723960034801282950907222274959107423 70 319647953248380455237840542482001353033411 71 1242477740492382354514241144193366674440983 72 4829534867753380423832396519192687854795931 73 18772494893632795790580272651046891623715983 74 72969048610555551492717585292957744057093939 75 283632095003821922950162297111413752633911239 76 1102483406980034883644301161270759896328934539 77 4285374201568855809450706226724204482475309759 78 16657331921009559458267752533546237343344906915 79 64747369465449419480609255900052760816073390967 80 251674270079702638522865979598759901988460625787 81 978262727012417884555853174162560611785398585327 82 3802526030009746640269817622652684845102441201939 83 14780491793916770750979002412468443859139439996455 84 57452055803410512209163844226755229184480180202859 85 223317245600493856080911083811913946906963029961759 86 868038427610641512745215170909266457247293018901123 87 3374082058833563791721552425516901333907379197767639 88 13115121839800650659781709958491039872565242526453339 89 50978730769896995703404215405988206837984591165445967 90 198155306725625117482545431511060762034550577291484915 91 770233487388291606876234504233366113877875342913515655 92 2993912375588224453380768311246154903634496542755656267 93 11637394971093515663614975869486335570467233180095396223 94 45234778017384174677075457237281818099873076010990890595 95 175828451931433534430212270857305740829669840487239622711 96 683448573500752974175579621457329449363776327866189097275 97 2656577746600227630384266858862000442305995754724272308911 98 10326168781920455509972798503370767419706479613598635534547 99 40138016607708433791810867622390784947516967213402644311783 100 156017242331095606435101978807174580160348778221860916560683 101 606442020852746686341074527668167138613034792443840304734943 102 2357251795769390244141431381695740090262159737206997885713987 103 9162683055578120196997501025851616287473808657461666808908951 104 35615525217820932722350180032029795979611677692023899271335963 105 138438231339783569504268880969954534323332589219456502499281423 106 538112067118914049885047996066646464162437622215803018696679091 107 2091651951752270606846686957726465884845986319224430896751503687 108 8130291354908934043268628442587909167479453554151744309841215499 109 31602598826411174899353899698650952822593403270078702135590266943 110 122839909295510296374140708733438396788267423771191005175290018339 111 477481089407063584726053970450310885945383953716045293627748644087 112 1855978175569110751244662013047309786467119139015645479789467894523 113 7214222855331130141901938486944831716208635983346127289645435645295 114 28041822954315258245257220553944680059764448875957503079076751310995 115 108999105013795589047169840650569241637105242614356709749053308280743 116 423681617031967714035789473457603416970059222385947925687240208337131 117 1646858591986636681063824370030881640400149997342781767063710646700447 118 6401371012978290896215453022785743604178385804555822349854951403954691 119 24882252213510763640483081878726018427474381754422889402940309494995287 120 96717792791814385875254515335482444110102593925716438678136419961668059 121 375943920279091670382788255551230658892239332877663970330120029579095247 122 1461301246804028404278742365559150760475534108232549068037507600379285107 123 5680106044342298848092644918644055686419218090133768132356312822974353927 124 22078681411883248653407697235185825794783448133907465115294526938138451403 125 85820259178608867942553624799269514638509771481379135348572224232735508223 126 333584997585930388560007432700310458799519304535201590429875394418892092899 127 1296651299815021094111480574895706006137524732985610240237628258582134405559 128 5040108534493926807049204019566364082367562093011365481628295473462191525051 129 19590998785180287180948382570328329800873171392127871520667571121749855062063 130 76150588975257704409463977749849820004554424016275811718255491455512126851155 131 295998803576326976219985985748042067967448476134971103870963804386772297498727 132 1150553040989404861469336495951054478435698326410366151903906923407004661235371 133 4472221793249971623022713531188029564257638681609818188678023389642734102257759 134 17383612102594211219576716694740939625581982472271505696441878435915622343505347 135 67570434496241282888568421727902944154965646298194455913901889197202351162414615 136 262647578136506546832905745301667323267032590611805095420046924163482598370976667 137 1020916186424843057232362409896622399246061484570852444614033294700863560642740111 138 3968320846889907844202563037516442630581140100183151467973940443685654563978767923 139 15424939435045706081026901714888461771392831944921796811108155632846304959804156615 140 59957036175968496646143718423257945649311337776526928754785301945566231457562667915 141 233054152474585908514829047360774423331442362044995165582647258932429139038213658047 142 905885971852246741244967264196588706179447436175605348659787477805803281126470902179 143 3521196191036233852606941589700455079816722207317858580598641158345132729906082508407 144 13686957300394507082780196872091958174696819726308915573565213790651133935452939929211 145 53201466200522423292742043440369452045349953131585018893341449022627329916456525042415 146 206795122083397430483383929060745643747014135687799249302242678670588285352864430506003 147 803816615811000244695477579384347775515164033575731666081483966138541998338428747010343 148 3124450641506321475970379113376454026250819157708769309067744687121898065355724413854827 149 12144799720717179074822427844550339712967793325604870214236514474339092658161891751241503 150 47207070035589695679255275302150671837247215796442199917223114775372857529687752836413827 151 183494788929584084464916421693822178809980264433250051244937201145326822806715298489696983 152 713247772821493532634643031348502890481612788707011755466060411782470635097537137398805851 153 2772407807341289034608710131476471389383627229016321119696454180793445430635213820191457871 154 10776402455210458189946313214072456590242842087976526161009016982906972705022377305092161011 155 41888083552915073629095984765659984214110542131466810659130172245309753513647473843580941191 156 162819786197538363973236248292939532235331211508923036975307772869429165436224467966873561419 157 632883639661456937878526500290309743822612155861081364360647624797299580444124893844450382975 158 2460030876500368293953621342901514307524330257161890410454182839672656110754135552303838018915 159 9562187318623661146733149697838581846320889838962616616270048225275796379467227445218616841015 160 37168405969978268946026616729936588122455471645047028805098395253754506700853421135460325568571 161 144474308682332090934805593690796370926061989550839588737351048478233556229628354078259738529199 162 561574415811568940348489667268349501369195877330912127909766266827441621635077576737900489189331 163 2182850552256501896212688872167619952980506571304047150326392280764696048899780090618176262427111 164 8484782068642727826201586677033194239259827305173502928571442491910854923217190594213628444817963 165 32980511046869691549798401862338219671367868534467694117109642226647357426551652311482909291093471 166 128195880591036849007488164533209739925856585605920809411552669231533847711028294906432632490667331 167 498299852817811643073933173260743455483887672673037050709766493946597264152767272838432268549857175 168 1936901109251504944097526919560665515379019064708782988461649856824056502294515534183538792657778459 169 7528771854547115158786483571610800104039749396733950410784662098131284291026577406471997750543889679 170 29264480962440631286010792335400620890750934870560524468807732403178509519206162925966094820816993715 171 113751600200743035080366356420106116814549482886263763467383104680645069993104169479589243707493133383 172 442154657204982815084361951938242552742441255395227300426053505665877582384211852179958724098144098059 173 1718663654340212387135574632593653117772482269675710071340506057639809730634433382885564743076987683647 174 6680478671020013073932191173203561545562663587586097442462251022535986998539456702720562511180019550499 175 25967149047022887878967026999454098877236193599687453660491363334880358090699978703493335512421308082167 176 100934807644157458364602789830383240547562112897835223073413334467183789619026420749300453479640358504955 177 392335538095241679070564173013237521985607592944995521084227030003813017131197500237809711008472189171823 178 1525015780434717091346682244160212537470431938259857832416322045357266126378473726558801831945428580155283 179 5927765661672838043320989621429648010193013471757599024727408548642277937833232970440796220501519204369063 180 23041339106465610147052120277000404755825458901833197510567146060399233148396472109785716601348791080697835 181 89562128147508197314453269091595249270601009547344394473258378754960646609800502929395414562167395213739167 182 348129714216992236656921053927512312054075986446642949185155040579415226508013018445700125173419690384134403 183 1353186893026911189541281687339199566034439842659723906854242873569463138983979636004023083014481146433842263 184 5259863472379366179422674538643959219627831770490312351727421251032904371417502594809179240117247191027263707 185 20445190454206179639620719319612551079788987198005654687121370446509480633512502776425713862388916139729393615 186 79470848417225788018721114535496217516968640371180435580188287543766632600322513712303176578588984868135480691 187 308904715869466004912485452851316183524039039551481576123291791787299427785916593505051264666608624742026286343 188 1200718570228730552905849653874003819107484635806738449334474325440477512345311135603443407829320981342810928331 189 4667216169989963239858721577644614665981034191664589669783871533183523275835414733421086201121032463999619949055 190 18141558994349735610565949370592736213940871717701430256979894107217727451119251720716685223272308090200860067043 191 70516588638357316229695070463320941261401754470819460465981603003120371226353877025583821288702968834492198726839 192 274099335935794594897596488935513893206256378404088715155445767930716549042491068303138236032822614020293124625339 193 1065429389185973273107903394007291479994765732058063956617465456413816667427577261482475234761102808309769474675503 194 4141344521925776592208955341001145226109139211053135053605841973153007839078606155327808689094800602173061079992147 195 16097485786822928494328276541414294310159118317066782007894821739222795191096955096681130659357665712341727242134375 196 62571236777100586199590178781622745016245938647146838202021709159889525736328889582272577230961286292741572320589227 197 243215600477240632964845168641471982690355276792651725822959380619008508857720917213557957114845727407895824400178015 198 945383715623685209205318855737605110363141899355109450343605070994572059152887710115473133561782406660304172412445891 199 3674724680541531764467234995388958896543683035348577385774264821338407596643783418719777876668843904015109255293741335 200 14283725491159443505848336176358139447306830100212642839792555851485289012364844974514173061162094706591969600610142875 201 55521115632731331019053001337901836436277307900876286842054077067812307023901530778773520236211695239578339117898721935 202 215811644028794757971585469742801171843743222953232845639590373310215891462893351875014203790042231834683131007372021043 203 838864009983151140481773165296257951646618093849764290131783680912893436402844264302680133780283020520800510872807206343 204 3260680536547517285068111583493261199475000899395847874387921782755930499413230587571957734212794740436945351591685571211 205 12674327942181418864752388956273865480306724543079148747428751000102284718292199634739113133526466908882992777256482631871 206 49265356414231389623529285875067113697008057812667551582953557780348775415398065068149983835731251823588909761906960789667 207 191495387660256349086406991117843411241941764715662048475536670763049150617949030116917930643721140631568054871338545226103 208 744346253923756817814317185119687157854425074189468246118518145123069661976619474613125578590103297793249636823091301944699 209 2893288201349821326097519638769390780969777688149104684464256473456780834622332589425327744666934640799611910525897247596015 210 11246266871019324570404251985221420584761912604195234135863612633022897592531921751988695793483460902409775587033746789433107